Optimized Task Scheduling Algorithm for Cloud Computing

Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 9)


Cloud computing is an extraordinary advancement which has changed the work culture of organizations. In cloud computing, a substantial number of assignments can be executed simultaneously using the resources of cloud yielding better results and in lesser time. This simultaneous and rapid execution of assignments is performed with the assistance of scheduling which is the demonstration of allocating tasks on resources in such a manner that same performance is achieved in least time with lesser utilization of resources. Nowadays various task scheduling algorithms are accessible. In this paper, a task scheduling algorithm is proposed that points reducing the turnaround time and waiting time of the tasks in cloud infrastructure. The algorithm is simulated using Cloudsim simulator, and experiments are carried out to demonstrate the results.


Cloud computing Task scheduling Waiting time Turnaround time CloudSim 


  1. 1.
    Armbrust M et al (2010) A view of cloud computing. Commun ACM 53(4):50–58Google Scholar
  2. 2.
    Sujana JAJ, Revathi T, Karthiga G, Raj RV (2015) Game multi-objective scheduling algorithm for scientific workflows in cloud computing. In: International conference on circuit, power and computing technologies. IEEE, Nagarcoil, pp 1–6Google Scholar
  3. 3.
    Zhang L, Tong W, Lu S (2014) Task scheduling of cloud computing based on improved CHC algorithm. In: International conference on audio, language and image processing. IEEE, Shanghai, pp 574–577Google Scholar
  4. 4.
    Sindhu S (2016) Task scheduling in cloud computing. Int J Adv Res Comput Eng Technol 4(6):3019–3023Google Scholar
  5. 5.
    Selvarani S, Sadhasivam GS (2010) Improved cost based algorithm for task scheduling in cloud computing. In: International conference on computational intelligence and computing research. IEEE, Coimbatore, pp 1–5Google Scholar
  6. 6.
    Sreenivas V, Prathap M, Kernal M (2014) Load balancing techniques: major challenge in cloud computing-a systematic review. In: International conference on electronics and communication systems. IEEE, Coimbatore, pp 1–6Google Scholar
  7. 7.
    Kaur R, Luthra, P (2014) Load balancing in cloud. In: Proceedings of international conference on recent trends in information, telecommunication and computing, pp. 374–381Google Scholar
  8. 8.
    Kherani FF, Vania J (2014) Load balancing in cloud computing. Int J Eng Dev Res 2(1):907–912Google Scholar
  9. 9.
    Rohini T (2011) Comparative approach to cloud security models. Advances in computing, communication and control. Springer, Mumbai, pp 170–177Google Scholar
  10. 10.
    Murthy MSN, Suma V (2014) A study on cloud computing testing tools. In: Proceedings of the 48th annual convention of computer society of India. Springer, pp 605–612Google Scholar
  11. 11.
    Lijo VP, Kalady S (2011) Cloud computing privacy issues and user-centric solution. Communications in computer and information science. Springer, India, pp 448–456Google Scholar
  12. 12.
    Zhang H, Jiang G, Yoshihira K, Chen H, Saxena A (2009) Intelligent workload factoring or a hybrid cloud computing model. In: World conference on services, Part 1, pp 701–708Google Scholar
  13. 13.
    Grounds NG, Antonio JK, Muehring J (2009) Cloud minimizing scheduling of workflows on a cloud of memory managed multicore machines. Lecture notes in computer science. Springer, China, pp 435–450Google Scholar
  14. 14.
    Wu X, Deng M, Zhang R, Zeng B, Zhou S (2013) A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Comput Sci 1162–1169Google Scholar
  15. 15.
    Wu H, Tang Z, Li R (2012) A priority constrained scheduling strategy of multiple workflows for cloud computing. In: International conference on advanced communication technology. IEEE, PyeongChang, pp 1086–1089Google Scholar
  16. 16.
    Lakra AV, Yadav DK (2015) Multi-objective task scheduling algorithm for cloud computing throughput optimization. In: International conference on computer, communication and convergence. ScienceDirect, India, pp 107–113Google Scholar
  17. 17.
    Lin C, Lu S (2011) Scheduling scientific workflows elastically for cloud computing. In: International conference on cloud computing. IEEE, Washington, DC, pp 746–747Google Scholar
  18. 18.
    Fang Y, Wang F, Ge J (2010) A task scheduling algorithm based on load balancing in cloud computing. Lecture notes in computer science. Springer, China, pp 271–277Google Scholar
  19. 19.
    Saranu KA, Jaganathan S (2015) Intensified scheduling algorithm for virtual machine tasks in cloud computing. Advances in intelligent systems and computing. Springer, India, pp 283–290Google Scholar
  20. 20.
    Banerjee S, Adhikari M, Kar S, Biswas U (2015) Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud. Arab J Sci Eng 1409–1425Google Scholar
  21. 21.
    Cheng K, Bai Y, Wang R, Ma Y (2015) Optimizing soft real-time scheduling performance for virtual machines with XRT-Xen. In: International symposium on cluster, cloud and grid computing. IEEE, Shenzhen, pp 169–178Google Scholar
  22. 22.
    Ding D, Fan X, Luo S (2015) User-oriented cloud resource scheduling with feedback integration. J Supercomput 1–22Google Scholar
  23. 23.
    Beloglazov A, Buyya R (2010) Energy efficient allocation of virtual machines in cloud data centers. In: IEEE/ACM international conference on cluster, cloud and grid computing. IEEE, Australia, pp 577–578Google Scholar
  24. 24.
    Shin S, Kim Y, Lee S (2015) Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing. In: 12th annual IEEE consumer communications and networking conference. IEEE, Las Vegas, NV, pp 814–819Google Scholar
  25. 25.
    Sindhu S, Mukherjee S (2011) Efficient task scheduling algorithms for cloud computing environment. Communications in computer and information science. Springer, India, pp 79–83Google Scholar
  26. 26.
    Loganathan S, Mukherjee S (2013) Differentiated policy based job scheduling with queue model and advanced reservation technique in a private cloud environment. In: International conference on grid and pervasive computing. Springer, Korea, pp 32–39Google Scholar
  27. 27.
    Jung IY, Jeong CS (2014) Selective task scheduling for time-targeted workflow execution on cloud. In: 6th international symposium on cyberspace safety and security, 11th international conference on embedded software and system. IEEE, Paris, pp 1055–1059Google Scholar
  28. 28.
    Mehdi NA, Mamat A, Amer A, Abdul-Mehdi ZT (2011) Minimum completion time for power-aware scheduling in cloud computing. In: Developments in E-systems engineering. IEEE, Dubai, pp 484–489Google Scholar
  29. 29.
    Indukuri RKR, Varma PS, Moses GJ (2012) Performance measure of multi stage scheduling algorithm in cloud computing. In: International conference on cloud computing technologies, applications and management. IEEE, Dubai, pp 8–11Google Scholar
  30. 30.
    Anbazhagi, Tamilselvan L, Shakkeera (2014) QoS based dynamic task scheduling in IaaS cloud. In: International conference on recent trends in information technology, India, pp 1–8Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of IT, University Institute of Engineering and TechnologyPanjab UniversityChandigarhIndia

Personalised recommendations