• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 高性能计算 • 上一篇    下一篇

基于边缘计算的新型任务卸载与资源分配策略

薛建彬,安亚宁   

  1. (兰州理工大学计算机与通信学院,甘肃 兰州 730050)
  • 收稿日期:2019-09-23 修回日期:2020-02-27 出版日期:2020-06-25 发布日期:2020-06-25

A new task offloading and resource allocation
strategy based on mobile edge computing

XUE Jian-bin,AN Ya-ning   

  1. (School of Computer and Communication,Lanzhou University of Technology,Lanzhou 730050,China)
  • Received:2019-09-23 Revised:2020-02-27 Online:2020-06-25 Published:2020-06-25

摘要:

针对移动边缘计算(MEC)中密集型任务卸载时,系统开销较大和延时抖动明显的问题,提出一种新型资源分配策略。首先在系统时延约束下,分析了系统任务执行开销与终端设备的资源分配机制;其次建立了基于计算卸载和任务分配的联合凸优化目标;最后采用拉格朗日乘子法进行迭代更新得到最优解。仿真结果表明,所提任务卸载与资源分配方案在保证用户服务质量的同时降低了任务执行开销,并有效提升了MEC系统性能。

关键词: 移动边缘计算, 计算卸载, 任务分配, 凸优化, 拉格朗日

Abstract:

Aiming at the problem of large system overhead and obvious delay jitter when offloading intensive tasks in Mobile Edge Computing (MEC), a new resource allocation strategy is proposed. Firstly, the strategy analyzes the system's task execution overhead and the terminal equipment's resource allocation mechanism under the constraints of system delay. Secondly, a joint convex optimization pro- blem of computation offloading and task assignment is established. Finally, the Lagrangian multiplier method is used to yield the optimal solution by iterative updating. The simulation results show that the proposed task offloading and resource allocation strategy ensures the user's quality of service while reducing the task execution overhead and effectively improves the performance of the MEC system.
 

Key words: mobile edge computing, computing offloading, task assignment, convex optimization, Lagrangian