Uncertainty-Aware Autonomic Resource Provisioning for Mobile Cloud Computing

Mobile platforms are becoming the predominant medium of access to Internet services due to the tremendous increase in their computation and communication capabilities. However, enabling applications that require real-time in-the-field data collection and processing using mobile platforms is still challenging due to i) the insufficient computing capabilities and unavailability of complete data on individual mobile devices and ii) the prohibitive communication cost and response time involved in offloading data to remote computing resources such as cloud datacenters for centralized computation. A novel resource provisioning framework for organizing the heterogeneous sensing, computing, and communication capabilities of static and mobile devices in the vicinity in order to form an elastic resource pool-a hybrid static/mobile computing grid (also called a loosely-coupled mobile device cloud)-is presented. This local computing grid can be harnessed to enable innovative data-and compute-intensive mobile applications such as ubiquitous context-aware health and wellness monitoring of the elderly, distributed rainfall and flood-risk estimation, distributed object recognition and tracking, and content-based distributed multimedia search and sharing. In orderto address challenges such as the inherent uncertainty in the hybrid grid (in terms of network connectivity and device availability), the proposed role-based resource provisioning framework is imparted with autonomic capabilities, namely, self-organization, self-optimization, and self-healing. A thorough experimental analysis aimed at verifying and demonstrating the benefits brought by autonomic capabilities of the framework is also presented in detail.

[1]  Yu-Chee Tseng,et al.  GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks , 2001, Telecommun. Syst..

[2]  John D. C. Little,et al.  A PROOF FOR THE QUEUING FORMULA : , 2015 .

[3]  Ivan Rodero,et al.  Autonomic management of application workflows on hybrid computing infrastructure , 2011, CloudCom 2011.

[4]  G. S. Mudholkar,et al.  A Generalization of the Weibull Distribution with Application to the Analysis of Survival Data , 1996 .

[5]  J. Little A Proof for the Queuing Formula: L = λW , 1961 .

[6]  Zhen Li,et al.  Comet: a scalable coordination space for decentralized distributed environments , 2005 .

[7]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[8]  Jesús Labarta,et al.  Design and Implementation of a General-Purpose API of Progress and Performance Indicators , 2007, PARCO.

[9]  Amy L. Murphy,et al.  TeenyLIME: transiently shared tuple space middleware for wireless sensor networks , 2006, MidSens '06.

[10]  Zhen Li,et al.  Comet: a scalable coordination space for decentralized distributed environments , 2005, Second International Workshop on Hot Topics in Peer-to-Peer Systems.

[11]  Nanyan Jiang,et al.  Enabling applications in sensor-based pervasive environments , 2004 .

[12]  Gustavo Alonso,et al.  Calling the Cloud: Enabling Mobile Phones as Interfaces to Cloud Applications , 2009, Middleware.

[13]  Bruno Schulze,et al.  Peer-to-peer resource discovery in mobile Grids , 2005, MGC '05.

[14]  Gilles Fedak,et al.  The Computational and Storage Potential of Volunteer Computing , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[15]  Mohan Kumar,et al.  Opportunities in Opportunistic Computing , 2010, Computer.

[16]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[17]  Dario Pompili,et al.  Enabling Real-Time In-Situ Processing of Ubiquitous Mobile-Application Workflows , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[18]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[19]  Dario Pompili,et al.  An autonomic resource provisioning framework for mobile computing grids , 2012, ICAC '12.

[20]  Mohan Kumar,et al.  Minimum-Delay Service Provisioning in Opportunistic Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[21]  Marty Humphrey,et al.  Mobile OGSI.NET: grid computing on mobile devices , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[22]  Nalini Venkatasubramanian,et al.  An energy-efficient middleware for supporting multimedia services in mobile grid environments , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[23]  Shantenu Jha,et al.  Autonomic management of application workflows on hybrid computing infrastructure , 2011, Sci. Program..

[24]  S. K. Chang,et al.  A general packing algorithm for multidimensional resource requirements , 1977, International Journal of Computer & Information Sciences.

[25]  Ramesh Govindan,et al.  Odessa: enabling interactive perception applications on mobile devices , 2011, MobiSys '11.

[26]  Nian-Feng Tzeng,et al.  Peer-to-peer checkpointing arrangement for mobile grid computing systems , 2007, HPDC '07.