The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (2011 vol.22)
pp: 1267-1275
Elenora Borgia , IIT-CNR, Pisa, Italy
Marco Conti , IIT-CNR, Pisa, Italy
Andrea Passarella , IIT-CNR, Pisa, Italy
Mohan Kumar , Univ. of Texas at Arlington, Arlington, TX, USA
ABSTRACT
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.
INDEX TERMS
telecommunication network routing, mobile communication, opportunistic contacts, minimum-delay service provisioning, opportunistic network, mobile devices, asynchronous service provisioning, service seeking nodes, service providing nodes, Analytical models, Peer to peer computing, Computational modeling, Delay, Simulation, Mathematical model, Mobile handsets, analytical modeling., Opportunistic networks, service provisioning, performance evaluation
CITATION
Elenora Borgia, Marco Conti, Andrea Passarella, Mohan Kumar, "Minimum-Delay Service Provisioning in Opportunistic Networks", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 8, pp. 1267-1275, August 2011, doi:10.1109/TPDS.2010.153
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool