Deep Reinforcement Learning for Load Balancing of Edge Servers in IoV

被引:0
作者
Pu Li
Wenxuan Xie
Ying Yuan
Chen Chen
Shaohua Wan
机构
[1] Zhejiang University,The College of Information Science & Electronic Engineering
[2] Xidian University,State Key Laboratory of Integrated Services Networks
[3] University of Electronic Science and Technology of China,Shenzhen Institute for Advanced Study
[4] King Abdulaziz University,Department of Information Systems
来源
Mobile Networks and Applications | 2022年 / 27卷
关键词
IoV; Load balance; Edge computing; Deep Q network;
D O I
暂无
中图分类号
学科分类号
摘要
In recent years, the use of edge computing to solve the problem of limited resources in the IoV has attracted more and more attention. Vehicles can upload tasks to the edge servers within their radio range for computing cooperation and offloading. However, due to shared resources among edge servers, the uneven distribution of vehicles may lead to many problems such as uneven tasks distribution, unbalanced load, and low computing efficiency on different edge servers. On the other hand, most of the existing works are proposed to address the load unbalance issue of edge servers with the help of remote cloud or vehicle cloud, but still leading to resource wasting problems especially for edge servers with a light load. To address this issue, a task transfer scheme has been proposed among different edge servers in this paper. First, we designed a partitioned and hierarchical software-defined network architecture for IoV. After that, a load balancing model is proposed under this network architecture, in which the global controller can manage and schedule the local tasks from each edge server. Next, we proved that the task allocation problem for our load balancing model under the proposed network architecture is an NP-hard problem. To solve this problem, a Deep Q-Network (DQN) model is proposed to minimize the mean square deviation of loads among different edge servers. Numerical results show that our proposed load balancing model can significantly improve the resource utilization of edge servers as well as reduce the computational latency of vehicular tasks.
引用
收藏
页码:1461 / 1474
页数:13
相关论文
共 50 条
[31]   Dynamic load balancing and content, update for media storage servers [J].
Zhao, YQ ;
Shi, Z ;
Kuo, CCJ .
VISUAL INFORMATION PROCESSING XI, 2002, 4736 :201-212
[32]   Load Balancing Method in Edge Computing [J].
Kyryk, Marian ;
Pleskanka, Nazar ;
Pleskanka, Mariana ;
Nykonchuk, Petro .
15TH INTERNATIONAL CONFERENCE ON ADVANCED TRENDS IN RADIOELECTRONICS, TELECOMMUNICATIONS AND COMPUTER ENGINEERING (TCSET - 2020), 2020, :978-981
[33]   Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm [J].
Fatemeh Ramezani Shahidani ;
Arezoo Ghasemi ;
Abolfazl Toroghi Haghighat ;
Amin Keshavarzi .
Computing, 2023, 105 :1337-1359
[34]   Task scheduling in edge-fog-cloud architecture: a multi-objective load balancing approach using reinforcement learning algorithm [J].
Shahidani, Fatemeh Ramezani ;
Ghasemi, Arezoo ;
Haghighat, Abolfazl Toroghi ;
Keshavarzi, Amin .
COMPUTING, 2023, 105 (06) :1337-1359
[35]   Deep Reinforcement Learning-based scheduling for optimizing system load and response time in edge and fog computing environments [J].
Wang, Zhiyu ;
Goudarzi, Mohammad ;
Gong, Mingming ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 152 :55-69
[36]   Dynamic load balancing of traffic in the IoT edge computing environment using a clustering approach based on deep learning and genetic algorithms [J].
Merah, Malha ;
Aliouat, Zibouda ;
Mabed, Hakim .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (02)
[37]   A Method for Deploying Distributed Denial of Service Attack Defense Strategies on Edge Servers Using Reinforcement Learning [J].
Zhang, Haodi ;
Hao, Jianye ;
Li, Xiaohong .
IEEE ACCESS, 2020, 8 :78482-78491
[38]   Towards Risk-Averse Edge Computing With Deep Reinforcement Learning [J].
Xu, Dianlei ;
Su, Xiang ;
Wang, Huandong ;
Tarkoma, Sasu ;
Hui, Pan .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (06) :7030-7047
[39]   Engineering a QoS Provider Mechanism for Edge Computing with Deep Reinforcement Learning [J].
Carpio, Francisco ;
Jukan, Admela ;
Sosa, Roman ;
Juan Ferrer, Ana .
2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
[40]   Deep Reinforcement Learning for Shared Offloading Strategy in Vehicle Edge Computing [J].
Peng, Xin ;
Han, Zhengke ;
Xie, Wenwu ;
Yu, Chao ;
Zhu, Peng ;
Xiao, Jian ;
Yang, Jinxia .
IEEE SYSTEMS JOURNAL, 2023, 17 (02) :2089-2100