MAGA: A Mobility-Aware Computation Offloading Decision for Distributed Mobile Cloud Computing
Yan Shi, Shanzhi Chen, Xiang Hua Xu · IEEE Internet of Things Journal · 2017
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.