This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Minimum-Delay Service Provisioning in Opportunistic Networks
August 2011 (vol. 22 no. 8)
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
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.

[1] L. Pelusi, A. Passarella, and M. Conti, "Opportunistic Networking: Data Forwarding in Disconnected Mobile Ad Hoc Networks," IEEE Comm. Magazine, vol. 44, no. 11, pp. 134-141, Nov. 2006.
[2] M. Conti and M. Kumar, "Opportunities in Opportunistic Computing," Computer, vol. 43, no. 1, pp. 42-50, Jan. 2010.
[3] M. Papazoglou, "Service Oriented Computing: Concepts, Characteristics and Directions," Proc. Fourth IEEE Int'l Conf. Web Information Systems Eng. (WISE '03), pp. 3-12, 2003.
[4] M. Ravi, P. Stern, N. Desai, and L. Iftode, "Accessing Ubiquitous Services Using Smart Phones," Proc. Third IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom '05), pp. 383-393, 2005.
[5] S. Helal, N. Desai, V. Verma, and C. Lee, "Konark—A Service Discovery and Delivery Protocol for Ad-Hoc Network," Proc. IEEE Wireless Comm. and Networking (WCNC '03), vol. 3, pp. 2107-2113, 2003.
[6] S. Kalasapur, M. Kumar, and B.A. Shirazi, "Dynamic Service Composition in Pervasive Computing," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 7, pp. 907-918, July 2007.
[7] C. Boldrini, M. Conti, and A. Passarella, "Exploiting Users' Social Relations to Forward Data in Opportunistic Networks: The HiBOp Solution," Pervasive and Mobile Computing, vol. 4, no. 5, pp. 633-657, 2008.
[8] T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case," IEEE Trans. Networking, vol. 16, no. 1, pp. 63-76, Feb. 2008.
[9] A. Chaintreau, P. Hui, C. Diot, R. Gass, and J. Scott, "Impact of Human Mobility on Opportunistic Forwarding Algorithms," IEEE Trans. Mobile Computing, vol. 6, no. 6, pp. 606-620, June 2007.
[10] C. Boldrini, M. Conti, and A. Passarella, "Design and Performance Evaluation of ContentPlace, a Social-Aware Data Dissemination System for Opportunistic Networks," Computer Networks, vol. 54, no. 5, pp. 589-604, Mar. 2009.
[11] A.T. Campbell, S.B. Eisenman, N.D. Lane, E. Miluzzo, R.A. Peterson, H. Lu, X. Zheng, M. Musolesi, K. Fodor, and G.-S. Ahn, "The Rise of People-Centric Sensing," IEEE Internet Computing, vol. 12, no. 4, pp. 12-21, July/Aug. 2008.
[12] A. Passarella, M. Kumar, M. Conti, and E. Borgia, "Exploiting Opportunistic Contacts for Service Provisioning in Bandwidth Limited Opportunistic Networks," Technical Report, IIT TR-18/2010, http://cnd.iit.cnr.it/andrea/docsservices-tr-bw.pdf , 2010.
[13] A. Passarella, M. Kumar, M. Conti, and E. Borgia, "Exploiting Opportunistic Contacts for Service Provisioning in Pervasive Environments," Technical Report, IIT TR-19/2010, http://cnd.iit.cnr.it/andrea/docsservices-tr.pdf , 2010.
[14] W. Navidi and T. Camp, "Stationary Distributions for the Random Waypoint Mobility Model," IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 99-108, Jan. 2004.

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 and Distributed Systems, vol. 22, no. 8, pp. 1267-1275, Aug. 2011, doi:10.1109/TPDS.2010.153
Usage of this product signifies your acceptance of the Terms of Use.