一种移动云计算计算卸载算法及其仿真研究

Computation Offloading Algorithm and Its Simulation Study for Mobile Cloud Computing

移动云计算可以通过将计算任务从资源受限的移动设备卸载至云端以增强移动设备的计算能力,而如何实现约束条件下的能效计算卸载机制是当前的主要挑战。针对以降低移动设备能耗和应用完成时间为目标,将移动云计算的卸载问题形式化为博弈问题,提出一种分布式计算卸载博弈算法。分析了博弈的结构属性,证明了博弈算法在同质和异质无线访问情形下均能产生Nash均衡解,量化了算法在集中式最优解基础上的效率。数值仿真结果表明,在以能耗与完成时间衡量的总体能效代价性能上,新算法是有效可行的,在计算规模增大时依然拥有良好性能。

Mobile cloud computing can significantly enhance computation capability of mobile devices by offloading computation from resource-constrainted mobile devices onto the cloud.How to achieve energy-efficient computation offloading under the hard constraint remains a challenge issue.For solving this problem,with reducing energy consumption and shorting application completion time as an objective,we formulate the computation offloading problem in mobile cloud computing to the game problem.And,we propose a decentralized computation offloading game algorithm.The structural property of the game is analyzed.We also prove that the game algorithm always admits a Nash equilibrium solution for both cases of homogenous and heterogenous wireless access and quantify its efficiency ratio over the centralized optimal solution.Numerical simulation results show,for the whole energy-efficiency cost combined with energy consumption and completion time,the proposed new algorithm is effective and feasible and scale well as the computation size increases.