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 条
  • [21] Intelligent task migration with deep Qlearning in multi-access edge computing
    Huang, Sheng-Zhi
    Lin, Kun-Yu
    Hu, Chin-Lin
    [J]. IET COMMUNICATIONS, 2022, 16 (11) : 1290 - 1302
  • [22] Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing
    Sheng, Shuran
    Chen, Peng
    Chen, Zhimin
    Wu, Lenan
    Yao, Yuxuan
    [J]. SENSORS, 2021, 21 (05) : 1 - 19
  • [23] Caching-based task scheduling for edge computing in intelligent manufacturing
    Zhongmin Wang
    Gang Wang
    Xiaomin Jin
    Xiang Wang
    Jianwei Wang
    [J]. The Journal of Supercomputing, 2022, 78 : 5095 - 5117
  • [24] Caching-based task scheduling for edge computing in intelligent manufacturing
    Wang, Zhongmin
    Wang, Gang
    Jin, Xiaomin
    Wang, Xiang
    Wang, Jianwei
    [J]. JOURNAL OF SUPERCOMPUTING, 2022, 78 (04) : 5095 - 5117
  • [25] Dependent Task Scheduling Using Parallel Deep Neural Networks in Mobile Edge Computing
    Chai, Sheng
    Huang, Jimmy
    [J]. JOURNAL OF GRID COMPUTING, 2024, 22 (01)
  • [26] Dependent Task Scheduling Using Parallel Deep Neural Networks in Mobile Edge Computing
    Sheng Chai
    Jimmy Huang
    [J]. Journal of Grid Computing, 2024, 22
  • [27] Priority-based task scheduling and resource allocation in edge computing for health monitoring system
    Sharif, Zubair
    Jung, Low Tang
    Ayaz, Muhammad
    Yahya, Mazlaini
    Pitafi, Shahneela
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (02) : 544 - 559
  • [28] Intelligent Driving Task Scheduling Service in Vehicle-Edge Collaborative Networks Based on Deep Reinforcement Learning
    Wang, Nuanlai
    Pang, Shanchen
    Ji, Xiaofeng
    Wang, Min
    Qiao, Sibo
    Yu, Shihang
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (04): : 4357 - 4368
  • [29] Multi-user Edge Computing Task offloading Scheduling and Resource Allocation Based on Deep Reinforcement Learning
    Kuang Z.-F.
    Chen Q.-L.
    Li L.-F.
    Deng X.-H.
    Chen Z.-G.
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2022, 45 (04): : 812 - 824
  • [30] ENTS: An Edge-native Task Scheduling System for Collaborative Edge Computing
    Zhang, Mingjin
    Cao, Jiannong
    Yang, Lei
    Zhang, Liang
    Sahni, Yuvraj
    Jiang, Shan
    [J]. 2022 IEEE/ACM 7TH SYMPOSIUM ON EDGE COMPUTING (SEC 2022), 2022, : 149 - 161