Abstract
Today cloud computing is an evolved form of utility computing which is widely used for commercial computing needs. The Cloud service provider’s success, profit, and efficiency lie in optimally allocating the computing resources to users from a vast pool of resources. The ability to allocate resources in a ubiquitous, seamless and on-demand connection involves serious challenges. Task scheduling is a variant of job-shop scheduling problem which is categorized as NP-COMPLETE. In this paper, a novel meta-heuristic algorithm of hybrid Firefly-Genetic combination is propounded for scheduling tasks. The proposed algorithm blends benefits of a mathematical optimization algorithm like Firefly with an evolutionary algorithm like Genetic algorithm to form a powerful metaheuristic search algorithm. The proposed hybrid Firefly-Genetic algorithm was able to schedule the tasks with the objective of minimal execution time for all tasks and a swift convergence to the near optimal solution. The proposed algorithm was tested in CloudSim which is a simulator toolkit for testing cloud-based algorithms. The experimental results showed that the proposed algorithm outweighed the performances of traditional First In First Out (FIFO) and Genetic algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang X-S, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1:36–50
Ismail L, Barua R (2013) Implementation and performance evaluation of a distributed conjugate gradient method in a cloud computing environment. Softw Pract Experience 43(3):281–304
Abadi DJ (2009) Data management in the cloud-limitations and opportunities. Bull IEEE Comput Soc Tech Committee Data Eng 32(1):3–12
Calheiros RN, Ranjan R, Beloglazov A (2011) Cloudsim – a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Experience 41(1):23–50
Liang C, Wang JZ, Buyya R (2014) Bandwidth-aware divisible task scheduling for cloud computing. Softw Pract Experience 44:163–174
Feng L, Zhang T, Jia Z, Xia X, Qin X (2013) Task schedule algorithm based on improved particle swarm under cloud computing environment. Comput Eng 39(5):183–186
Bitam S (2012) Bees life algorithm for job scheduling in cloud computing. In: International conference on computing and information technology (ICCIT), pp 186–191
Verma A, Kaushal S (2012) Deadline and budget distribution based cost-time optimization workflow scheduling algorithm for the cloud. In: IJCA proceedings on international conference on recent advances and future trends in information technology (iRAFIT 2012), pp 1–4
Xue S, Li M, Xu X, Chen J (2014) An ACO-LB algorithm for task scheduling in the cloud environment. J Softw 9:466–473
Kumar P, Verma A (2012) Scheduling using an improved genetic algorithm in cloud computing for independent tasks. In: Proceedings of the international conference on advances in computing, communications and informatics, pp 137–142
Dean J, Ghemawat S (2004) Mapreduce simplified data processing on large clusters. In: Sixth symposium on operating system design and implementation, San Francisco, CA, USA
Dean J, Ghemawant S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107–113
Zhang XH, Zhong ZY, Feng SZ, Tu BB, Fan JP (2011) Improving data locality of MapReduce by scheduling in homogeneous computing environments. In: IEEE 9th international symposium on parallel and distributed processing with applications, pp 120–126. https://doi.org/10.1109/ispa.2011.14
Morton K, Balazinska M, Grossman D (2010) ParaTimer – a progress indicator for MapReduce DAGs. In: Proceedings of the 2010 international conference on management of data (SIGMOD 2010). ACM, New York, NY, USA, pp 507–518
Zhu Z, Du Z (2013) Improved GA-based task scheduling algorithm in cloud computing. Comput Eng Appl 49(5):77–80
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Rajagopalan, A., Modale, D.R., Senthilkumar, R. (2020). Optimal Scheduling of Tasks in Cloud Computing Using Hybrid Firefly-Genetic Algorithm. In: Satapathy, S.C., Raju, K.S., Shyamala, K., Krishna, D.R., Favorskaya, M.N. (eds) Advances in Decision Sciences, Image Processing, Security and Computer Vision. ICETE 2019. Learning and Analytics in Intelligent Systems, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-030-24318-0_77
Download citation
DOI: https://doi.org/10.1007/978-3-030-24318-0_77
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24317-3
Online ISBN: 978-3-030-24318-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)