On Exploiting Dynamic Execution Patterns for Workload Offloading in Mobile Cloud Applications

Mobile Cloud Computing (MCC) bridges the gap between limited capabilities of mobile devices and the increasing users' demand of mobile multimedia applications, by offloading the computational workloads from local devices to the remote cloud. Current MCC research focuses on making offloading decisions over different methods of a MCC application, but may inappropriately increase the energy consumption if having transmitted a large amount of program states over expensive wireless channels. Limited research has been done on avoiding such energy waste by exploiting the dynamic patterns of applications' run-time execution for workload offloading. In this paper, we adaptively offload the local computational workload with respect to the run-time application dynamics. Our basic idea is to formulate the dynamic executions of user applications using a semi-Markov model, and to further make offloading decisions based on probabilistic estimations of the offloading operation's energy saving. Such estimation is motivated by experimental investigations over practical smart phone applications, and then builds on analytical modeling of methods' execution times and offloading expenses. Systematic evaluations show that our scheme significantly improves the efficiency of workload offloading compared to existing schemes over various smart phone applications.

[1]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

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

[3]  George A. F. Seber,et al.  Linear regression analysis , 1977 .

[4]  Thrasyvoulos Spyropoulos,et al.  Is it worth to be patient? Analysis and optimization of delayed mobile data offloading , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[5]  Mahadev Satyanarayanan,et al.  Mobile computing: the next decade , 2010, MCS '10.

[6]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[7]  Claudiu Barca,et al.  A virtual cloud computing provider for mobile devices , 2016, 2016 8th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[8]  Xu Chen,et al.  COMET: Code Offload by Migrating Execution Transparently , 2012, OSDI.

[9]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

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

[11]  Massoud Pedram,et al.  Extending the lifetime of a network of battery-powered mobile devices by remote processing: a Markovian decision-based approach , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

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

[13]  Byung-Gon Chun,et al.  Dynamically partitioning applications between weak devices and clouds , 2010, MCS '10.

[14]  Feng Zhao,et al.  Fine-grained energy profiling for power-aware application design , 2008, PERV.

[15]  Chin-Hui Lee,et al.  Maximum a posteriori estimation for multivariate Gaussian mixture observations of Markov chains , 1994, IEEE Trans. Speech Audio Process..

[16]  C. Lanczos,et al.  A Precision Approximation of the Gamma Function , 1964 .

[17]  Bo Li,et al.  Ready, Set, Go: Coalesced offloading from mobile devices to the cloud , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[18]  Henri E. Bal,et al.  Cuckoo: A Computation Offloading Framework for Smartphones , 2010, MobiCASE.

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

[20]  Gustavo Alonso,et al.  AlfredO: An Architecture for Flexible Interaction with Electronic Devices , 2008, Middleware.

[21]  Huber Flores,et al.  Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning , 2013, MCS '13.

[22]  Michael I. Jordan,et al.  On Convergence Properties of the EM Algorithm for Gaussian Mixtures , 1996, Neural Computation.

[23]  Yichuan Wang,et al.  User-profile-driven collaborative bandwidth sharing on mobile phones , 2010, MCS '10.

[24]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[25]  Chuang Lin,et al.  Delay guaranteed live migration of Virtual Machines , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[26]  H. Buchholz.  The Confluent Hypergeometric Function , 2021, A Course of Modern Analysis.

[27]  Wei-Tek Tsai,et al.  Service-Oriented Cloud Computing Architecture , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[28]  H. Buchholz,et al.  The Confluent Hypergeometric Function: with Special Emphasis on its Applications , 1969 .

[29]  Qiang Zheng,et al.  Energy-Aware Web Browsing in 3G Based Smartphones , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[30]  Keith E. Muller,et al.  Computing the confluent hypergeometric function, M(a,b,x) , 2001, Numerische Mathematik.