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 条
  • [1] ETPAM: An Efficient Task Pre-Assignment and Migration Algorithm in Heterogeneous Edge-Cloud Computing Environments
    Zhang, Fengchun
    Jiang, Liheng
    Chen, Juan
    PROCEEDINGS OF THE 2024 27 TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, CSCWD 2024, 2024, : 2400 - 2405
  • [2] Genetic algorithm with skew mutation for heterogeneous resource-aware task offloading in edge-cloud computing
    Chen, Ming
    Qi, Ping
    Chu, Yangyang
    Wang, Bo
    Wang, Fucheng
    Cao, Jie
    HELIYON, 2024, 10 (12)
  • [3] An Efficient Learning Automata based Task offloading in Mobile Cloud Computing Environments
    Krishna, P. Venkata
    Misra, Sudip
    Saritha, V.
    Raju, Dasari Naga
    Obaidat, Mohammad S.
    2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [4] A new task offloading algorithm in edge computing
    Zhenjiang Zhang
    Chen Li
    ShengLung Peng
    Xintong Pei
    EURASIP Journal on Wireless Communications and Networking, 2021
  • [5] A new task offloading algorithm in edge computing
    Zhang, Zhenjiang
    Li, Chen
    Peng, ShengLung
    Pei, Xintong
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2021, 2021 (01)
  • [6] A Fast and Efficient Task Offloading Approach in Edge-Cloud Collaboration Environment
    Liu, Linyuan
    Zhu, Haibin
    Wang, Tianxing
    Tang, Mingwei
    ELECTRONICS, 2024, 13 (02)
  • [7] On the Optimality of Task Offloading in Mobile Edge Computing Environments
    Alghamdi, Ibrahim
    Anagnostopoulos, Christos
    Pezaros, Dimitrios P.
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [8] An efficient algorithm for dynamic task offloading using cloudlets in mobile cloud computing
    Rani, Shobha D.
    Pounambal, M.
    Saritha, V
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (13)
  • [9] Task offloading for vehicular edge computing with edge-cloud cooperation
    Fei Dai
    Guozhi Liu
    Qi Mo
    WeiHeng Xu
    Bi Huang
    World Wide Web, 2022, 25 : 1999 - 2017
  • [10] A Hybrid Genetic Algorithm for Service Caching and Task Offloading in Edge-Cloud Computing
    Li, Li
    Sun, Yusheng
    Wang, Bo
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (11) : 761 - 765