arrow
Return

Multi Objective Prioritized Workflow Scheduling Using Deep Reinforcement Based Learning in Cloud Computing

delete2024-01-01
delete15
delete
OA
AI
S
Sudheer Mangalampalli *
S
Syed Shakeel Hashmi
A
Amit Gupta
G
Ganesh Reddy Karri
K
K Varada Rajkumar
T
Tulika Chakrabarti
P
Prąsun Chakrabarti
M
Martin Margala
DOI:10.1109/ACCESS.2024.3350741delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Workflow Scheduling is a huge challenge in cloud paradigm as many number of workflows dynamically generated from various heterogeneous resources and task dependencies in each workflow varies from each other. Therefore, if a workflow with more number of dependencies is not scheduled onto an appropriate Virtual Machine i.e. with low processing capacity which leads to delay in executing workflows and it results in increase of makespan, cost, energy consumption. In order to effectively schedule complex workflows i.e. with more task dependencies, we propose a novel multi objective workflow scheduling algorithm using Deep reinforcement Learning. Initially, priorities of all workflows calculated based on their dependencies and then calculated priorities of VMs based on electricity cost at datacenters to map workflows onto precise VMs. These priorities are fed to scheduler which uses Deep Q-Network model to dynamically schedule tasks by considering both priorities of tasks and VMs. Extensive simulations carried out on workflowsim by considering realtime scientific workflows (Montage, cybershake, Epigenomics, LIGO). Our proposed MOPWSDRL compared against existing state of art approaches i.e. Heterogeneous Earliest First Deadline, Cat Swarm Optimization, Ant Colony Optimization. Results revealed that our proposed MOPDSWRL outperforms existing state of art algorithms by minimizing makespan, energy consumption.
Keywords:
Deep reinforcement learning
cloud computing
workflow scheduling
task dependencies
makespan
energy consumption

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

T
the icfai foundation for higher education (ifhe)
Scholars:
297
Papers: 342
Citations: 0
M
mlr institute of technology
Scholars:
210
Papers: 223
Citations: 1
V
vit-ap university
Scholars:
1.0K
Papers: 909
Citations: 5
U
university of louisiana lafayette
Scholars:
1.8K
Papers: 1.6K
Citations: 0
Sir Padampat Singhania University cover
Sir Padampat Singhania University
Scholars:
100
Papers: 111
Citations: 179
researcher View more organizations
Cited Papers

Cited Papers

Anxiety in Children with Selective Mutism: A Meta-analysis
err2019-10-24
err0
errOAAI
errJim Driessen; Jan Dirk Blom; Peter Muris; Roger K. Blashfield; Marc L. Molendijk
errShare
errSave
ET2FA: A Hybrid Heuristic Algorithm for Deadline-Constrained Workflow Scheduling in Cloud
err2022-01-01
err22
PREAI
errSun, Zaixing; Zhang, Boyu; Gu, Chonglin; Xie, Ruitao; Qian, Bin; Huang, Hejiao
errShare
errSave
The application of omics in ruminant production: a review in the tropical and sub-tropical animal production context
err2020-09-01
err0
errOAAI
errDavid M. Ribeiro; Ahmed A.K. Salama; Ana C.M. Vitor; Anastasio Argüello; Cristina T. Moncau; Edson M. Santos; Gerardo Caja; Juliana S. de Oliveira; Júlio C.C. Balieiro; Lorenzo E. Hernández-Castellano; Maya Zachut; Mirele D. Poleti; Noemi Castro; Susana P. Alves; André M. Almeida
errShare
errSave
errShare
errSave
Efficient unsupervised algorithms for the detection of seizures in continuous EEG recordings from rats after brain injury
err2006-04-01
err0
PREAI
errAndrew M. White; Philip A. Williams; Damien J. Ferraro; Suzanne Clark; Shilpa D. Kadam; F. Edward Dudek; Kevin J. Staley
errShare
errSave
errShare
errSave
Scientific heritage of professor G. V. Illyuvieva
err2022-08-31
err0
PREAI
errI. G. Gerasimova; I. S. Oblova
errShare
errSave
researcher View more