计算机科学与探索

作者：庞源, 武继刚, 陈龙, 姚棉阳

单位：广东工业大学 计算机学院,广州 510006

关键词：移动边缘计算,任务卸载,能耗均衡,贪心算法

基金：国家自然科学基金(62072118);国家自然科学基金(61702115);广东省科技计划重点领域研发项目(2019B010118001);广东省科技计划重点领域研发项目(2019B010121001)

移动边缘计算技术随着科技的发展,面临着多设备多任务的能耗均衡的挑战。相关研究大多集中在如何利用边缘服务器的计算性能以减少移动设备在任务处理过程中的能耗和执行时间。但现有研究在多设备多任务的能耗均衡问题上还没有很好的解决方法。针对此类能耗均衡问题,改进了现有的边缘计算系统模型,并在此基础上,给出了多移动设备多任务的能耗均衡优化问题的计算模型,同时提出了一个贪心算法,并做出了相应的近似比分析。与总能耗优化算法以及随机算法进行对比,并进行了大量的仿真实验。实验结果证明,所提出的贪心算法的平均性能与随机算法相比在能耗均衡方面可进一步提升66.59%。通过与蛮力算法对比,在经典的任务拓扑下,当移动设备的最小传输功率分别为5 dBm和6 dBm时,贪心算法几乎获得最优解。

来源：2022年第2期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2022年第2期