Stochastic modeling and analysis of opportunistic computing in intermittent mobile cloud
Authors:
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1902-1907
Abstract
We have witnessed a rapid evolvement in the embedded mobile devices, such as mobile phones and vehicles, with various processing capabilities, some of which are even beyond the common computers. They constitute an unstructured distributed environment with huge computation potential. On the other hand, intermittently connected networks provide a way for delay-tolerant communication between these devices. Such evolution enables a new opportunistic delay-tolerant mobile computing paradigm, called Intermittent Mobile Cloud (IMC), where all transmissions are made over an intermittently connected network and the computation tasks are off oaded to certain service providers that voluntarily share their computational resources in the cloud. In this paper, we first study the capacity of epidemic routing using Random Linear Network Coding (RLNC), which is a critical and fundamental communication issue in IMC. The results are then applied to provide further insights towards a design of efficient bandwidth allocation scheme to minimize the expected completion time of a suite of parallel tasks for a service requester in IMC.Keywords
This publication has 24 references indexed in Scilit:
- All-to-all throughput maximization in wireless relay networks with multiple packet reception2012
- Deadline-constrained content distribution in vehicular delay tolerant networks2012
- Dynamic segmented network coding for reliable data dissemination in delay tolerant networks2012
- Segmented Network Coding for Stream-Like Applications in Delay Tolerant Networks2011
- On the maximum throughput of two-hop wireless network coding2011
- Performance evaluation of network coding in disruption tolerant networks2010
- Power law and exponential decay of inter contact times between mobile devices2007
- Network coding for efficient communication in extreme networks2005
- Erasure-coding based routing for opportunistic networks2005
- Modeling mobility for vehicular ad-hoc networks2004