Issue No.08 - August (2011 vol.22)
Mohan Kumar , Univ. of Texas at Arlington, Arlington, TX, USA
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.153
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.
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
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