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

作者简介:

刘伟(1978-),男,湖北襄阳人,博士,副教授,CCF专业会员,主要研究领域为移动边缘计算,绿色云计算;黄宇成(1996-),男,硕士生,主要研究领域为移动边缘计算;杜薇(1978-),女,博士,副教授,CCF专业会员,主要研究领域为服务计算,移动边缘计算;王伟(1979-),男,博士,副教授,博士生导师,主要研究领域为云计算与大数据.

通讯作者:

杜薇,E-mail:whutduwei@whut.edu.cn

中图分类号:

TP316

基金项目:

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


Resource-Constrained Serial Task Offload Strategy in Mobile Edge Computing
Author:
Affiliation:

Fund Project:

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)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    云计算和移动互联网的不断融合,促进了移动云计算的产生和发展,但是其难以满足终端应用对带宽和延迟的需求.移动边缘计算在靠近用户的网络边缘提供计算和存储能力,通过计算卸载,将终端任务迁移至边缘服务器上面执行,能够有效降低应用延迟和节约终端能耗.然而,目前针对移动边缘环境任务卸载的主要工作大多考虑单个移动终端和边缘服务器资源无限的场景,这在实际应用中存在一定的局限性.因此,针对边缘服务器资源受限下的任务卸载问题,提出了一种面向多用户的串行任务动态卸载策略(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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-06-26
  • 最后修改日期:2018-08-21
  • 录用日期:
  • 在线发布日期: 2020-06-04
  • 出版日期: 2020-06-06
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号