MR-DRO: A Fast and Efficient Task Offloading Algorithm in Heterogeneous Edge/Cloud Computing Environments

被引:62
|
作者
Zhang, Ziru [1 ]
Wang, Nianfu [2 ]
Wu, Huaming [3 ]
Tang, Chaogang [4 ]
Li, Ruidong [5 ]
机构
[1] Tianjin Univ, Sch Math, Tianjin 300072, Peoples R China
[2] Harbin Inst Technol, Sch Math, Harbin 15001, Peoples R China
[3] Tianjin Univ, Ctr Appl Math, Tianjin 300072, Peoples R China
[4] China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Peoples R China
[5] Kanazawa Univ, Inst Sci & Engn, Kanazawa 9201192, Japan
基金
中国国家自然科学基金;
关键词
Task analysis; Internet of Things; Computational modeling; Deep learning; Cloud computing; Training; Reinforcement learning; Deep neural network (DNN); Internet of Everything; mobile-edge computing (MEC); reinforcement learning; task offloading; EDGE; CLOUD; ENERGY; INTERNET; IOT;
D O I
10.1109/JIOT.2021.3126101
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the rapid development of Internet of Things (IoT) and next-generation communication technologies, resource-constrained mobile devices (MDs) fail to meet the demand of resource-hungry and compute-intensive applications. To cope with this challenge, with the assistance of mobile-edge computing (MEC), offloading complex tasks from MDs to edge cloud servers (CSs) or central CSs can reduce the computational burden of devices and improve the efficiency of task processing. However, it is difficult to obtain optimal offloading decisions by conventional heuristic optimization methods, because the decision-making problem is usually NP-hard. In addition, there are shortcomings in using intelligent decision-making methods, e.g., lack of training samples and poor ability of migration under different MEC environments. To this end, we propose a novel offloading algorithm named meta reinforcement-deep reinforcement learning-based offloading, consisting of a meta-reinforcement learning (meta-RL) model, which improves the migration ability of the whole model, and a deep reinforcement learning (DRL) model, which combines multiple parallel deep neural networks (DNNs) to learn from historical task offloading scenarios. Simulation results demonstrate that our approach can effectively and efficiently generate near-optimal offloading decisions in IoT environments with edge and cloud collaboration, which further improves the computational performance and has strong portability when making offloading decisions.
引用
收藏
页码:3165 / 3178
页数:14
相关论文
共 50 条
  • [11] Correction to: Task offloading for vehicular edge computing with edge‑cloud cooperation
    Fei Dai
    Guozhi Liu
    Qi Mo
    WeiHeng Xu
    Bi Huang
    World Wide Web, 2023, 26 : 633 - 633
  • [12] Task offloading for vehicular edge computing with edge-cloud cooperation
    Dai, Fei
    Liu, Guozhi
    Mo, Qi
    Xu, WeiHeng
    Huang, Bi
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2022, 25 (05): : 1999 - 2017
  • [13] Efficient task offloading with swarm intelligence evolution for edge-cloud collaboration in vehicular edge computing
    Su, Mingfeng
    Wang, Guojun
    Chen, Jianer
    SOFTWARE-PRACTICE & EXPERIENCE, 2024, 54 (10): : 1888 - 1915
  • [14] An efficient task offloading scheme in vehicular edge computing
    Raza, Salman
    Liu, Wei
    Ahmed, Manzoor
    Anwar, Muhammad Rizwan
    Mirza, Muhammad Ayzed
    Sun, Qibo
    Wang, Shangguang
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2020, 9 (01):
  • [15] An efficient task offloading scheme in vehicular edge computing
    Salman Raza
    Wei Liu
    Manzoor Ahmed
    Muhammad Rizwan Anwar
    Muhammad Ayzed Mirza
    Qibo Sun
    Shangguang Wang
    Journal of Cloud Computing, 9
  • [16] A Survey and Taxonomy on Task Offloading for Edge-Cloud Computing
    Wang, Bo
    Wang, Changhai
    Huang, Wanwei
    Song, Ying
    Qin, Xiaoyun
    IEEE ACCESS, 2020, 8 : 186080 - 186101
  • [17] Task Offloading and Resource Allocation in Heterogeneous Edge Computing Systems
    Li, Shilin
    Liu, Yiming
    Qin, Xiaoqi
    Zhang, Zhi
    Li, Hang
    2021 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2021,
  • [18] A Distributed Heterogeneous Task Offloading Methodology for Mobile Edge Computing
    Xia Shichao
    Yao Zhixiu
    Xian Yongju
    Li Yun
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2020, 42 (12) : 2891 - 2898
  • [19] Joint Task Offloading and Resource Allocation in Heterogeneous Edge Environments
    Liu, Yu
    Mao, Yingling
    Liu, Zhenhua
    Ye, Fan
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (06) : 7318 - 7334
  • [20] Multi-Objectives Firefly Algorithm for Task Offloading in the Edge-Fog-Cloud Computing
    Saif, Faten A.
    Latip, Rohaya
    Hanapi, Zurina Mohd
    Kamarudin, Shafinah
    Kumar, A. V. Senthil
    Bajaher, Awadh Salem
    IEEE ACCESS, 2024, 12 : 159561 - 159578