Chaotic grey wolf optimization based framework for efficient task scheduling in cloud fog computing

Shreyas J., Reena S. Kharat, Rajesh N. Phursule, Venkata Bhujanga Rao Madamanchi, Dhananjay S. Rakshe, Gaurav Gupta, Malik Jawarneh, Sammy F., Abhishek Raghuvanshi

Abstract


Task scheduling is an essential component of any cloud computing architecture that seeks to cater to the requirements of its users in the most effective manner possible. It is essential in the process of assigning resources to new jobs while simultaneously optimising performance. Effective job scheduling is the only method by which it is possible to achieve the essential goals of any cloud computing architecture, including high performance, high profit, high utilisation, scalability, provision efficiency, and economy. This article gives a framework based on chaotic grey wolf optimization (CGWO) for efficiently scheduling tasks in cloud fog computing. Task scheduling is done with CGWO, ant colony optimization (ACO), and min-max algorithms. CloudSim is used to implement task scheduling algorithms. Makespan time required by CGWO algorithm for 500 tasks is 73.27 seconds. CGWO is taking minimum resources to accomplish the tasks in comparison to ACO and min-max methods. Response time of CGWO is also 3745.2 seconds. CGWO is performing better in terms of Makespan time, response time and resource utilization among the methods used in the experimental work.

Keywords


Chaotic grey wolf optimization; Cloud computing; Makespan; Resource utilization; Task scheduling

Full Text:

PDF


DOI: https://doi.org/10.11591/eei.v14i3.8098

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Bulletin of EEI Stats

Bulletin of Electrical Engineering and Informatics (BEEI)
ISSN: 2089-3191, e-ISSN: 2302-9285
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).