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

来源：计算机技术与发展杂志2021年第06期北京时间：

作者：鲁伟;宋荣方

摘要：针对传统的集中式网络架构存在链路负载过重、时延较长的问题,将服务器下放至靠近用户端的移动边缘计算概念孕育而生。 在移动边缘计算系统中,任务卸载调度策略的好坏影响到系统时延和用户体验,因此任务卸载调度问题依旧是移动边缘计算领域中的研究热点。 在移动边缘计算的多用户多核系统中,该文对用户的多个独立任务的调度策略与功率分配进行了研究。 为了降低任务卸载时延,首先利用混合流水车间模型对任务卸载调度策略进行了建模,获得了系统时延的表达式,其次利用模拟退火算法对系统时延与能耗的加权和最小化的问题进行了求解,获得了最优的任务卸载甘特图。 与随机任务卸载调度策略相比,所提的卸载策略可以有效降低系统时延。 最后通过权重的变化,找到一个合适的权重,在不增加时延的情况下,实现了能耗的节约。

关键词：移动边缘计算;功率分配;任务卸载调度策略;混合流水车间;模拟退火算法