Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration

Liuqing WU; Xiaorong ZHU

doi:10.11959/j.issn.1000-0801.2020044

您当前的位置：

首页 >

文章列表页 >

Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration

Research and Development | 更新时间：2024-06-05

- Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration
- Telecommunications Science Vol. 36, Issue 3, Pages: 42-52(2020)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2020044
  CLC： TN929.5
- Published Online：2020-03，
  
  Published：20 March 2020
- 稿件说明：
移动端阅览
Liuqing WU, Xiaorong ZHU. Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration[J]. Telecommunications science, 2020, 36(3): 42-52.
DOI：

Liuqing WU, Xiaorong ZHU. Joint optimization algorithm for task offloading resource allocation based on edge-end collaboration[J]. Telecommunications science, 2020, 36(3): 42-52. DOI： 10.11959/j.issn.1000-0801.2020044.

摘要

为了解决移动终端资源有限的问题，提升任务处理效率，提出了基于边-端协同的任务卸载与资源分配算法，以任务完成总效益最大化为目标，以业务QoS保证和资源受限为约束，形成了基于李雅普诺夫理论的最优任务卸载资源分配问题，由于该问题是NP难问题，因此提出了解将其耦为采用KKT条件求解的信道资源分配问题和关于任务分配的0-1整数规划问题。与传统算法相比，所提算法的复杂度是O(mn)，并提高了约20%的效益，降低了15%以上的时延。

Abstract

In order to solve the problem of limited mobile terminal resources and improve task processing efficiency

a task offloading resource allocation algorithm based on edge-end collaboration was proposed.With the goal of maximizing the total benefit of tasks

the optimal task offloading resource allocation problem based on Lyapunov theory was formed by the constraint of service QoS guarantee and resource limitation.Since the problem is NP-hard

it was decoupled into a channel resource allocation problem solved by KKT condition and a 0-1 integer programming problem about task assignment.Compared with the traditional algorithm

the complexity of the proposed algorithm was O(mn)

the efficiency was improved by about 20%

and the delay was reduced more than 15%.

关键词

Keywords

references

谢人超 , 廉晓飞 , 贾庆民 , 等 . 移动边缘计算卸载技术综述 [J ] . 通信学报 , 2018 , 39 ( 11 ): 138 - 155 .

XIE R C , LIAN X F , JIA Q M , et al . Overview of mobile edge computing offload technology [J ] . Journal of Communications , 2018 , 39 ( 11 ): 138 - 155 .

FAN Q , ANSARI N . Application aware workload allocation for edge computing based IoT [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 3 ): 2146 - 2153 .

GUO H Z , LIU J J . Collaborative computation offloading for multiaccess edge computing over fiber–wireless networks [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 5 ): 4514 - 4526 .

CHEN X , SHI Q , YANG L . ThriftyEdge:resource-efficient edge computing for intelligent IoT applications [J ] . IEEE Network , 2018 , 32 ( 1 ): 61 - 65 .

CHEN M , HAO Y X . Task offloading for mobile edge computing in software defined ultra-dense network [J ] . IEEE Journal on Selected Areas in Communications , 2018 , 36 ( 3 ): 587 - 597 .

HAO Y X , CHEN M , HU L , et al . Energy efficient task caching and offloading for mobile edge computing [J ] . IEEE Access , 2018 ( 6 ): 11365 - 11373 .

CHEN X , JIAO L , LI W , et al . Efficient multi-user computation offloading for mobile-edge cloud computing [J ] . IEEE/ACM Trans.Netw. , 2016 , 24 ( 5 ): 2795 - 2808 .

HAO Y X , CHEN M , HU L . Energy efficient task caching and offloading for mobile edge computing [J ] . IEEE Access , 2018 ( 6 ): 11365 - 11373 .

CHEN W W , WANG D , LI K Q . Multi-user multi-task computation offloading in green mobile edge cloud computing [J ] . IEEE Transactions on Services Computing , 2018 , 12 ( 5 ): 726 - 738 .

FAN W H , LIU Y A , TANG B H . Computation offloading based on cooperations of mobile edge computing-enabled base stations [J ] . IEEE Access , 2018 ( 6 ): 22622 - 22633 .

CHENG K , TENG Y L , SUN W Q . Energy-efficient joint offloading and wireless resource allocation strategy in multi-MEC server systems [C ] // Proceedings of 2018 IEEE International Conference on Communications (ICC) . Piscataway:IEEE Press , 2018 : 1 - 6 .

XU X D , LIU J , TAO X . Mobile edge computing enhanced adaptive bitrate video delivery with joint cache and radio resource allocation [J ] . IEEE Access , 2018 ( 5 ): 16406 - 16415 .

NEELY M . Stochastic network optimization with application to communication and queueing systems [J ] . Synthesis Lectures on Communication Networks , 2010 , 3 ( 1 ):211.

BOYE S , VANDENBERGHE L . Convex optimization [M ] . Cambridge : Cambridge University PressPress , 2004 .

Views

934

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Review on resources allocation and pricing methods in mobile edge computing

Task offloading and resource allocation in NOMA-based ultra-dense MEC networks

Multi-stream adaptive offloading scheme based on mobile edge computing

Research on dynamic allocation of network slicing resources based on OS-MBRL

Deep reinforcement learning-based resource joint optimization for millimeter-wave massive MIMO systems

Related Author

Lushan ZOU

Xiaowen HUANG

Jingmin YANG

Yifeng ZHENG

Guanglin ZHANG

Wenjie ZHANG

Yun SHENG

Chen XU

Related Institution

School of Computer Sciences, Minnan Normal University

Key Laboratory of Data Science and Intelligence Application, Fujian Province University, Minnan Normal University

School of Information Science and Technology, Donghua University

Department of Electronic Engineering, Taipei University of Technology, Taipei

School of Electrical and Electronic Engineering, North China Electric Power University

⁰