Sage Journals: Discover world-class research

Abstract

Task scheduling in the cloud environment is a hot issue in current research. Aiming at the task scheduling problem in cloud environment, this paper analyses the scheduling model of cloud tasks, proposed an improved genetic algorithm (PGA) based on phagocytosis, changed the crossover operation of standard genetic algorithm (GA), formed a sub-chromosome individual after phagocytosis of two mother chromosomes, another individual was generated randomly, and the new individual generated after phagocytosis is determined by the fitness function and the load-balancing standard deviation, so that the evolution process can ensure a high proportion of high-quality individuals in the population. Ensure the diversity of the population. Then a multi-population hybrid coevolutionary genetic algorithm (MPHC_GA) is adopted, which uses the Min-Min algorithm to generate initial multiple sub-populations, and these sub-populations are evolved by standard genetic algorithm (GA) and improved genetic algorithm (PGA) based on phagocytosis. The simulation results show that the proposed algorithm is effective in cloud task scheduling.

Keywords

Task scheduling genetic algorithm phagocytosis multi-population hybrid coevolutionary

Get full access to this article

View all access options for this article.

References

Hayes , Cloud computing, Communications of the ACM 51(7) (2008), 9–11.

Pop and

Potop-Butucaru , ARMCO: Advanced topics in resource management for ubiquitous cloud computing: An adaptive approach, Future Generation Computer Systems 54 (2016), 79–81.

Mezmaz , et al., A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems, Journal of Parallel & Distributed Computing 71(11) (2011), 1497–1508.

Abdullahi , Hybrid symbiotic organisms search optimization algorithm for scheduling of tasks on cloud computing environment, PLoS One 11(6) (2016), e0158229.

Gawanmeh ,

Parvin and

Alwadi , A genetic algorithmic method for scheduling optimization in cloud computing services, Arabian Journal for Science & Engineering 5 (2017), 1–10.

Sheng and

Li , Template-Based Genetic Algorithm for QoS-Aware Task Scheduling in Cloud Computing, International Conference on Advanced Cloud & Big Data IEEE, 2016, pp. 25–30.

Y.J.

Moon , et al., A slave ants based ant colony optimization algorithm for task scheduling in cloud computing environments, Human-centric Computing and Information Sciences 7(1) (2017), 28.

E.S.

Alkayal ,

N.R.

Jennings and

M.F.

Abulkhair , Efficient task scheduling multi-objective particle swarm optimization in cloud computing, Local Computer Networks Workshops IEEE (2017), 17–24.

Hallaj and

S.R.K.

Tabbakh , Study and analysis of task scheduling algorithms in clouds based on artificial bee colony, International Congress on Technology IEEE (2016), 38–45.

10.

Li , et al., Cluster resource adjustment based on an improved artificial fish swarm algorithm in Mesos, IEEE International Conference on Signal Processing IEEE, 2017, pp. 1843–1847.

11.

Patel ,

Mehta and

Bhoi , Enhanced load balanced min-min algorithm for static meta task scheduling in cloud computing, Procedia Computer Science 57 (2015), 545–553.

12.

Pathania , et al., Optimal greedy algorithm for many-core scheduling, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2016), 1–1.

13.

A.V.

Lakra and

D.K.

Yadav , Multi-objective tasks scheduling algorithm for cloud computing throughput optimization, Procedia Computer Science 48 (2015), 107–113.

14.

Levenick , Showing the way: A review of the Second Edition of Holland's Adaptation in Natural and Artificial Systems, Artificial Intelligence 100(1-2) (1998), 331–338.

15.

Vila , et al., Energy-saving scheduling on IaaS HPC cloud environments based on a multi-objective genetic algorithm, The Journal of Supercomputing 75(3) (2018), 1483–1495.

16.

Song ,

Wang and

Chen , An improved genetic algorithm for numerical function optimization, Applied Intelligence 49(5) (2019), 1880–1902.

17.

Ismkhan , Black box optimization using evolutionary algorithm with novel selection and replacement strategies based on similarity between solutions, Applied Soft Computing 64 (2017), 260–271.

18.

Yang ,

Liu ,

Tian ,

Tang and

Li , A Grid scheduling algorithm based on improved genetic algorithm, Computer & Digital Engineering 46(9) (2018), 1786–1789, 1795.

19.

Calheiros , Rodrigo, R.

Ranjan, A.

Beloglazov, C.

De Rose, R.

Buyya , CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software Practice and Experience 41(1) (2011), 23–50.

20.

Rani and

Kaur , Study on fundamental usage of CloudSim simulator and algorithms of resource allocation in cloud computing, (2017), 1–7.

21.

Yao ,

Fu ,

Li ,

Dong and

Li , Cloud task scheduling algorithm based on improved genetic algorithm, International Journal of Performability Engineering 13(7) (2017), 1070–1076.

Application research based on improved genetic algorithm in cloud task scheduling

Abstract

Keywords

Get full access to this article

References