移动边缘计算中资源受限的串行任务卸载策略  

Resource-Constrained Serial Task Offload Strategy in Mobile Edge Computing

作　　者：刘伟[1,2] 黄宇成 杜薇 王伟[3] LIU Wei;HUANG Yu-Cheng;DU Wei;WANG Wei(School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China;Hubei Key Laboratory of Transportation Internet of Things,Wuhan 430070,China;Department of Computer Science and Technology,Tongji University,Shanghai 200092,China)

机构地区：[1]武汉理工大学计算机科学与技术学院,湖北武汉430070 [2]交通物联网技术湖北省重点实验室,湖北武汉430070 [3]同济大学计算机科学与技术系,上海200092

出　　处：《软件学报》2020年第6期1889-1908,共20页Journal of Software

基　　金：国家自然科学基金(61672384);教育部人文社科基金(16YJCZH014);中央高校基本科研业务费专项资金(2016III028,2017III028-005)。

摘　　要：云计算和移动互联网的不断融合,促进了移动云计算的产生和发展,但是其难以满足终端应用对带宽和延迟的需求.移动边缘计算在靠近用户的网络边缘提供计算和存储能力,通过计算卸载,将终端任务迁移至边缘服务器上面执行,能够有效降低应用延迟和节约终端能耗.然而,目前针对移动边缘环境任务卸载的主要工作大多考虑单个移动终端和边缘服务器资源无限的场景,这在实际应用中存在一定的局限性.因此,针对边缘服务器资源受限下的任务卸载问题,提出了一种面向多用户的串行任务动态卸载策略(multi-user serial task dynamic offloading strategy,简称MSTDOS).该策略以应用的完成时间和移动终端的能量消耗作为评价指标,遵循先来先服务的原则,采用化学反应优化算法求解,充分考虑多用户请求对服务器资源的竞争关系,动态调整选择策略,为应用做出近似最优的卸载决策.仿真结果表明,MSTDOS策略比已有算法能够取得更好的应用性能.The continuous integration of cloud computing and mobile Internet promotes the generation and development of mobile cloud computing(MCC),but it is difficult to meet the demand for bandwidth and delay of terminal applications.Mobile edge computing(MEC)provides computing and storage capabilities at the edge of the user’s network.By computing offloading,the terminal task is migrated to the edge server for execution,which can effectively reduce application delay and conserve terminal energy consumption.However,this has certain limitations in practical applications for existing works that focus on a single mobile terminal and assume the server’s resources are sufficient for task offloading on MEC environment.This study focuses on the task offloading problem under the resource-constrained MEC environment and proposes a multi-user serial task dynamic offloading strategy(MSTDOS).The strategy uses the completion time of the application and the energy consumption of the mobile terminal as evaluation indicators,follows the principle of first come first served,uses a chemical reaction optimization algorithm to solve,while can make a near-optimal offloading strategy for the application by consider the interactionamong multiple terminals and dynamically adjust the selection decision.Simulation results show that MSTDOS strategy can achieve better application performance than existing algorithms.

关 键 词：移动边缘计算 资源受限 串行任务 任务卸载 资源分配 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]