How Mobility Increases Mobile Cloud Computing Processing Capacity

In this paper, we address a important and still unanswered question in mobile cloud computing "how mobility impacts the distributed processing power of network and computing clouds formed from mobile ad-hoc networks ?". Indeed, mobile ad-hoc networks potentially offer an aggregate cloud of resources delivering collectively processing, storage and networking resources. We demonstrate that the mobility can increase significantly the performances of distributed computation in such networks. In particular, we show that this improvement can be achieved more efficiently with mobility patterns that entail a dynamic small-world network structure on the mobile cloud. Moreover, we show that the small-world structure can improve significantly the resilience of mobile cloud computing services.