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 条
  • [21] Task Scheduling with Multi-strategy Improved Sparrow Search Algorithm in Cloud Datacenters
    Liu, Yao
    Ni, Wenlong
    Bi, Yang
    Lai, Lingyue
    Zhou, Xinyu
    Chen, Hua
    NEURAL INFORMATION PROCESSING, ICONIP 2023, PT II, 2024, 14448 : 166 - 177
  • [22] An Improved Q-Learning-Based Scheduling Strategy with Load Balancing for Infrastructure-Based Cloud Services
    S. Peer Mohamed Ziyath
    Senthilkumar Subramaniyan
    Arabian Journal for Science and Engineering, 2022, 47 : 9547 - 9555
  • [23] An Improved Q-Learning-Based Scheduling Strategy with Load Balancing for Infrastructure-Based Cloud Services
    Ziyath, S. Peer Mohamed
    Subramaniyan, Senthilkumar
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2022, 47 (08) : 9547 - 9555
  • [24] Task scheduling based on deep reinforcement learning in a cloud manufacturing environment
    Dong, Tingting
    Xue, Fei
    Xiao, Chuangbai
    Li, Juntao
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (11):
  • [25] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [26] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [27] A Novel Dynamic Task Scheduling Algorithm Based on Improved Genetic Algorithm in Cloud Computing
    Ma, Juntao
    Li, Weitao
    Fu, Tian
    Yan, Lili
    Hu, Guojie
    WIRELESS COMMUNICATIONS, NETWORKING AND APPLICATIONS, WCNA 2014, 2016, 348 : 829 - 835
  • [28] Improved ant algorithm-based task scheduling strategy in grid
    Nanjing Youdian Daxue Xuebao (Ziran Kexue Ban), 2008, 3 (17-21):
  • [29] Task Scheduling Algorithm Based on Pre-Allocation Strategy in Cloud Computing
    Lin, Ruonan
    Li, Qiang
    PROCEEDINGS OF 2016 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2016), 2016, : 227 - 232
  • [30] Local cloud task scheduling algorithm based on improved GEP and change of resources
    College of Electronic and Information Engineering, Hebei University, Baoding
    071000, China
    Ruan Jian Xue Bao, (78-89): : 78 - 89