TY - JOUR
T1 - Multi objective task scheduling algorithm in cloud computing using grey wolf optimization
AU - Mangalampalli, Sudheer
AU - Karri, Ganesh Reddy
AU - Kumar, Mohit
N1 - Publisher Copyright:
© 2022, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2023/12
Y1 - 2023/12
N2 - The scheduling of applications is one of the prominent challenges in cloud computing, due to run time mapping by task scheduler between upcoming workload and cloud resources. An efficient scheduling algorithm is needed to schedule the diverse workload and improve the performance metrics by minimizing makespan and maximizing resource utilization. Many of the existing scheduling techniques addressed only makespan and resource utilization parameters and did not consider some other significant parameters like Energy consumption, migration time etc. that directly impacts the performance of cloud services. To overcome the mentioned issues, authors have proposed a nature inspired multi-objective task scheduling Grey wolf optimization (MOTSGWO) algorithm that has the ability to take the scheduling decision at runtime based upon the status of cloud resources and upcoming workload demands. In addition, the proposed technique allocates the resources based upon the budget of end users as well as priorities of tasks. The proposed MOTSGWO approach implemented on Cloudsim toolkit and the workload is generated by creation of datasets (da01, da02, da03, da04) with different distributions of tasks and workload traces taken from HPC2N and NASA (da05, da06) parallel workload archives. The results of extensive experiment shows that the proposed MOTSGWO approach outperforms other baseline policies and improved the significant parameters.
AB - The scheduling of applications is one of the prominent challenges in cloud computing, due to run time mapping by task scheduler between upcoming workload and cloud resources. An efficient scheduling algorithm is needed to schedule the diverse workload and improve the performance metrics by minimizing makespan and maximizing resource utilization. Many of the existing scheduling techniques addressed only makespan and resource utilization parameters and did not consider some other significant parameters like Energy consumption, migration time etc. that directly impacts the performance of cloud services. To overcome the mentioned issues, authors have proposed a nature inspired multi-objective task scheduling Grey wolf optimization (MOTSGWO) algorithm that has the ability to take the scheduling decision at runtime based upon the status of cloud resources and upcoming workload demands. In addition, the proposed technique allocates the resources based upon the budget of end users as well as priorities of tasks. The proposed MOTSGWO approach implemented on Cloudsim toolkit and the workload is generated by creation of datasets (da01, da02, da03, da04) with different distributions of tasks and workload traces taken from HPC2N and NASA (da05, da06) parallel workload archives. The results of extensive experiment shows that the proposed MOTSGWO approach outperforms other baseline policies and improved the significant parameters.
UR - https://www.scopus.com/pages/publications/85140590336
UR - https://www.scopus.com/inward/citedby.url?scp=85140590336&partnerID=8YFLogxK
U2 - 10.1007/s10586-022-03786-x
DO - 10.1007/s10586-022-03786-x
M3 - Article
AN - SCOPUS:85140590336
SN - 1386-7857
VL - 26
SP - 3803
EP - 3822
JO - Cluster Computing
JF - Cluster Computing
IS - 6
ER -