移动边缘计算中的端到端任务分配算法

作者：左超; 武继刚; 史雯隽

来源：计算机应用研究, 2020, (07): 2175-2179+2184.

DOI：10.19734/j.issn.1001-3695.2019.01.0013

• 移动边缘计算
• 移动设备
• 任务分配
• 启发式算法
• 设备到设备 mobile edge computing
• mobile device
• task allocation
• heuristic algorithm
• device to device

为了提高移动应用程序的运行效率,移动边缘计算将部分任务从终端设备迁移到边缘云中计算来缩减应用程序的运行时间和终端设备的能耗。针对应用程序所需的总代价即能耗和时间两个目标进行了研究,提出一个移动边缘计算模型和基于贪心策略的快速算法(HGA);构造了一个结合贪心策略的粒子群(HPSO)算法,进一步优化HGA的解。实验结果表明,与传统所有任务只在一个设备上执行和尽可能上传云端执行两种策略相比,提出的HGA总代价分别优化28. 5%和9. 1%;与HGA相比,HPSO算法总代价减少12. 3%;即所提算法能有效减少系统的总代价,更加满足用户需求。

• 单位
  广东工业大学