###
Journal of Software:2020.31(6):1889-1908

移动边缘计算中资源受限的串行任务卸载策略
刘伟,黄宇成,杜薇,王伟
(武汉理工大学 计算机科学与技术学院, 湖北 武汉 430070;交通物联网技术湖北省重点实验室, 湖北 武汉 430070;同济大学 计算机科学与技术系, 上海 200092)
Resource-Constrained Serial Task Offload Strategy in Mobile Edge Computing
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)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 135   Download 186
Received:June 26, 2018    Revised:August 21, 2018
> 中文摘要: 云计算和移动互联网的不断融合,促进了移动云计算的产生和发展,但是其难以满足终端应用对带宽和延迟的需求.移动边缘计算在靠近用户的网络边缘提供计算和存储能力,通过计算卸载,将终端任务迁移至边缘服务器上面执行,能够有效降低应用延迟和节约终端能耗.然而,目前针对移动边缘环境任务卸载的主要工作大多考虑单个移动终端和边缘服务器资源无限的场景,这在实际应用中存在一定的局限性.因此,针对边缘服务器资源受限下的任务卸载问题,提出了一种面向多用户的串行任务动态卸载策略(multi-user serial task dynamic offloading strategy,简称MSTDOS).该策略以应用的完成时间和移动终端的能量消耗作为评价指标,遵循先来先服务的原则,采用化学反应优化算法求解,充分考虑多用户请求对服务器资源的竞争关系,动态调整选择策略,为应用做出近似最优的卸载决策.仿真结果表明,MSTDOS策略比已有算法能够取得更好的应用性能.
Abstract: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    文献标志码:
基金项目:国家自然科学基金(61672384);教育部人文社科基金(16YJCZH014);中央高校基本科研业务费专项资金(2016III 028,2017III028-005) 国家自然科学基金(61672384);教育部人文社科基金(16YJCZH014);中央高校基本科研业务费专项资金(2016III 028,2017III028-005)
Foundation items:National Natural Science Foundation of China (61672384); Ministry of Education Project of Humanities and Social Sciences (16YJCZH014); Fundamental Research Funds for the Central Universities (2016III028, 2017III028-005)
Reference text:

刘伟,黄宇成,杜薇,王伟.移动边缘计算中资源受限的串行任务卸载策略.软件学报,2020,31(6):1889-1908

LIU Wei,HUANG Yu-Cheng,DU Wei,WANG Wei.Resource-Constrained Serial Task Offload Strategy in Mobile Edge Computing.Journal of Software,2020,31(6):1889-1908