刘伟,黄宇成,杜薇,王伟.移动边缘计算中资源受限的串行任务卸载策略.软件学报,2020,31(6):1889-1908 |
移动边缘计算中资源受限的串行任务卸载策略 |
Resource-Constrained Serial Task Offload Strategy in Mobile Edge Computing |
投稿时间:2018-06-26 修订日期:2018-08-21 |
DOI:10.13328/j.cnki.jos.005705 |
中文关键词: 移动边缘计算|资源受限|串行任务|任务卸载|资源分配 |
英文关键词:mobile edge computing|limited resources|serial task|task offloading|resource allocation |
基金项目:国家自然科学基金(61672384);教育部人文社科基金(16YJCZH014);中央高校基本科研业务费专项资金(2016III 028,2017III028-005) |
|
摘要点击次数: 720 |
全文下载次数: 1086 |
中文摘要: |
云计算和移动互联网的不断融合,促进了移动云计算的产生和发展,但是其难以满足终端应用对带宽和延迟的需求.移动边缘计算在靠近用户的网络边缘提供计算和存储能力,通过计算卸载,将终端任务迁移至边缘服务器上面执行,能够有效降低应用延迟和节约终端能耗.然而,目前针对移动边缘环境任务卸载的主要工作大多考虑单个移动终端和边缘服务器资源无限的场景,这在实际应用中存在一定的局限性.因此,针对边缘服务器资源受限下的任务卸载问题,提出了一种面向多用户的串行任务动态卸载策略(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. |
HTML 下载PDF全文 查看/发表评论 下载PDF阅读器 |