Deep Q learning cloud task scheduling algorithm based on improved exploration strategy

被引:0
|
作者
Cheng, Chenyu [1 ]
Li, Gang [2 ]
Fan, Jiaqing [1 ]
机构
[1] Jilin Inst Chem Technol, Sch Informat & Control Engn, Jilin, Peoples R China
[2] Baicheng Normal Univ, Sch Mech & Control Engn, Baicheng 137000, Jilin, Peoples R China
关键词
Cloud computing; deep reinforcement learning; cloud task scheduling; deep Q-learning; exploration strategy;
D O I
10.3233/JCM-247229
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In cloud computing, task scheduling is a critical process that involves efficiently allocating computing resources to fulfill diverse task requirements. To address issues such as unstable response times, extensive computations, and challenges in parameter adjustment faced by traditional task scheduling methods, an enhanced deep Q-learning cloud-task-scheduling algorithm was proposed. This algorithm utilizes deep reinforcement learning and introduces an improved strategy. The optimization of the objective function was achieved by defining the state space, action space, and reward function. The agent's exploration capability was enhanced through the utilization of a UCB exploration strategy and Boltzmann action exploration. Simulation experiments were conducted using Pycloudsim. The average instruction response time ratio and standard deviation of CPU utilization were compared to measure the advantages and disadvantages of the algorithm. The results indicate that the proposed algorithm surpasses the random, earliest, and RR algorithms in terms of the instruction-to-response time ratio and CPU utilization, demonstrating enhanced efficiency and performance in cloud-task scheduling.
引用
收藏
页码:2095 / 2107
页数:13
相关论文
共 50 条
  • [41] Task Scheduling and Resource Management Strategy for Edge Cloud Computing Using Improved Genetic Algorithm
    Yin, Xiuye
    Chen, Liyong
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2023, 19 (04): : 450 - 464
  • [42] Task scheduling and data replication in cloud with improved correlation strategy
    Rambabu D.
    Govardhan A.
    International Journal of Computers and Applications, 2023, 45 (11) : 697 - 708
  • [43] Intelligent task scheduling strategy for cloud robot based on parallel reinforcement learning
    Xue F.
    Su Q.
    International Journal of Wireless and Mobile Computing, 2019, 17 (03): : 293 - 299
  • [44] Task scheduling algorithm based on improved Min-Min algorithm in cloud computing environment
    Wang, Guan
    Yu, Haicun
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2429 - 2432
  • [45] A Time-saving Task Scheduling Algorithm Based on Deep Reinforcement Learning for Edge Cloud Collaborative Computing
    Zou, Wenhao
    Zhang, Zongshuai
    Wang, Nina
    Tan, Xiaochen
    Tian, Lin
    2024 IEEE 99TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2024-SPRING, 2024,
  • [46] Deep Learning based task scheduling in a Cloud RAN enabled edge environment
    Fletcher, Jude
    Wallom, David
    SEC'19: PROCEEDINGS OF THE 4TH ACM/IEEE SYMPOSIUM ON EDGE COMPUTING, 2019, : 283 - 285
  • [47] Task scheduling of an improved cuckoo search algorithm in cloud computing
    Liu W.
    Shi C.
    Yu H.
    Fang H.
    International Journal of Performability Engineering, 2019, 15 (07) : 1965 - 1975
  • [48] An improved task scheduling algorithm for conflict resolution in cloud environment
    Goyal A.
    Garg R.
    Bhatia K.K.
    International Journal of Computers and Applications, 2024, 46 (04) : 218 - 226
  • [49] Improved Genetic Algorithm- Based Resource Scheduling Strategy in Cloud Computing
    Lu, Jing
    2016 INTERNATIONAL CONFERENCE ON SMART CITY AND SYSTEMS ENGINEERING (ICSCSE), 2016, : 230 - 234
  • [50] An Improved Binary PSO-based Task Scheduling Algorithm in Green Cloud Computing
    Xu, Lili
    Wang, Kun
    Ouyang, Zhiyou
    Qi, Xin
    2014 9TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2014, : 126 - 131