基于模拟退火的多核多用户任务卸载调度

鲁 伟，宋荣方

(南京邮电大学 通信与信息工程学院，江苏 南京 210003)

0 引 言

随着物联网、移动互联网、大数据技术的快速发展，人类进入了一个万物互联的智能时代，移动智能终端随时随地在线，服务于移动终端上的交互式游戏、智慧城市等计算密集型的业务也正在兴起[1]，这些业务需要大量的计算资源才能满足自身对低时延的要求[2]。由于移动智能设备处理能力、存储容量有限，因此大量的计算需要在云端进行[3]，而云端存在较大的传输时延，当云端资源不足时，甚至存在较大的排队等待时延，这些时延严重影响了众多业务的服务质量。为了使用户能获得良好的体验，减轻云端服务器的负担，移动边缘计算(mobile edge computing，MEC)概念孕育而生[4-5]。与传统的集中式网络架构不同，MEC将边缘服务器部署在靠近用户的一端，缩短了用户与服务器之间的距离，从而大大降低了用户设备的传输时延。在移动边缘计算系统中，任务卸载调度策略的好坏也会直接影响到系统时延和用户体验。终端将业务卸载至边缘计算服务器时，服务器通过优化业务调度顺序可以进一步降低时延和系统能耗。目前已有许多文献对MEC任务卸载调度进行了研究，MEC卸载常见的衡量指标有时延、能耗以及时延和能耗综合权衡问题[6]。文献[7]研究了单用户单核服务器任务卸载情景，提出了一种基于李雅普诺夫优化的动态计算迁移算法，旨在优化应用的执行时延。文献[8]研究了单用户单核服务器任务卸载情景，提出了二进制粒子群优化算法，旨在优化系统的能耗。……