Journal of ISMAC
IRO Journals
Volume 5 — Issue 4 — December 2023

Performance Analysis of Various Scheduling Algorithms using CloudSim

https://doi.org/10.36548/jismac.2023.4.001
Pages: 286-301
PDF
Pratima Chapagai
Department of Electronics and Computer Engineering, Pulchowk Campus, Tribhuvan University
Subarna Shakya
Department of Electronics and Computer Engineering, Pulchowk Campus, Tribhuvan University
PDF

How to Cite

Chapagai, Pratima, and Subarna Shakya. 2023. “Performance Analysis of Various Scheduling Algorithms Using CloudSim”. Journal of ISMAC 5 (4): 286-301. https://doi.org/10.36548/jismac.2023.4.001.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver AMA

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Keywords

— Cloud Data Centers
— FCFS
— SJF
— RR
— PSO
— CloudSim
Published: 21-11-2023

Abstract

Cloud computing technologies have quickly changed how companies and organizations manage their IT resources. The core of this transformation has evolved as cloud datacenters, which offer scalable and affordable options for hosting and administering a variety of applications and services. One information technology typology that has been widely employed to deliver a range of services via the Internet is cloud computing. It guarantees simpler access to premium services and resources. Cloud systems' operation needs to be planned in order to effectively deliver services to individuals. Task scheduling seeks to maximize system throughput and distribute diverse computational resources to software programs. The unpredictability of the scenario grows as the task and has a strong potential for successful resolution. The study begins with an experimental setup to analyse the various performance metrics of task scheduling algorithms. Every experiment has several important stages. To replicate scenarios found in the real world where jobs are divided across many computing resources, the tasks are assigned to available data centers. A number of experiments were carried out to analyse the performance of First Come First Service (FCFS), Shortest Job First (SJF), Round Robin (RR) and Particle Swarm Optimization (PSO) scheduling algorithms using the parameters: makespan, average completion time, average waiting time, and average cost consumption. Thus, this study provides a description of task scheduling and the performance analysis of algorithms to task scheduling that is employed in cloud computing environments.

References

  1. Balharith, Taghreed, and Fahd Alhaidari. "Round robin scheduling algorithm in CPU and cloud computing: a review." In 2019 2nd International Conference on Computer Applications & Information Security (ICCAIS), pp. 1-7. IEEE, 2019.
  2. Fiad, Alaa, Zoulikha Mekkakia Maaza, and Hayat Bendoukha. "Improved version of round robin scheduling algorithm based on analytic model." International Journal of Networked and Distributed Computing 8, no. 4 (2020): 195-202.
  3. Wu, He-Sheng, Chong-Jun Wang, and Jun-Yuan Xie. "Terascaler elb-an algorithm of prediction-based elastic load balancing resource management in cloud computing." In 2013 27th International Conference on Advanced Information Networking and Applications Workshops, pp. 649-654. IEEE, 2013.
  4. Belkhouraf, Mohamed, Ali Kartit, Hassan Ouahmane, Hamza Kamal Idrissi, Zaid Kartit, and Mohamed El Marraki. "A secured load balancing architecture for cloud computing based on multiple clusters." In 2015 International Conference on Cloud Technologies and Applications (CloudTech), pp. 1-6. IEEE, 2015.
  5. Gangwar, Rakesh Chandra. "Comparative study of load balancing algorithms in cloud environment." International Journal on Recent and Innovation Trends in Computing and Communication 2, no. 10 (2014): 3195-3199.
  6. Shafiq, Dalia Abdulkareem, N. Z. Jhanjhi, and Azween Abdullah. "Load balancing techniques in cloud computing environment: A review." Journal of King Saud University-Computer and Information Sciences 34, no. 7 (2022): 3910-3933.
  7. AlMansour, Njoud, and Nasro Min Allah. "A survey of scheduling algorithms in cloud computing." In 2019 International Conference on Computer and Information Sciences (ICCIS), pp. 1-6. IEEE, 2019.
  8. Su, Yue. "Virtual machine allocation strategy based on cloudsim." In International Conference on Multi-modal Information Analytics, pp. 455-463. Cham: Springer International Publishing, 2022.
  9. Nayak, Ankitha A., and Shashank Shetty. "A Systematic Analysis on Task Scheduling Algorithms for Resource Allocation of Virtual Machines on Cloud Computing Environments." In 2023 International Conference on Recent Trends in Electronics and Communication (ICRTEC), pp. 1-6. IEEE, 2023..
  10. Chaudhary, Divya, and Bijendra Kumar. "Analytical study of load scheduling algorithms in cloud computing." In 2014 International Conference on Parallel, Distributed and Grid Computing, pp. 7-12. IEEE, 2014..
  11. Nanthiya, D., P. Keerthika, S. B. Gopal, and V. Gokul. "Effective pre-migration mechanism for dynamic load balancing in cloud computing environment." In IOP Conference Series: Materials Science and Engineering, vol. 1055, no. 1, p. 012098. IOP Publishing, 2021.
  12. Sahoo, Bidush Kumar, Anita Sardana, VikasSolanki, Sunil Gupta, and Kamal Saluja. "Novel approach of diagnosing significant metrics of load balancing using cloudsim." In 2022 10th International Conference on Emerging Trends in Engineering and Technology-Signal and Information Processing (ICETET-SIP-22), pp. 1-6. IEEE, 2022.
  13. Vishnoi, Sushant Kumar, and Sanjeev Patel. "Comparison of Average Completion Time and Makespan for Various Task Scheduling Techniques." In 2023 4th International Conference on Computing and Communication Systems (I3CS), pp. 1-6. IEEE, 2023.
  14. Buyya, Rajkumar, Rajiv Ranjan, and Rodrigo N. Calheiros. "Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities." In 2009 international conference on high performance computing & simulation, pp. 1-11. IEEE, 2009.