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 条
  • [1] Introducing an improved deep reinforcement learning algorithm for task scheduling in cloud computing
    Salari-Hamzehkhani, Behnam
    Akbari, Mehdi
    Safi-Esfahani, Faramarz
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (01):
  • [2] Cloud Computing Task Scheduling Strategy Based on Improved Differential Evolution Algorithm
    Ge, Junwei
    He, Qian
    Fang, Yiqiu
    2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
  • [3] An improved Q-learning algorithm based on exploration region expansion strategy
    Gao, Qingji
    Hong, Bingong
    He, Zhendong
    Liu, Jie
    Niu, Guochen
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 4167 - +
  • [4] An improved deep reinforcement learning-based scheduling approach for dynamic task scheduling in cloud manufacturing
    Wang, Xiaohan
    Zhang, Lin
    Liu, Yongkui
    Laili, Yuanjun
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (11) : 4014 - 4030
  • [5] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [6] DRLBTSA: Deep reinforcement learning based task-scheduling algorithm in cloud computing
    Mangalampalli, Sudheer
    Karri, Ganesh Reddy
    Kumar, Mohit
    Khalaf, Osama Ibrahim
    Romero, Carlos Andres Tavera
    Sahib, GhaidaMuttashar Abdul
    MULTIMEDIA TOOLS AND APPLICATIONS, 2024, 83 (03) : 8359 - 8387
  • [7] DRLBTSA: Deep reinforcement learning based task-scheduling algorithm in cloud computing
    Sudheer Mangalampalli
    Ganesh Reddy Karri
    Mohit Kumar
    Osama Ibrahim Khalaf
    Carlos Andres Tavera Romero
    GhaidaMuttashar Abdul Sahib
    Multimedia Tools and Applications, 2024, 83 : 8359 - 8387
  • [8] Task scheduling algorithm based on greedy strategy in cloud computing
    Zhou, Zhou
    Zhigang, Hu
    Zhigang, Hu, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08): : 111 - 114
  • [9] A task scheduling strategy for a power cloud data center based on an improved ant colony algorithm
    Sun, Zhandong
    Jiao, Jiao
    Li, Wei
    Li, Zhipeng
    Li, Peng'en
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2022, 50 (02): : 95 - 101
  • [10] Task scheduling of cloud computing based on Improved CHC algorithm
    Zhang, Liping
    Tong, Weiqin
    Lu, Shengpeng
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 574 - 577