Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing
Top Cited Papers
Open Access
- 18 April 2021
- journal article
- research article
- Published by Springer Nature in Neural Computing and Applications
- Vol. 33 (19) , 13075-13088
Abstract
The cloud computing systems are sorts of shared collateral structure which has been in demand from its inception. In these systems, clients are able to access existing services based on their needs and without knowing where the service is located and how it is delivered, and only pay for the service used. Like other systems, there are challenges in the cloud computing system. Because of a wide array of clients and the variety of services available in this system, it can be said that the issue of scheduling and, of course, energy consumption is essential challenge of this system. Therefore, it should be properly provided to users, which minimizes both the cost of the provider and consumer and the energy consumption, and this requires the use of an optimal scheduling algorithm. In this paper, we present a two-step hybrid method for scheduling tasks aware of energy and time called Genetic Algorithm and Energy-Conscious Scheduling Heuristic based on the Genetic Algorithm. The first step involves prioritizing tasks, and the second step consists of assigning tasks to the processor. We prioritized tasks and generated primary chromosomes, and used the Energy-Conscious Scheduling Heuristic model, which is an energy-conscious model, to assign tasks to the processor. As the simulation results show, these results demonstrate that the proposed algorithm has been able to outperform other methods.Keywords
This publication has 37 references indexed in Scilit:
- TETS: A Genetic-Based Scheduler in Cloud Computing to Decrease Energy and MakespanAdvances in Intelligent Systems and Computing, 2015
- A review of metaheuristic scheduling techniques in cloud computingEgyptian Informatics Journal, 2015
- Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing EnvironmentsProcedia Computer Science, 2015
- Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput OptimizationProcedia Computer Science, 2015
- Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium EnterprisesAnnals of Operations Research, 2014
- GELS-GA: Hybrid metaheuristic algorithm for solving Multiple Travelling Salesman Problem2014
- A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systemsJournal of Parallel and Distributed Computing, 2011
- GSA: A Gravitational Search AlgorithmInformation Sciences, 2009
- Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems2007
- Performance-effective and low-complexity task scheduling for heterogeneous computingIEEE Transactions on Parallel and Distributed Systems, 2002