A New Task Scheduling Algorithm for Improving Tasks Execution Time in Cloud Computing

  • Naoufal Er-raji
  • Faouzia Benabbou
  • Ahmed Eddaoui
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 37)


The increasing demand in computing resources led companies as well as researchers to adopt new technologies and cloud computing is one of them. It consists of a collection of VMs (Virtual Machines) that are created under CPR (Cloud Provider Resources). Cloud Computing is still faces many challenges and task scheduling is one of them which have a very important role in determining the efficient tasks execution. So tasks should be scheduled efficiently such that the execution time can be reduced. Thus, to outperform this problem there is a need to implement a good task scheduling algorithm. In this paper, we address the problem of task scheduling through proposing a new task scheduling algorithm for efficient tasks execution. The proposed algorithm are tested using CloudSim simulator and the obtain result shows that the proposed algorithm gives better performance.


Cloud computing CloudSim Mips Task length Task scheduling algorithm Virtual Machine 


  1. 1.
    International Organization for Standardization “Information technology—Cloud computing—Overview and vocabulary” (2014)Google Scholar
  2. 2.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)CrossRefGoogle Scholar
  3. 3.
    Singh, A., Kaur, I.: A survey on cloud computing and various scheduling algorithms. Int. J. Adv. Res. Comput. Sci. Manag. Stud. (IJARCSMS) 4(2) (2016)Google Scholar
  4. 4.
    Definition of Cloud Computing. Accessed 07 Mar 2017
  5. 5.
    Singh, R.M., Paul, S., Kumar, A.: Task scheduling in cloud computing: review. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 5(6), 7940–7944 (2014)Google Scholar
  6. 6.
    Kaur, A., Kaur, U.: A survey for task scheduling in cloud computing. Int. J. Adv. Res. Comput. Sci. Softw. Eng. (IJARCSSE) 6(5) (2016)Google Scholar
  7. 7.
    Lawanya Shri, M., Benjula Anbumalar, M.B., Santhi, K., Deepa, M.: Task scheduling based on efficient optimal algorithm in cloud computing environment. In: International Conference on Recent Research Development in Science, Engineering and Management (ICRRDSEM), May 2016Google Scholar
  8. 8.
    Saxena, D., Chauhan, R.K., Kait, R.: Dynamic fair priority optimization task scheduling algorithm in cloud computing: concepts and implementations. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 8, 41 (2016)Google Scholar
  9. 9.
    Sharma, A., Sharma, S.: Credit based scheduling using deadline in cloud computing environment. Int. J. Innov. Res. Comput. Commun. Eng. (IJIRCCE) 4(2) (2016)Google Scholar
  10. 10.
    Lakraa, A.V., Yadavb, D.K.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. In: International Conference on Intelligent Computing, Communication & Convergence (ICCC) (2015)Google Scholar
  11. 11.
    Kaur, P., Singh, P.: Priority based scheduling algorithm with fast task completion rate in cloud. In: Advances in Computer Science and Information Technology (ACSIT), vol. 2, no. 10, April–June 2015Google Scholar
  12. 12.
    Agarwal, A., Jain, S.: Efficient optimal algorithm of task scheduling in cloud computing environment. Int. J. Comput. Trends Technol. (IJCTT) 9(7), 344–349 (2014)CrossRefGoogle Scholar
  13. 13.
    Ijaz, S., Munir, E.U., Anwar, W., Nasir, W.: Efficient scheduling strategy for task graphs in heterogeneous computing environment. Int. Arab J. Inf. Technol. (IAJIT) 10(5), 486–492 (2013)Google Scholar
  14. 14.
    Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. In: International Conference on Advances Science and Contemporary Engineering (ICASCE) (2012)Google Scholar
  15. 15.
    Sidhu, H.S.S.: Comparative analysis of scheduling algorithms of cloudsim in cloud computing. Int. J. Comput. Appl. 97(16) (2014). (0975 – 8887)Google Scholar
  16. 16.
    Er-raji, N., Benabbou, F., Eddaoui, A.: Task scheduling algorithms in the cloud computing environment: survey and solutions. Int. J. Adv. Res. Comput. Sci. Softw. Eng. (IJARCSSE) 6(1) (2016)Google Scholar
  17. 17.
    Jeyalakshmi, S., Sankarram, N.: Scheduling algorithms for cloud computing environments and research issues. J. Appl. Sci. Res. (JASR) 12(3), 50–53 (2016)Google Scholar
  18. 18.
    Thaman, J., Singh, M.: Current perspective in task scheduling techniques in cloud computing: a review. Int. J. Found. Comput. Sci. Technol. (IJFCST) 6(1), 65–85 (2016)CrossRefGoogle Scholar
  19. 19.
    Singh, R., Agnihotri, E.M.: A review of cloud computing scheduling strategies. Int. J. Eng. Trends Appl. (IJETA) 3(4) (2016)Google Scholar
  20. 20.
    Tilak, S., Patil, D.: A survey of various scheduling algorithms in cloud environment. Int. J. Eng. Inventions (IJEI) 1(2), 36–39 (2012)Google Scholar
  21. 21.
    Patel, S., Bhoi, U.: Priority based job scheduling techniques in cloud computing: a systematic review. Int. J. Sci. Technol. Res. (IJSTR) 2(11), 147–152 (2013)Google Scholar
  22. 22.
    Definition of Tasks. Accessed viewed 07 Dec 2016
  23. 23.
    Akilandeswari, P., Srimathi, H.: Survey and analysis on task scheduling in cloud environment. Indian J. Sci. Technol. (INDJST) 9(37) (2016)Google Scholar
  24. 24.
    Hoare, C.A.R.: Quicksort. Comput. J. 5(1) (1962)Google Scholar
  25. 25.
    Buyya, R., Ranjan, R., Calheiros, R.N.: Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities (2009)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  • Naoufal Er-raji
    • 1
  • Faouzia Benabbou
    • 1
  • Ahmed Eddaoui
    • 1
  1. 1.Laboratory of Modeling and Information Technology, Faculty of Sciences Ben M’sikUniversity Hassan IICasablancaMorocco

Personalised recommendations