Multi-objective hybrid genetic algorithm for task scheduling problem in cloud computing

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.

[1]  Sobhanayak Srichandan,et al.  Task scheduling for cloud computing using multi-objective hybrid bacteria foraging algorithm , 2018, Future Computing and Informatics Journal.

[2]  Albert Y. Zomaya,et al.  Author manuscript, published in "Journal of Parallel and Distributed Computing (2011)" A Parallel Bi-objective Hybrid Metaheuristic for Energy-aware Scheduling for Cloud Computing Systems , 2011 .

[3]  A. Rostami,et al.  Solving Multiple Traveling Salesman Problem using the Gravitational Emulation Local Search Algorithm , 2015 .

[4]  Mokhtar A. Alworafi,et al.  A collaboration of deadline and budget constraints for task scheduling in cloud computing , 2019, Cluster Computing.

[5]  A. K. Sangaiah,et al.  A Hybrid Genetic Algorithm for Multi-Trip Green Capacitated Arc Routing Problem in the Scope of Urban Services , 2018 .

[6]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[7]  Valentyn Tolpekin,et al.  Automatic Detection of Individual Trees from VHR Satellite Images Using Scale-Space Methods , 2020, Sensors.

[8]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[9]  Arun Kumar Sangaiah,et al.  An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm , 2019, The Journal of Supercomputing.

[10]  K. Kousalya,et al.  Amelioration of task scheduling in cloud computing using crow search algorithm , 2019, Neural Computing and Applications.

[11]  Steven Johnson,et al.  Emergence: The Connected Lives of Ants, Brains, Cities, and Software , 2001 .

[12]  Vivek Kundra,et al.  Federal Cloud Computing Strategy , 2011 .

[13]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[14]  A. I. Awad,et al.  Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments , 2015 .

[15]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[16]  Dharmendra K. Yadav,et al.  Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆ , 2015 .

[17]  Lin Li,et al.  Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution , 2019, Knowl. Based Syst..

[18]  Shafii Muhammad Abdulhamid,et al.  Hybrid gradient descent cuckoo search (HGDCS) algorithm for resource scheduling in IaaS cloud computing environment , 2018, Cluster Computing.

[19]  Mohamed Elhoseny,et al.  Extended Genetic Algorithm for solving open-shop scheduling problem , 2019, Soft Comput..

[20]  Valentina Emilia Balas,et al.  OVRP_GELS: solving open vehicle routing problem using the gravitational emulation local search algorithm , 2016, Neural Computing and Applications.

[21]  Xianglin Wei,et al.  Dynamic tasks scheduling based on weighted bi-graph in Mobile Cloud Computing , 2018, Sustain. Comput. Informatics Syst..

[22]  Arun Kumar Sangaiah,et al.  A New Meta-Heuristic Algorithm for Solving the Flexible Dynamic Job-Shop Problem with Parallel Machines , 2019, Symmetry.

[23]  Leandro dos Santos Coelho,et al.  Coyote Optimization Algorithm: A New Metaheuristic for Global Optimization Problems , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[24]  Jinying Xu,et al.  A DRDoS Detection and Defense Method Based on Deep Forest in the Big Data Environment , 2018, ICA3PP.

[25]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[26]  A. Abraham,et al.  A new efficient approach for solving the capacitated Vehicle Routing Problem using the Gravitational Emulation Local Search Algorithm , 2017 .

[27]  Xia Zhu,et al.  Energy-Efficient Independent Task Scheduling in Cloud Computing , 2018, HCC.

[28]  R. Valarmathi,et al.  Ranging and tuning based particle swarm optimization with bat algorithm for task scheduling in cloud computing , 2017, Cluster Computing.

[29]  Juliano Pierezan,et al.  Cultural coyote optimization algorithm applied to a heavy duty gas turbine operation , 2019, Energy Conversion and Management.

[30]  Arun Kumar Sangaiah,et al.  An Ameliorative Hybrid Algorithm for Solving the Capacitated Vehicle Routing Problem , 2019, IEEE Access.

[31]  A. S. Ajeena Beegom,et al.  Integer-PSO: a discrete PSO algorithm for task scheduling in cloud computing systems , 2019, Evol. Intell..

[32]  S. Phani Kumar,et al.  Modified Ant Colony Optimization Algorithm for Task Scheduling in Cloud Computing Systems , 2019 .

[33]  Naveen K. Chilamkurti,et al.  IoT Resource Allocation and Optimization Based on Heuristic Algorithm , 2020, Sensors.

[34]  D. I. George Amalarethinam,et al.  Rescheduling Enhanced Min-Min (REMM) Algorithm for Meta-task Scheduling in Cloud Computing , 2018, International Conference on Intelligent Data Communication Technologies and Internet of Things (ICICI) 2018.

[35]  Nagaraju Devarakonda,et al.  Makespan Efficient Task Scheduling in Cloud Computing , 2018, Advances in Intelligent Systems and Computing.

[36]  P. M. Joe Prathap,et al.  Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere , 2020 .

[37]  Hua Peng,et al.  Joint optimization method for task scheduling time and energy consumption in mobile cloud computing environment , 2019, Appl. Soft Comput..

[38]  K. Selvakumar,et al.  An intelligent/cognitive model of task scheduling for IoT applications in cloud computing environment , 2018, Future Gener. Comput. Syst..

[39]  Juan R. Rabuñal,et al.  A point-based redesign algorithm for designing geometrically complex surfaces. A case study: Miralles's croissant paradox , 2020, IET Image Process..

[40]  Omid Fatahi Valilai,et al.  A Mathematical Model for Task Scheduling in Cloud Manufacturing Systems focusing on Global Logistics , 2018 .

[41]  Shahaboddin Shamshirband,et al.  GELS-GA: Hybrid metaheuristic algorithm for solving Multiple Travelling Salesman Problem , 2014, 2014 14th International Conference on Intelligent Systems Design and Applications.

[42]  Rawya Rizk,et al.  Bio-inspired Based Task Scheduling in Cloud Computing , 2018, Machine Learning Paradigms.

[43]  K. Shahu Chatrapati,et al.  Dragonfly optimization and constraint measure-based load balancing in cloud computing , 2017, Cluster Computing.

[44]  Hefeng Chen,et al.  Task scheduling in cloud computing using particle swarm optimization with time varying inertia weight strategies , 2019, Cluster Computing.

[45]  Shahaboddin Shamshirband,et al.  Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises , 2015, Ann. Oper. Res..

[46]  Albert Y. Zomaya,et al.  Minimizing Energy Consumption for Precedence-Constrained Applications Using Dynamic Voltage Scaling , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[47]  Wei Fan,et al.  Achieving Highly Efficient Atmospheric CO2 Uptake by Artificial Upwelling , 2018 .

[48]  Ali Asghar,et al.  Presentation of a New and Beneficial Method Through Problem Solving Timing of Open Shop by Random Algorithm Gravitational Emulation Local Search , 2013 .

[49]  Shahaboddin Shamshirband,et al.  TETS: A Genetic-Based Scheduler in Cloud Computing to Decrease Energy and Makespan , 2016, HIS.