MAGA: A Mobility-Aware Computation Offloading Decision for Distributed Mobile Cloud Computing

Distributed mobile cloud computing (MCC) is the new paradigm for providing ubiquitous cloud resources to mobile users with low latency. Mobility is an important factor in distributed MCC which may incur intermittent connectivity and consequently fail computation offloading requests. Latest researches on human mobility show that mobility of users present inherent patterns, periodicity, and predictability. This motivates us to propose a mobile access prediction algorithm based on tail matching subsequence, whose effectiveness and accuracy is validated by experiments using reality mobility dataset. Then MAGA, a mobility-aware offloading decision method for distributed MCC is proposed in this paper for single-job, multicomponent, and multisite offloading scenario. The proposed mobile access prediction is used in MAGA for cloudlet reliability estimation. An integer encoding-based adaptive genetic algorithm is used for offloading decision. Experiment results show the performance advantages of MAGA.

[1]  Feng Xia,et al.  Human mobility in opportunistic networks: Characteristics, models and prediction methods , 2014, J. Netw. Comput. Appl..

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

[3]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[4]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[5]  Ejaz Ahmed,et al.  A survey on mobile edge computing , 2016, 2016 10th International Conference on Intelligent Systems and Control (ISCO).

[6]  Tim Verbelen,et al.  Cloudlets: bringing the cloud to the mobile user , 2012, MCS '12.

[7]  Jian Song,et al.  Software Defined Cooperative Offloading for Mobile Cloudlets , 2017, IEEE/ACM Transactions on Networking.

[8]  Insik Shin,et al.  User mobility-aware decision making for mobile computation offloading , 2013, 2013 IEEE 1st International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA).

[9]  Dusit Niyato,et al.  Offloading in Mobile Cloudlet Systems with Intermittent Connectivity , 2015, IEEE Transactions on Mobile Computing.

[10]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[11]  Myung J. Lee,et al.  Adaptive Multi-Resource Allocation for Cloudlet-Based Mobile Cloud Computing System , 2016, IEEE Transactions on Mobile Computing.

[12]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[13]  Monica S. Lam,et al.  Efficient context-sensitive pointer analysis for C programs , 1995, PLDI '95.

[14]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[15]  Ali Raza Butt,et al.  Timely Result-Data Offloading for Improved HPC Center Scratch Provisioning and Serviceability , 2011, IEEE Transactions on Parallel and Distributed Systems.

[16]  Zhiyuan Li,et al.  Adaptive computation offloading for energy conservation on battery-powered systems , 2007, 2007 International Conference on Parallel and Distributed Systems.

[17]  Xiaomin Zhu,et al.  ACO-based solution for computation offloading in mobile cloud computing , 2015 .

[18]  Shaojie Tang,et al.  A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[19]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[20]  Sergio Barbarossa,et al.  Joint allocation of computation and communication resources in multiuser mobile cloud computing , 2013, 2013 IEEE 14th Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[21]  Dongman Lee,et al.  An Adaptable Application Offloading Scheme Based on Application Behavior , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[22]  Saikat Guha,et al.  Generalized resource allocation for the cloud , 2012, SoCC '12.

[23]  Geoffrey Fox,et al.  Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing , 2016, Pervasive Mob. Comput..

[24]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

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

[26]  Albert Y. Zomaya,et al.  Computation Offloading for Service Workflow in Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[27]  Amit Kumar Das,et al.  Q-MAC: QoS and mobility aware optimal resource allocation for dynamic application offloading in mobile cloud computing , 2017, 2017 International Conference on Electrical, Computer and Communication Engineering (ECCE).

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

[29]  Kwang-Ting Cheng,et al.  Energy-optimized mapping of application to smartphone platform — A case study of mobile face recognition , 2011, CVPR 2011 WORKSHOPS.

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

[31]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[32]  Cheng Wang,et al.  A computation offloading scheme on handheld devices , 2004, J. Parallel Distributed Comput..

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

[34]  Wei Gao,et al.  Minimizing Context Migration in Mobile Code Offload , 2017, IEEE Transactions on Mobile Computing.

[35]  Haiyun Luo,et al.  Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones , 2012, 2012 Proceedings IEEE INFOCOM.

[36]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[37]  Junyi Wang,et al.  Adaptive application offloading decision and transmission scheduling for mobile cloud computing , 2017 .

[38]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[39]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[40]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.