Abstract
For load balancing in cloud computing environment, scheduling algorithm are used. This paper analyses the research on scheduling algorithms. Further, using cloudsim simulation tools, evaluation of performance of the three algorithms i.e. First Come First Serve (FCFS), Generalized Priority (GP) and Shortest Job First (SJF) was carried out. Three algorithms were compared by varying both virtual machines (VM) and cloudlets, keeping constant VM and increasing Cloudlets, varying the nature of tasks. For all the three algorithms, as the number of cloudlets increases, execution time increases. Generalized Priority algorithm (GP) has lower execution time than both First Come First Serve (FCFS) and Shortest Job First (SJF) algorithms. For homogeneous type of tasks, execution time of FCFS is lower and for heterogeneous type of tasks, execution time of GP is lower. Homogeneous tasks required less execution time than Heterogeneous tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ghomi EJ, Rahmani AM, Qader NN (2017) Load- balancing algorithms in cloud computing: a survey. J Netw Comput Appl 88:50–71
Agarwal A, Jain S (2014) Efficient optimal algorithm of task scheduling in cloud computing environment. Int J Comput Trends and Technol (IJCTT) 9
Manglani V, Jainv A, Prasad V (2017) Task scheduling in cloud computing. Int J Adv Res Comput Sci 8
Almezeini N, Hafex A (2018) Review on scheduling in cloud computing. Int J Comput Sci Netw Secur 18
Kumar M, Sharma SC (2017) Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing, Cochin: 7th international conference on advances in computing and communication
Sadhasivam S, Jayarani R, Nagaveni N, Ram RV (2009) Design and implementation of an efficient two-level scheduler for cloud computing environment. Proceeding of international conference on advances in recent technology in communication and computing
Guo-Ning G, Ting-Lei H (2010) Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: Proceedings of international conference on intelligent computing and integrated systems, pp 60–63
Rajavel R, Mala T (2012) Achieving service level agreement in cloud environment using job prioritization in hierarchical scheduling. Proceeding of international conference on information system design and intelligent application 132, pp 547–554
Cao Q, Gong W, Wei Z (2009) An optimized algorithm for task scheduling based on activity based costing in cloud computing. In: Proceedings of third international conference on bioinformatics and biomedical engineering
Tawfeek MA, El-Sisi A, Keshk AE, Torkey FA (2013) Cloud task scheduling based on ant colony optimization. In: Proceeding of IEEE international conference on computer engineering & systems (ICCES)
Gahlawat M, Sharma P (2013) Analysis and performance assessment of CPU scheduling algorithm in cloud sim. Int J Appl Inf Syst 5(9)
Pawar, CS, Wagh, RB (2012) Priority based dynamic resource allocation in cloud computing. International symposium on cloud and services computing. IEEE
Kumar M, Sharma SC (2016) Priority aware longest job first algorithm for utilization of the resource in cloud environment. 3rd international conference on. IEEE
Ghanbari S, Othman M (2012) A priority-based job scheduling algorithm in cloud computing. Procedia engineering 50
Xiao J, Wang Z (2012) A priority based scheduling strategy for virtual machine allocation in cloud computing environment. Cloud and service computing (CSC) international conference on IEEE
Patel SJ, Bhoi UR (2014) Improved priority based job scheduling algorithm in cloud computing using iterative method. Fourth international conference on advances in computing and communication (ICACC). IEEE
Gupta G (2014) A simulation of priority based earliest deadline first scheduling for cloud computing system. First international conference on networks and soft computing (ICNSC). IEEE
Khan DH, Kapgate D, Prasad PS (2013) A review on virtual machine management techniques & scheduling in cloud computing. Int J Adv Res Comput Sci Softw Eng 3
Yeboah A, Abilimi CA. Utilizing divisible load sharing theorem in round robin algorithm for load balancing in cloud environment. IISTE J Comput Eng Intell Syst 6
Shokripour A, Mohamed O (2012) New method for scheduling heterogeneous multi- installment systems. Future Gener Comput 28
Liu X, Chen B, Qiu X, Cai Y, Huang K (2012) Scheduling parallel jobs using migration and consolidation in the cloud. Scheduling parallel jobs using migration and consolidation in the cloud
Kaur S, Kinger S (2014) A survey of resource scheduling algorithm in green computing. Int J Comput Sci Inf Technol 5
Hung CL, Wang HH, Hu YC (2012) Efficient load balancing algorithm for cloud computing. IEEE 9
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
Joshi, A., Munisamy, S.D. (2020). Task Scheduling Performance Evaluation of Unreliable Virtual Machines and Cloudlets. 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 3. Springer, Cham. https://doi.org/10.1007/978-3-030-24322-7_79
Download citation
DOI: https://doi.org/10.1007/978-3-030-24322-7_79
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24321-0
Online ISBN: 978-3-030-24322-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)