Load Balancing and Energy Saving Algorithm Based on Deep Q-Learning in Mobile Edge Computing

被引:1
|
作者
Ma, Li [1 ]
Cui, Xinyu [1 ]
Li, Yang [1 ]
机构
[1] North China Univ Technol, Dept Informat Sci & Technol, Beijing, Peoples R China
基金
国家重点研发计划; 北京市自然科学基金;
关键词
Edge Computing; Computation Offloading; Load Balancing; Task Deployment; Deep Q-Learning; RESOURCE-ALLOCATION;
D O I
10.1109/CCDC58219.2023.10327377
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile Edge Computing (MEC) offloads computationally intensive tasks to edge servers, enabling resource-limited mobile devices to supply higher-quality computing services. However, the access to large-scale mobile devices puts forward higher requirements on the allocation of MEC computing and communication resources. In order to rationally allocate system resources, this paper conducts an in-depth study on the joint optimization problem of task scheduling, offloading decisions and resource allocation under the MEC server system consisting of multiple mobile devices (MDs) and multiple edge servers. The task deployment and resource allocation, etc. are accomplished under the conditions of satisfying the constraints of CPU frequency, transmission power, computing resources and latency to achieve the weighted sum minimization of energy consumption and server workload. This paper presents a Deep Q-Learning (DQN) enabled task deployment and resource allocation (DQLB) algorithm for mobile edge computing task offloading. Firstly, the action space for joint task offloading and task deployment is constructed. Secondly, pruning optimization is performed on the action space to remove the redundant action space and reduce the magnitude of the action space. Finally, the optimized action space is trained with a model using neural networks to obtain suboptimal task deployment, task offloading and resource allocation strategies. The simulation results show that the algorithm can achieve convergence in a small number of iterations, and it has achieved remarkable results in reducing balancing energy consumption, balancing server workload, and shortening task execution time.
引用
收藏
页码:3736 / 3741
页数:6
相关论文
共 50 条
  • [1] Computation Offloading for Workflow in Mobile Edge Computing Based on Deep Q-Learning
    Zhu, Anqi
    Guo, Songtao
    Ma, Mingfang
    Feng, Hao
    Liu, Bei
    Su, Xin
    Guo, Minghong
    Jiang, Qiucen
    [J]. 2019 28TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC), 2019, : 38 - 42
  • [2] Deep Q-Learning Based Computation Offloading Strategy for Mobile Edge Computing
    Wei, Yifei
    Wang, Zhaoying
    Guo, Da
    Yu, F. Richard
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2019, 59 (01): : 89 - 104
  • [3] Deep Q-Learning based resource allocation and load balancing in a mobile edge system serving different types of user requests
    Yildiz, Onem
    Sokullu, Radosveta Ivanova
    [J]. JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS, 2023, 74 (01): : 48 - 56
  • [4] Q-learning based collaborative cache allocation in mobile edge computing
    Chien, Wei-Che
    Weng, Hung-Yen
    Lai, Chin-Feng
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 102 : 603 - 610
  • [5] A Q-learning based Method for Energy-Efficient Computation Offloading in Mobile Edge Computing
    Jiang, Kai
    Zhou, Huan
    Li, Dawei
    Liu, Xuxun
    Xu, Shouzhi
    [J]. 2020 29TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS (ICCCN 2020), 2020,
  • [6] Load Balancing for Energy-Harvesting Mobile Edge Computing
    Zhao, Ping
    Tao, Jiawei
    Rauf, Abdul
    Jia, Fengde
    Xu, Longting
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (01) : 336 - 342
  • [7] Low load DIDS task scheduling based on Q-learning in edge computing environment
    Zhao, Xu
    Huang, Guangqiu
    Gao, Ling
    Li, Maozhen
    Gao, Quanli
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2021, 188
  • [8] DoME: Dew computing based microservice execution in mobile edge using Q-learning
    Chakraborty, Sheuli
    De, Debashis
    Mazumdar, Kaushik
    [J]. APPLIED INTELLIGENCE, 2023, 53 (09) : 10917 - 10936
  • [9] DoME: Dew computing based microservice execution in mobile edge using Q-learning
    Sheuli Chakraborty
    Debashis De
    Kaushik Mazumdar
    [J]. Applied Intelligence, 2023, 53 : 10917 - 10936
  • [10] A Load Balancing Algorithm for Mobile Devices in Edge Cloud Computing Environments
    Lim, JongBeom
    Lee, DaeWon
    [J]. ELECTRONICS, 2020, 9 (04)