DRLBTSA: Deep reinforcement learning based task-scheduling algorithm in cloud computing

被引:13
|
作者
Mangalampalli, Sudheer [1 ]
Karri, Ganesh Reddy [1 ]
Kumar, Mohit [2 ]
Khalaf, Osama Ibrahim [3 ]
Romero, Carlos Andres Tavera [4 ]
Sahib, GhaidaMuttashar Abdul [5 ]
机构
[1] VIT AP Univ, Sch Comp Sci & Engn, Amaravati, AP, India
[2] NIT Jalandhar, Dept Informat Technol, Jalandhar, India
[3] Al Nahrin Univ, Al NahrinNanorenewable Energy Res Ctr, Bhagdad, Iraq
[4] Univ Santiago Cali, Cali, Colombia
[5] Univ Technol, Dept Comp Engn, Bhagdad, Iraq
关键词
Cloud Computing; Task Scheduling; Machine Learning; Deep Q- Learning; Makespan; Energy consumption; SLA violation;
D O I
10.1007/s11042-023-16008-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Task scheduling in cloud paradigm brought attention of all researchers as it is a challenging issue due to uncertainty, heterogeneity, and dynamic nature as they are varied in size, processing capacity and number of tasks to be scheduled. Therefore, ineffective scheduling technique may lead to increase of energy consumption SLA violations and makespan. Many of authors proposed heuristic approaches to solve task scheduling problem in cloud paradigm but it is fall behind to achieve goal effectively and need improvement especially while scheduling multimedia tasks as they consists of more heterogeneity, processing capacity. Therefore, to handle this dynamic nature of tasks in cloud paradigm, a scheduling mechanism, which automatically takes the decision based on the upcoming tasks onto cloud console and already running tasks in the underlying virtual resources. In this paper, we have used a Deep Q-learning network model to addressed the mentioned scheduling problem that search the optimal resource for the tasks. The entire extensive simulationsare performed usingCloudsim toolkit. It was carried out in two phases. Initially random generated workload is used for simulation. After that, HPC2N and NASA workload are used to measure performance of proposed algorithm. DRLBTSA is compared over baseline algorithms such as FCFS, RR, Earliest Deadline first approaches. From simulation results it is evident that our proposed scheduler DRLBTSA minimizes makespan over RR,FCFS, EDF, RATS-HM, MOABCQ by 29.76%, 41.03%, 27.4%, 33.97%, 33.57% respectively. SLA violation percentage for DRLBTSA minimized overRR,FCFS, EDF, RATS-HM, MOABCQ by48.12%, 41.57%, 37.57%, 36.36%, 30.59% respectively and energy consumption for DRLBTSA over RR,FCFS, EDF, RATS-HM, MOABCQ by36.58%,43.2%, 38.22%, 38.52%, 33.82%existing approaches.
引用
收藏
页码:8359 / 8387
页数:29
相关论文
共 50 条
  • [1] 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
    [J]. Multimedia Tools and Applications, 2024, 83 : 8359 - 8387
  • [2] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    [J]. RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [3] Dynamic Task-Scheduling Algorithm in CNC System Based on Cloud Computing
    Wang Han
    Tang Xiao-qi
    Song Bao
    Tang Yu-zhi
    [J]. PROCEEDINGS OF THE 2012 SECOND INTERNATIONAL CONFERENCE ON INSTRUMENTATION & MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2012), 2012, : 1508 - 1512
  • [4] A Novel Task-Scheduling Algorithm of Cloud Computing Based on Particle Swarm Optimization
    Wu, Zhou
    Xiong, Jun
    [J]. INTERNATIONAL JOURNAL OF GAMING AND COMPUTER-MEDIATED SIMULATIONS, 2021, 13 (02) : 1 - 15
  • [5] A novel deep reinforcement learning scheme for task scheduling in cloud computing
    K. Siddesha
    G. V. Jayaramaiah
    Chandrapal Singh
    [J]. Cluster Computing, 2022, 25 : 4171 - 4188
  • [6] A novel deep reinforcement learning scheme for task scheduling in cloud computing
    Siddesha, K.
    Jayaramaiah, G. V.
    Singh, Chandrapal
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (06): : 4171 - 4188
  • [7] Hyper-Heuristic Task Scheduling Algorithm Based on Reinforcement Learning in Cloud Computing
    Yin, Lei
    Sun, Chang
    Gao, Ming
    Fang, Yadong
    Li, Ming
    Zhou, Fengyu
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2023, 37 (02): : 1587 - 1608
  • [8] Task Scheduling Mechanism Based on Reinforcement Learning in Cloud Computing
    Wang, Yugui
    Dong, Shizhong
    Fan, Weibei
    [J]. MATHEMATICS, 2023, 11 (15)
  • [9] SLA Aware Task-Scheduling Algorithm in Cloud Computing Using Whale Optimization Algorithm
    Mangalampalli, Sudheer
    Swain, Sangram Keshari
    Karri, Ganesh Reddy
    Mishra, Satyasis
    [J]. Scientific Programming, 2023, 2023
  • [10] Random task scheduling scheme based on reinforcement learning in cloud computing
    Peng, Zhiping
    Cui, Delong
    Zuo, Jinglong
    Li, Qirui
    Xu, Bo
    Lin, Weiwei
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (04): : 1595 - 1607