arrow
Return

A multi-objective grey-wolf optimization based approach for scheduling on cloud platforms

delete2024-05-01
delete4
PRE
AI
M
Minhaj Ahmad Khan *
R
Raihan Ur Rasool
DOI:10.1016/j.jpdc.2024.104847delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A cloud computing environment processes user workloads or tasks by exploiting its high performance computational, storage, of reducing and network resources. The virtual machines in the cloud environment are allocated to tasks with the aim of reducing overall execution time. The use of high performance resources incurs monetary costs, as well as high power consumption. The heuristic based approaches implemented for scheduling tasks are unable to cope with the complexity of optimizing multiple parameters. In this paper, we propose a multi -objective grey -wolf optimization based algorithm for scheduling tasks on cloud platforms. The proposed algorithm targets to minimize schedule length (overall execution time), energy consumption, and monetary cost required for executing tasks. For optimization, the algorithm incorporates steps that are performed iteratively for mimicking the behavior of grey wolves attacking their prey. It uses discrete values for positioning wolves for encircling and attacking the prey. The assignment of tasks to virtual machines is performed using the solution found after multi -objective optimization that incorporates weighted sorting for arranging solutions. Our experimentation performed using the CloudSim framework shows that the proposed algorithm outperforms other algorithms with performance improvement ranging from 3.98% to 16.07%, while considering the schedule length, monetary cost, and energy consumption.
Keywords:
Cloud computing
Task scheduling
Energy optimization
Cost optimization
Makespan

Journal

Journal of Parallel and Distributed Computing cover
Journal of Parallel and Distributed Computing
IF:
4
Papers:
3.8K
Citations:
4.8K

Organization

B
bahauddin zakariya university
Scholars:
4.5K
Papers: 3.5K
Citations: 2
Cited Papers

Cited Papers

Microstructural and Defect Analysis of Metal Nanoparticles in Functional Catalysts by Diffraction and Electron Microscopy: The Cu/ZnO Catalyst for Methanol Synthesis
err2013-10-25
err0
errOAAI
errTimur Kandemir; Igor Kasatkin; Frank Girgsdies; Stefan Zander; Stefanie Kühl; Michael Tovar; Robert Schlögl; Malte Behrens
errShare
errSave
An overview of virtual machine placement schemes in cloud computing
err2016-05-01
err200
PREAI
errMasdari, Mohammad; Nabavi, Sayyid Shahab; Ahmadi, Vafa
errShare
errSave
Dynamic scheduling of tasks in cloud manufacturing with multi-agent reinforcement learning
err2022-10-01
err38
PREAI
errWang, Xiaohan; Zhang, Lin; Liu, Yongkui; Li, Feng; Chen, Zhen; Zhao, Chun; Bai, Tian
errShare
errSave
A solution of dynamic VMs placement problem for energy consumption optimization based on evolutionary game theory
err2015-03-01
err56
PREAI
errXiao, Zhijiao; Jiang, Jianmin; Zhu, Yingying; Ming, Zhong; Zhong, Shenghua; Cai, Shubin
errShare
errSave
Grey Wolf Optimizer
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
errShare
errSave
Neocortical and Hippocampal Changes after Multiple Pilocarpine‐induced Status Epilepticus in Rats
err2005-04-27
err0
PREAI
errAlexandre Valotta da Silva; Maria Cristina Regondi; Barbara Cipelletti; Carolina Frassoni; Esper Abrão Cavalheiro; Roberto Spreafico
errShare
errSave
Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach
err2019-08-01
err204
errOAAI
errChen, Zong-Gan; Zhan, Zhi-Hui; Lin, Ying; Gong, Yue-Jiao; Gu, Tian-Long; Zhao, Feng; Yuan, Hua-Qiang; Chen, Xiaofeng; Li, Qing; Zhang, Jun
errShare
errSave
researcher View more