Abstract
League Championship Algorithm (LCA) is a sports-inspired population based algorithmic framework for global optimization over a continuous search space first proposed by Ali Husseinzadeh Kashan in the year 2009. A general characteristic between all population based optimization algorithms similar to the LCA is that, it tries to progress a population of achievable solutions to potential areas of the search space when seeking the optimization. In this paper, we proposed a job scheduling algorithm based on an enhanced LCA optimization technique for the infrastructure as a service (IaaS) cloud. Three other established algorithms i.e. First Come First Served (FCFS), Last Job First (LJF) and Best Effort First (BEF) were used to evaluate the performance of the proposed algorithm. All four algorithms assumed to be non-preemptive. The parameters used for this experiment are the average response time, average completion time and the makespan time. The results obtained shows that, LCA scheduling algorithm perform moderately better than the other algorithms as the number of virtual machines increases.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kashan, A.H.: League championship algorithm: a new algorithm for numerical function optimization: Soft Computing and Pattern Recognition, 2009. SOCPAR’09. IEEE (2009)
Kashan, H.A.: League Championship Algorithm (LCA): an algorithm for global optimization inspired by sport championships. Appl. Soft Comput. 16, 171–200 (2014)
Kahledan, S.: A league championship algorithm for travelling salesman problem. Azad University, Najaf Abad branch, Iran (in Persian) (2014)
Edraki, S.: A new approach for engineering design optimization of centrifuge pumps based on league championship algorithm. Azad University, Science and Research branch, Iran (in Persian) (2014)
Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., Gu, Z.: Online optimization for scheduling preemptable tasks on IaaS cloud systems. J. Parallel Distrib. Comput. 72(5), 666–677 (2012)
Mohammed, B.B., Abd Latiff, M.S., Abdulhamid, S.M., Cheah, T.L.: Grid-based search technique for massive academic publications. In: The 2014 Third ICT International Student Project Conference (ICT-ISPC2014). 2014, IEEE Thailand: Thailand, pp.175–178 (2014)
Abdulhamid, S.M., Abd Latiff, M.S.: League championship algorithm based job scheduling scheme for infrastructure as a service cloud. In: 5th International Graduate Conference on Engineering, Science and Humanities (IGCESH2014) (2014)
Kashan, H.A., Karimi, B.: A new algorithm for constrained optimization inspired by the sport league championships. In: 2010 IEEE Congress onEvolutionary Computation (CEC) (2010)
Sebastián, A.R., Isabel, L.R.: Scheduling to job shop configuration minimizing the makespan using champions league algorithm. Fray Ismael Leonardo Ballesteros Guerrero, OP–Decano de División de Arquitectura e Ingenierías, Universidad Santo Tomás Seccional Tunja (2014)
Diangang, W., et al.: Efficient VM scheduling method in IaaS cloud environment. Adv. Comput. Control 59, 447 (2014)
Shen, S., Deng, K., Iosup, A, and Epema, D: Scheduling jobs in the cloud using on-demand and reserved instances. In: Euro-Par 2013 Parallel Processing, pp. 242–254. Springer (2013)
Abdulhamid, S.M., Latiff, M.S.A., Bashir, M.B.: On-demand grid provisioning using cloud infrastructures and related virtualization tools: a survey and taxonomy. Int. J. Adv. Stud. Comput. Sci. Eng. IJASCSE 3(1), 49–59 (2014)
Abdulhamid, S.M. Abd Latiff, M.S., Bashir, M.B.: Scheduling techniques in on-demand grid as a service cloud: a review. J. Theor. Appl. Inf. Technol. 63 (2014)
Sun, A., Ji, T., Yue, Q., Yang, S.: Virtual machine scheduling, motion and disaster recovery model for IaaS cloud computing platform. In: Conference Anthology, IEEE. (2013)
Sun, J., Wang, X., Li, K., Wu, C., Huang, M., Wang, X.: An Auction and League Championship Algorithm Based Resource Allocation Mechanism for Distributed Cloud, in Advanced Parallel Processing Technologies, pp. 334–346. Springer (2013)
Acknowledgements
The authors would like to express their appreciation for the support of Universiti Teknologi Malaysia (UTM) Research University Grant Q. J130000.2528.05H87 sponsorship for this research and the Nigerian Tertiary Education Trust Fund (TetFund) for their support. We also wish to appreciate Dr. Kashan A. H. for his assistance on research materials.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Abdulhamid, S.M., Latiff, M.S.A., Abdullahi, M. (2019). Job Scheduling Technique for Infrastructure as a Service Cloud Using an Improved League Championship Algorithm. In: Abawajy, J., Othman, M., Ghazali, R., Deris, M., Mahdin, H., Herawan, T. (eds) Proceedings of the International Conference on Data Engineering 2015 (DaEng-2015) . Lecture Notes in Electrical Engineering, vol 520. Springer, Singapore. https://doi.org/10.1007/978-981-13-1799-6_50
Download citation
DOI: https://doi.org/10.1007/978-981-13-1799-6_50
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1797-2
Online ISBN: 978-981-13-1799-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)