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 条
  • [31] Multi-Objective Optimization of a Task-Scheduling Algorithm for a Secure Cloud
    Li, Wei
    Fan, Qi
    Dang, Fangfang
    Jiang, Yuan
    Wang, Haomin
    Li, Shuai
    Zhang, Xiaoliang
    [J]. INFORMATION, 2022, 13 (02)
  • [32] An improved deep reinforcement learning-based scheduling approach for dynamic task scheduling in cloud manufacturing
    Wang, Xiaohan
    Zhang, Lin
    Liu, Yongkui
    Laili, Yuanjun
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024, 62 (11) : 4014 - 4030
  • [33] Resource Scheduling for Offline Cloud Computing Using Deep Reinforcement Learning
    El-Boghdadi, Hatem M.
    Ramadan, Rabie A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (04): : 54 - 60
  • [34] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [35] TASK-SCHEDULING FOR GENERAL ROLLBACK COMPUTING
    TINKER, P
    [J]. PROCEEDINGS OF THE 1989 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, VOL 2: SOFTWARE, 1989, : 180 - 183
  • [36] Research on cloud computing task scheduling based on evolutionary algorithm
    Yang, Qi Zhen
    Li, Zuo Tong
    Xie, Xiao Lan
    [J]. 2020 INTERNATIONAL CONFERENCE ON BIG DATA & ARTIFICIAL INTELLIGENCE & SOFTWARE ENGINEERING (ICBASE 2020), 2020, : 377 - 380
  • [37] Cloud Computing Task Scheduling Based on Cultural Genetic Algorithm
    Li Jian-Wen
    Qu Chi-Wen
    [J]. 2015 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND ELECTRICAL SYSTEMS (ICMES 2015), 2016, 40
  • [38] Task scheduling of cloud computing based on Improved CHC algorithm
    Zhang, Liping
    Tong, Weiqin
    Lu, Shengpeng
    [J]. 2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 574 - 577
  • [39] A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing
    Fang, Yiqiu
    Wang, Fei
    Ge, Junwei
    [J]. WEB INFORMATION SYSTEMS AND MINING, 2010, 6318 : 271 - +
  • [40] An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing
    Khorsand, Reihaneh
    Ramezanpour, Mohammadreza
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2020, 33 (09)