Abstract
Load balancing in cloud computing assigning the all load over each node of a mutual or shared system to make resource usage effective and to perform the response time to the job. This has used Round Robin (RR) and shortest job first (SJF) algorithm. Scheduling is the main part of cloud computing and jobs or workflow scheduling under the platform as a service. The work under infrastructure as a service work to virtual machine scheduling which machine is decided by scheduler should go on which job or virtual machine. Simply RR is a time quantum-based preemptive algorithm, and SJF is a burst time-based non-preemptive and preemptive algorithm. But RR work in two-phase like expected finish time adapted for each process. Each process with generally minimum completion times scheduled. This algorithm result as no longer waiting for the smallest task.
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
Similar content being viewed by others
References
Yasin A, Faraz A, Rehman S (2017) Performance analysis of cloud applications using cloud analyst. IEEE pp 79–84
Ru J, Keung J (2013) An empirical investigation on the simulation of priority and shortest job first scheduling for cloud-based software system. IEEE, pp 78–87
Pradeep K, Prem Jacob T Dr (2016) Comparative analysis of scheduling and load balancing algorithm in cloud environment. IEEE, pp 526–531
Narale SA, Butey PK Dr (2018) Throttled load balancing scheduling policy assist to reduce grand total cost and data center processing time in cloud environment using cloud analyst. IEEE, pp. 1464–1467
Gatot Subroto JJ (2016) Comparison analysis of CPU scheduling: FCFS, SJF and Round Robin. IJEDR, pp 338–342
Kang L, Ting X (2015) Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture. IEEE
Jbara YH Dr (2019) A new improved Round Robin-based scheduling algorithm-a comparative analysis. IEEE
Xoxa N, Zotaj M, Tafa I, Fejzaj J (2013) Simulation of first come first served (FCFS) and shortest job first (SJF) algorithms. IEEE, pp 444–449
Deepa T, Cheelu D Dr (2017) A comparative study of static and dynamic load balancing algorithms in cloud computing. IEEE, pp 3375–3378
Mishra RK, Kumar S, Sreenu NB (2014) Priority based Round-Robin service broker algorithm for cloud-analyst. IEEE, pp 878–881
Kumar P, Bundele D Dr, Somwansi D (2018) An adaptive approach for load balancing in cloud computing using MTB load balancing. IEEE
Balharith T, Alhaidari F (2019) Round Robin scheduling algorithm in CPU and cloud computing. IEEE
Dubey AK, Mishra V (2017) Performance analysis of cloud applications using cloud analyst. IEEE pp 78–84
Kishor L, Goyal D (2013) Time quantum based improved scheduling algorithm. Int J Adv Res Comput Sci Softw Eng. 3.8
Velde V, Rama B (2017) An advanced algorithm for load balancing in cloud computing using fuzzy technique. pp 1042–1047. https://doi.org/10.1109/ICCONS.2017.8250624
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Kumar, S., Dumka, A. (2021). Load Balancing with the Help of Round Robin and Shortest Job First Scheduling Algorithm in Cloud Computing. In: Prateek, M., Singh, T.P., Choudhury, T., Pandey, H.M., Gia Nhu, N. (eds) Proceedings of International Conference on Machine Intelligence and Data Science Applications. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-33-4087-9_19
Download citation
DOI: https://doi.org/10.1007/978-981-33-4087-9_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-33-4086-2
Online ISBN: 978-981-33-4087-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)