Task Scheduling Performance Evaluation of Unreliable Virtual Machines and Cloudlets

  • Aparna JoshiEmail author
  • Shyamala Devi Munisamy
Conference paper
Part of the Learning and Analytics in Intelligent Systems book series (LAIS, volume 3)


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.


Cloud computing Scheduling algorithm Load balancing First Come First Serve Shortest Job First Generalized Priority 


  1. 1.
    Ghomi EJ, Rahmani AM, Qader NN (2017) Load- balancing algorithms in cloud computing: a survey. J Netw Comput Appl 88:50–71Google Scholar
  2. 2.
    Agarwal A, Jain S (2014) Efficient optimal algorithm of task scheduling in cloud computing environment. Int J Comput Trends and Technol (IJCTT) 9 Google Scholar
  3. 3.
    Manglani V, Jainv A, Prasad V (2017) Task scheduling in cloud computing. Int J Adv Res Comput Sci 8Google Scholar
  4. 4.
    Almezeini N, Hafex A (2018) Review on scheduling in cloud computing. Int J Comput Sci Netw Secur 18Google Scholar
  5. 5.
    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 communicationGoogle Scholar
  6. 6.
    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 computingGoogle Scholar
  7. 7.
    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–63Google Scholar
  8. 8.
    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–554Google Scholar
  9. 9.
    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 engineeringGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Gahlawat M, Sharma P (2013) Analysis and performance assessment of CPU scheduling algorithm in cloud sim. Int J Appl Inf Syst 5(9)Google Scholar
  12. 12.
    Pawar, CS, Wagh, RB (2012) Priority based dynamic resource allocation in cloud computing. International symposium on cloud and services computing. IEEEGoogle Scholar
  13. 13.
    Kumar M, Sharma SC (2016) Priority aware longest job first algorithm for utilization of the resource in cloud environment. 3rd international conference on. IEEEGoogle Scholar
  14. 14.
    Ghanbari S, Othman M (2012) A priority-based job scheduling algorithm in cloud computing. Procedia engineering 50Google Scholar
  15. 15.
    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 IEEEGoogle Scholar
  16. 16.
    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). IEEEGoogle Scholar
  17. 17.
    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). IEEEGoogle Scholar
  18. 18.
    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 3Google Scholar
  19. 19.
    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 6Google Scholar
  20. 20.
    Shokripour A, Mohamed O (2012) New method for scheduling heterogeneous multi- installment systems. Future Gener Comput 28Google Scholar
  21. 21.
    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 cloudGoogle Scholar
  22. 22.
    Kaur S, Kinger S (2014) A survey of resource scheduling algorithm in green computing. Int J Comput Sci Inf Technol 5Google Scholar
  23. 23.
    Hung CL, Wang HH, Hu YC (2012) Efficient load balancing algorithm for cloud computing. IEEE 9Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Vel Tech Rangarajan Dr. Sagunthala R&D Institute of Science and TechnologyChennaiIndia

Personalised recommendations