Optimal multi-user offloading with resources allocation in mobile edge cloud computing

Abstract

Mobile cloud computing (MCC), as a prospective computing paradigm, can significantly enhance computation capability and save energy of smart mobile device (SMD) by offloading computation-intensive tasks from resource-constrained SMDs onto the resource-rich central cloud. Compared to central cloud, edge cloud can provide services to nearby SMDs with lower latency. However, the edge cloud may be mobile and its resources are limited to multiple nearby users. Therefore, how to obtain an optimal offloading policy under the constraints of mobility and limited resource remains a challenging issue. In this paper, we aim to minimize the total execution cost of multiple devices by offloading the computations from SMDs onto edge clouds in edge cloud computing (ECC) system. By considering the mobility of SMDs and edge clouds, we first formulate the total cost minimization problem under the constraints of application completion deadline and connection time between SMDs and edge clouds as well as the limited computation resource of both edge clouds and SMDs. Then, by solving the minimization problem, we propose an optimal offloading selection strategy based on game model, and an edge cloud payoff competition algorithm to optimally allocate edge cloud resource to SMDs to achieve the minimum total execution cost. Experimental results show that our offloading strategy can effectively reduce energy consumption and application completion time compared with the state-of-the-art methods.