边缘计算中多设备多任务的能耗均衡优化算法

• 作者: 庞源 武继刚 陈龙 姚棉阳
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 移动边缘计算 任务卸载 能耗均衡 贪心算法
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 理论与算法|Theory and Algorithm
• 页码范围: 480-488
• 页数: 9页
• 分类号: TP338
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2009072

摘要

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