Skip to main content
SpringerLink
Log in

Designing towards an efficient job aware scheduling algorithm for IaaS cloud

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

In this paper, a new job aware scheduling algorithm for IaaS cloud is proposed. As we know IaaS cloud provides an increase in computing power, storage capacity and lowering the hardware cost and also it offers cost efficiency, scalability, elasticity and dynamic service according to requested application. Scheduling in cloud is vital as it plays an important role for ripe the benefits in-terms of cost and make-span. In scheduling, the jobs are mapped based on the characteristics and user requirements. Parameters like cost, load and resource are to be considered while scheduling. In IaaS cloud, the users pay for the resources they need for computation and the resources should be utilized efficiently for the benefit of both users and providers. Hence, scheduling should consider the jobs cost and has to fully utilize the resources to reduce the make-span, cost and increase the throughput of the system. Aggrandized job aware scheduling algorithm does load balancing in cloud with respect to the services based on resource and cost. The parameters such as make-span, number of tasks executed and cost for execution are considered to evaluate the performance of proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Supreeth, S., Biradar, S.: Scheduling virtual machines for load balancing in cloud computing platform. Int. J. Sci. Res. 2(6), 437–441 (2013)

    Google Scholar 

  2. Sindhu, S., Mukherjee, S.: Efficient task scheduling algorithms for cloud computing environment. In: Mantri, A., Nandi, S., Kumar, G., Kumar, S. (eds.) High Performance Architecture and Grid Computing, pp. 79–83. Springer, Berlin (2011)

    Chapter  Google Scholar 

  3. Chawla, Y., Bhonsle, M.: A study on scheduling methods in cloud computing. Int. J. Emerg. Trends Technol. Comput. Sci. 1(3), 12–17 (2012)

    Google Scholar 

  4. Salot, P.: A survey of various scheduling algorithm in cloud computing environment. Int. J. Res. Eng. Technol. 2, 131–135 (2013)

    Article  Google Scholar 

  5. Selvarani, S., Sadhasivam, G.S.: Improved cost-based algorithm for task scheduling in cloud computing. In: IEEE International Conference on Computational Intelligence and Computing Research, pp. 1–5 (2010)

  6. Fang, Y., Wang, F., Ge, J.: A task scheduling algorithm based on load balancing in cloud computing. In: Wang, F.L., Gong, Z., Luo, X., Lei, J. (eds.) Web Information Systems and Mining, pp. 271–277. Springer, Berlin (2010)

    Chapter  Google Scholar 

  7. Mohialdeen, I.A.: Comparative study of scheduling algorithms in cloud computing environment. J. Comput. Sci. 9(2), 252–263 (2013)

    Article  Google Scholar 

  8. Lee, Y.-H., Leu, S., Chang, R.-S.: Improving job scheduling algorithms in a grid environment. Future Gener. Comput. Syst. 27(8), 991–998 (2011)

    Article  Google Scholar 

  9. Parsa, S., Entezari-Maleki, R.: RASA: a new task scheduling algorithm in grid environment. World Appl. Sci. J. 7, 152–160 (2009)

    Google Scholar 

  10. El-kenawy, E.S.T., El-Desoky, A.I., Al-rahamawy, M.F.: Extended max-min scheduling using petri net and load balancing. Int. J. Soft Comput. 2(4), 198–203 (2012)

    Google Scholar 

  11. Elzeki, O.M., Reshad, M.Z., Elsoud, M.: A improved max-min algorithm in cloud computing. Int. J. Comput. Appl. 50(12), 22–27 (2012)

    Google Scholar 

  12. Ghanbari, S., Othman, M.: A priority based job scheduling algorithm in cloud computing. Proc. Eng. 50, 778–785 (2012)

    Article  Google Scholar 

  13. Wu, H., Tang, Z., Li, R.: A priority constrained scheduling strat-egy of multiple workflows for cloud computing. In: 14th International Conference on Advanced Communication Technology (ICACT), pp. 1086–1089. IEEE (2012)

  14. Yuan, J., Jiang, X., Zhong, L., Yu, H.: Energy aware resource scheduling algorithm for data center using reinforcement learning. In: 2012 Fifth International Conference on Intelligent Computation Technology and Automation (ICICTA), pp. 435–438. IEEE (2012)

  15. Nathani, A., Chaudhary, S., Somani, G.: Policy based resource allocation in IaaS cloud. Future Gener. Comput. Syst. 28(1), 94–103 (2012)

    Article  Google Scholar 

  16. Xavier, S., Lovesum, S.J.: A survey of various workflow scheduling algorithms in cloud environment. Int. J. Sci. Res. Publ. 3(2), 1–3 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, SSN College of Engineering, Chennai, Tamil Nadu, India

    D. Venkata Vara Prasad & Suresh Jaganathan

Authors
  1. D. Venkata Vara Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suresh Jaganathan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Venkata Vara Prasad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prasad, D.V.V., Jaganathan, S. Designing towards an efficient job aware scheduling algorithm for IaaS cloud. Cluster Comput 22 (Suppl 4), 8953–8964 (2019). https://doi.org/10.1007/s10586-018-2025-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-018-2025-2

Keywords

Search

Navigation