Skip to main content
SpringerLink
Log in

Advanced Deadline-Sensitive Scheduling Approaches in Cloud Computing

  • Conference paper
  • First Online:
Advances in Computational Intelligence and Communication Technology

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1086))

Abstract

Cloud computing technology in the field of high-performance distributed computing has become a milestone as it provides shared computing and storage resources as a service upon request of user. Also, with the advent of the computers, scheduling problem got good attention in innumerous fields and arose in industries and technology as well. Service provider’s main requirement is the productive utilization of available resources because it is altogether demanding to supply on-demand resources to the users in a best possible manner for improving performance and faster computation time. In this paper, we present a review to act as an aid to the newcomer researchers to understand various advanced techniques proposed by researchers on deadline-sensitive task scheduling in cloud computing. The schemes reviewed in this paper include grouped task scheduling, deadline-sensitive lease scheduling, scientific workflow scheduling, resource provisioning, pair-based task scheduling, workflow in multi-tenant cloud environment, etc. We also performed a comparative analysis of these approaches and their parameters. Our goal of reviewing the scheduling literature is to scrutinize the interest in different problems among the proposed techniques and algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. S.C. Nayak, C. Tripathy, Deadline sensitive lease scheduling in cloud computing environment using AHP. J. King Saud Univ. Comput. Inf. Sci. 30(2), 152–163 (2018)

    Google Scholar 

  2. S.M. Shin, Y. Kim, S.K. Lee, Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing, in 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC) (IEEE, 2015)

    Google Scholar 

  3. M. Kalra, S. Singh, A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inform. J. 16(3), 275–295 (2015)

    Article  Google Scholar 

  4. H.G.E.D.H. Ali, I.A. Saroit, A.M. Kotb, Grouped tasks scheduling algorithm based on QoS in cloud computing network. Egypt. Inform. J. 18(1), 11–19 (2017)

    Article  Google Scholar 

  5. A.R. Arunarani, D. Manjula, V. Sugumaran, Task scheduling techniques in cloud computing: a literature survey. Future Gener. Comput. Syst. 91, 407–415 (2019)

    Article  Google Scholar 

  6. X. Wu et al., A task scheduling algorithm based on QoS-driven in cloud computing. Procedia Comput. Sci. 17, 1162–1169 (2013)

    Article  Google Scholar 

  7. K.R. Jackson et al., Performance analysis of high performance computing applications on the amazon web services cloud, in 2nd IEEE International Conference on Cloud Computing Technology and Science (IEEE, 2010)

    Google Scholar 

  8. R.N. Calheiros, R. Buyya, Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans. Parallel Distrib. Syst. 25(7), 1787–1796 (2014)

    Article  Google Scholar 

  9. C. Vecchiola et al., Deadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka. Future Gener. Comput. Syst. 28(1), 58–65 (2012)

    Article  Google Scholar 

  10. A.N. Toosi, R.O. Sinnott, R. Buyya, Resource provisioning for data-intensive applications with deadline constraints on hybrid clouds using Aneka. Future Gener. Comput. Syst. 79, 765–775 (2018)

    Article  Google Scholar 

  11. X. Xu, X. Zhao, A framework for privacy-aware computing on hybrid clouds with mixed-sensitivity data, in 2015 IEEE 7th International Symposium on High Performance Computing and Communications (HPCC), 2015 IEEE 12th International Conference on Cyberspace Safety and Security (CSS), 2015 IEEE 17th International Conference on Embedded Software and Systems (ICESS) (IEEE, 2015)

    Google Scholar 

  12. Z. Zhao, Y. Jiang, X. Zhao, SLA_oriented service selection in cloud environment: a PROMETHEE_based approach, in 2015 4th International Conference on Computer Science and Network Technology (ICCSNT), vol. 1 (IEEE, 2015)

    Google Scholar 

  13. K. Kaur, H. Singh, PROMETHEE based component evaluation and selection for Component Based Software Engineering, in 2014 IEEE International Conference on Advanced Communications, Control and Computing Technologies (IEEE, 2014)

    Google Scholar 

  14. J.-P. Brans, P. Vincke, B. Mareschal, How to select and how to rank projects: the PROMETHEE method. Eur. J. Oper. Res. 24(2), 228–238 (1986)

    Article  MathSciNet  Google Scholar 

  15. A. Frank, On Kuhn’s Hungarian method—a tribute from Hungary. Nav. Res. Logistics (NRL) 52(1), 2–5 (2005)

    Article  MathSciNet  Google Scholar 

  16. S.K. Panda, S.S. Nanda, S.K. Bhoi, A pair-based task scheduling algorithm for cloud computing environment. J. King Saud Univ. Comput. Inf. Sci. (2018)

    Google Scholar 

  17. R.A. Haidri, C.P. Katti, P.C. Saxena, Cost effective deadline aware scheduling strategy for workflow applications on virtual machines in cloud computing. J. King Saud Univ. Comput. Inf. Sci. (2017)

    Google Scholar 

  18. M.A. Rodriguez, R. Buyya, Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)

    Article  Google Scholar 

  19. J. Kennedy, Particle Swarm Optimization. Encyclopedia of Machine Learning (Springer, Boston, MA, 2011), pp. 760–766

    Google Scholar 

  20. A. Lazinica (ed.), Particle Swarm Optimization (InTech, Kirchengasse, 2009)

    Google Scholar 

  21. B.P. Rimal, M. Maier, Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans. Parallel Distrib. Syst. 28(1), 290–304 (2017)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Shri Mata Vaishno Devi University, Katra, India

    Duraksha Ali & Manoj Kumar Gupta

Authors
  1. Duraksha Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manoj Kumar Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manoj Kumar Gupta .

Editor information

Editors and Affiliations

  1. School of Computing, University of Eastern Finland, Kuopio, Finland

    Xiao-Zhi Gao

  2. Computer Science Engineering Department, ABES Engineering College, Delhi, India

    Shailesh Tiwari

  3. Department of Computer Science and Engineering, National Institute of Technology Agartala, Agartala, Tripura, India

    Munesh C. Trivedi

  4. Motilal Nehru National Institute of Technology, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ali, D., Gupta, M.K. (2021). Advanced Deadline-Sensitive Scheduling Approaches in Cloud Computing. In: Gao, XZ., Tiwari, S., Trivedi, M., Mishra, K. (eds) Advances in Computational Intelligence and Communication Technology. Advances in Intelligent Systems and Computing, vol 1086. Springer, Singapore. https://doi.org/10.1007/978-981-15-1275-9_26

Download citation

Publish with us

Policies and ethics

Search

Navigation