Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System

被引:3
|
作者
Youn, Joosang [1 ]
Han, Youn-Hee [2 ]
机构
[1] Dong Eui Univ, Dept Ind ICT Engn, Busan 47340, South Korea
[2] Korea Univ Technol & Educ, Dept Comp Sci & Engn, Future Convergence Engn, Cheonan 31253, South Korea
基金
新加坡国家研究基金会;
关键词
edge computing; task offloading; deep reinforcement learning; clustering; RESOURCE-ALLOCATION; INTERNET; MANAGEMENT; MEC;
D O I
10.3390/s22114098
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
Recently, intelligent IoT applications based on artificial intelligence (AI) have been deployed with mobile edge computing (MEC). Intelligent IoT applications demand more computing resources and lower service latencies for AI tasks in dynamic MEC environments. Thus, in this paper, considering the resource scalability and resource optimization of edge computing, an intelligent task dispatching model using a deep Q-network, which can efficiently use the computing resource of edge nodes is proposed to maximize the computation ability of the cluster edge system, which consists of multiple edge nodes. The cluster edge system can be implemented with the Kubernetes technology. The objective of the proposed model is to minimize the average response time of tasks offloaded to the edge computing system and optimize the resource allocation for computing the offloaded tasks. For this, we first formulate the optimization problem of resource allocation as a Markov decision process (MDP) and adopt a deep reinforcement learning technology to solve this problem. Thus, the proposed intelligent task dispatching model is designed based on a deep Q-network (DQN) algorithm to update the task dispatching policy. The simulation results show that the proposed model archives a better convergence performanc in terms of the average completion time of all offloaded tasks, than existing task dispatching methods, such as the Random Method, Least Load Method and Round-Robin Method, and has a better task completion rate than the existing task dispatching method when using the same resources as the cluster edge system.
引用
收藏
页数:21
相关论文
共 50 条
  • [1] Intelligent Task Offloading Method using Deep Q-Network for Collaborative Edge Computing System
    Youn, Joosang
    2023 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE IN INFORMATION AND COMMUNICATION, ICAIIC, 2023, : 872 - 875
  • [2] Deep Q-Network for Radar Task-Scheduling Problem
    George, Taylor
    Wagner, Kevin
    Rademacher, Paul
    2022 IEEE RADAR CONFERENCE (RADARCONF'22), 2022,
  • [3] Intelligent Traffic Signal Phase Distribution System Using Deep Q-Network
    Joo, Hyunjin
    Lim, Yujin
    APPLIED SCIENCES-BASEL, 2022, 12 (01):
  • [4] An Intelligent Coordinated Control System for Power Transformers Using Deep Q-Network
    Guo, Ju
    Du, Wei
    Yang, Guozhu
    Zhang, Wei
    Tian, Maojie
    IEEE ACCESS, 2024, 12 : 108797 - 108809
  • [5] Smart Manufacturing Scheduling With Edge Computing Using Multiclass Deep Q Network
    Lin, Chun-Cheng
    Deng, Der-Jiunn
    Chih, Yen-Ling
    Chiu, Hsin-Ting
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (07) : 4276 - 4284
  • [6] Timeslot Scheduling with Reinforcement Learning Using a Double Deep Q-Network
    Ryu, Jihye
    Kwon, Juhyeok
    Ryoo, Jeong-Dong
    Cheung, Taesik
    Joung, Jinoo
    ELECTRONICS, 2023, 12 (04)
  • [7] Deep Reinforcement Learning for Task Scheduling in Intelligent Building Edge Network
    Chen, Yuhao
    Zhang, Zhe
    Wang, Huixue
    Wang, Yunzhe
    Fu, Qiming
    Lu, You
    2022 TENTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA, CBD, 2022, : 312 - 317
  • [8] Double Deep Q-Network Based Dynamic Framing Offloading in Vehicular Edge Computing
    Tang, Huijun
    Wu, Huaming
    Qu, Guanjin
    Li, Ruidong
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (03): : 1297 - 1310
  • [9] Train Scheduling with Deep Q-Network: A Feasibility Test
    Gong, Intaek
    Oh, Sukmun
    Min, Yunhong
    APPLIED SCIENCES-BASEL, 2020, 10 (23): : 1 - 14
  • [10] Manufacturing Resource Scheduling Based on Deep Q-Network
    ZHANG Yufei
    ZOU Yuanhao
    ZHAO Xiaodong
    Wuhan University Journal of Natural Sciences, 2022, 27 (06) : 531 - 538