摘要
通过利用整数规划算法和贪婪策略对基于李雅普诺夫优化的动态计算卸载(Lyapunov Optimization-based Dynamic Computation Offloading,LODCO)算法进行升级和重构,使其适用于具多用户和多服务器的移动边缘计算系统,并通过选择各移动设备的执行模式,来降低执行成本。仿真结果表明,该算法不仅继承了LODCO算法的所有优点,而且可以提高计算任务的卸载率,降低执行成本。
By using integer programming algorithm and greedy policy to upgrade and reconstruct the Lyapunov Optimization-based Dynamic Computation Offloading(LODCO)algorithm,it is suitable for multi-user and multi-server mobile edge computing systems.Also,by choosing the execution mode among local execution,offloading execution and task dropping for each mobile device,the execution cost is reduced.The simulation results show that the algorithm not only keeps perfectly the advantages of the LODCO algorithm but also promotes notably the ratio of offloading computation tasks,and reduces the execution cost.
作者
王同
康桂华
刘祥
黄珂
WANG Tong;KANG Gui-hua;LIU Xiang;HUANG Ke(College of Internet of Things Engineering,Hohai University,Changzhou 213022,Jiangsu Province,China)
出处
《信息技术》
2021年第2期85-91,共7页
Information Technology
关键词
移动边缘计算
能量收集
计算卸载技术
整数规划算法
贪婪策略
mobile edge computing
energy harvesting
computation offloading
integer programming algorithm
greedy policy
