Issue No. 08 - August (2011 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.153
Andrea Passarella , IIT-CNR, Pisa, Italy
Mohan Kumar , Univ. of Texas at Arlington, Arlington, TX, USA
Marco Conti , IIT-CNR, Pisa, Italy
Elenora Borgia , IIT-CNR, Pisa, Italy
Opportunistic networks are created dynamically by exploiting contacts between pairs of mobile devices that come within communication range. While forwarding in opportunistic networking has been explored, investigations into asynchronous service provisioning on top of opportunistic networks are unique contributions of this paper. Mobile devices are typically heterogeneous, possess disparate physical resources, and can provide a variety of services. During opportunistic contacts, the pairing peers can cooperatively provide (avail of) their (other peer's) services. This service provisioning paradigm is a key feature of the emerging opportunistic computing paradigm. We develop an analytical model to study the behaviors of service seeking nodes (seekers) and service providing nodes (providers) that spawn and execute service requests, respectively. The model considers the case in which seekers can spawn parallel executions on multiple providers for any given request, and determines: 1) the delays at different stages of service provisioning; and 2) the optimal number of parallel executions that minimizes the expected execution time. The analytical model is validated through simulations, and exploited to investigate the performance of service provisioning over a wide range of parameters.
Analytical models, Peer to peer computing, Computational modeling, Delay, Simulation, Mathematical model, Mobile handsets
A. Passarella, M. Kumar, M. Conti and E. Borgia, "Minimum-Delay Service Provisioning in Opportunistic Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. 8, pp. 1267-1275, 2013.