SpringerLink
Log in

A Comprehensive Investigation of Workflow Scheduling in Cloud Computing Environment

  • Conference paper
  • First Online:
Ambient Communications and Computer Systems

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 356))

  • 572 Accesses

Abstract

The cloud resource scalability feature allows the users' applications to meet its need during runtime or before execution and hence it required to be organized dynamically as needed. These scalable and distributed features of the cloud resources allow workflow management systems to meet the expectation of the service provider and customer. The service-level agreement (SLA) is a major concern in workflow algorithms. It also looks at the economic benefits for service providers and customers. Due to these multi-objective natures of workflow scheduling and various constraints imposed by user and cloud environment, a large number of algorithms are suggested by various researchers. There is not a single algorithm proposed by researchers which handle all known constraint imposed by user and service provider. At the end of this research paper, the authors have suggested that workflow scheduling for cloud environments is an optimization problem.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Generat Comput Syst 25(6):599–616. ISSN 0167-739X

    Google Scholar 

  2. Yu J, Buyya R (2004) A novel architecture for realizing grid workflow using tuple spaces. In: Proceedings of the fifth IEEE/ACM international workshop on grid computing. IEEE, Pittsburgh, USA, pp 119–128

    Google Scholar 

  3. Vöckler J, Juve G, Deelman E, Rynge M, Berriman BG (2011) Experiences using cloud computing for a scientific workflow application. In: Proceedings of 2nd workshop on scientific cloud computing (ScienceCloud 2011)

    Google Scholar 

  4. Zeng L, Veeravalli B, Li X (2015) Saba: a security-aware and budget-awareworkflow scheduling strategy in clouds. J Parallel Distrib Comput 75:141–151

    Article  Google Scholar 

  5. Michon E, Gossa J, Genaud S et al (2012) Free elasticity and free CPU power for scientific workloads on IaaS clouds. In: Proceedings of the eighteen IEEE international conference on parallel and distributed systems (ICPADS). IEEE, Singapore, pp 85–92

    Google Scholar 

  6. Villegas D, Antoniou A, Sadjadi SM, Iosup A (2012) An analysis of provisioning and allocation policies for infrastructure-as-a-service clouds. In: 12th IEEE/ACM international symposium on cluster, cloud and grid computing, pp 612–619, 13–16 May 2012. ISBN: 978-1-4673-1395-7

    Google Scholar 

  7. Rodríguez M, Buyya R (2016) A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments: workflow scheduling algorithms for clouds. Concurrency Comput Pract Exp 29(8). ISSN: 1532-0626

    Google Scholar 

  8. Schad J, Dittrich J, Quiané-Ruiz JA (2010) Runtime measurements in the cloud: observing, analyzing, and reducing variance. In: 36th International conference on very large data bases, Singapore. Proc VLDB Endowment 3(1–2):460–471, 13–17 Sept 2010

    Google Scholar 

  9. Ostermann S, Iosup A, Yigitbasi N, Prodan R, Fahringer T, Epema D (2010) A performance analysis of EC2 cloud computing services for scientific computing. In: Cloud Computing. Springer, Munich, Germany, pp 115–131

    Google Scholar 

  10. Gupta A, Milojicic D (2011) Evaluation of HPC applications on cloud. In: Open cirrus summit (OCS), 2011 Sixth, Atlanta, Georgia, pp 22–26

    Google Scholar 

  11. Iosup A, Ostermann S, Yigitbasi MN, Prodan R, Fahringer T, Epema D (2011) Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans Parallel Distrib Syst 22(6):931–945

    Article  Google Scholar 

  12. Jackson KR et al (2010) Performance analysis of high performance computing applications on the amazon web services cloud. In: 2010 IEEE second international conference on cloud computing technology and science, pp 159–168. ISBN: 978-1-4244-9405-7

    Google Scholar 

  13. Nabrzyski J, Schopf JM, Weglarz J (2012) Grid resource management: state of the art and future trends, vol 64. Springer Science & BusinessMedia, Berlin, Germany

    Google Scholar 

  14. Valentin C, Ciprian D, Corina S, Florin P, Alexandru C (2010) Large-scale distributed computing and applications: models and trends

    Google Scholar 

  15. Berman F, Fox G, Hey Anthony JG (2003) Grid computing: making the global infrastructure a reality, vol 2. : John Wiley and sons, Hoboken, New Jersey, United States

    Google Scholar 

  16. Amazon EC2 Spot Instances. Available on: https://aws.amazon.com/ec2/spot/?cards.sort-by=item.additionalFields.startDateTime&cards.sort-order=asc/. Accessed on 15 Oct 2020

  17. Hicham BE, Said BE, Touhafi A, Ezzati A (2018) Deadline and energy aware task scheduling in cloud computing. In: 4th International conference on cloud computing technologies and applications (Cloudtech), 26–28 Nov 2018. ISBN: 978-1–7281-1637-2

    Google Scholar 

  18. Al-Dulaimy A, Itani W, Zekri A et al (2016) Power management in virtualized data centers: state of the art. J Cloud Comput 5:6

    Article  Google Scholar 

  19. Guo P, Liu M, Wu J, Xue Z, He X (2018) Energy-efficient fault-tolerant scheduling algorithm for real-time tasks in cloud-based 5G networks. IEEE Access, pp 1–1. https://doi.org/10.1109/ACCESS.2018.2871821

  20. Wu L, Ding R, Jia Z, Li X (2020) Cost-effective resource provisioning for real-time workflow in cloud. Complexity 2020(Article ID 1467274):15

    Google Scholar 

  21. Peng K, Zhao B, Xue S, Huang Q (2020) Energy- and resource-aware computation offloading for complex tasks in edge environment. Complexity 2020(Article ID 9548262):14

    Google Scholar 

  22. Zhu M, Wu Q, Zhao Y (2012) A cost-effective scheduling algorithm for scientific workflows in cloud. In: Proceedings of 31st IEEE international performance computing and communications conference

    Google Scholar 

  23. Yassa S, Sublime J, Chelouah R, Kadima H, Jo GS, Granado B (2013) A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints. Int J Metaheuristics 2(4):415–433. https://doi.org/10.1504/IJMHEUR.2013.058475

  24. Zuo L, Shu L, Dong S, Chen Y, Yan L (2017) A multi-objective hybrid cloud resource scheduling method based on deadline and cost constraints. IEEE Access 5:22067–22080

    Google Scholar 

  25. Sun T, **ao C, Xu X, Tian G (2017) An improved budget-deadline constrained workflow scheduling algorithm on heterogeneous resources. In: 2017 IEEE 4th international conference on cyber security and cloud computing (CSCloud), New York, NY, pp 40–45. https://doi.org/10.1109/CSCloud.2017.8

  26. Kaur N, Singh S (2016) A budget-constrained time and reliability optimization BAT algorithm for scheduling workflow applications in clouds. Procedia Comput Sci 98:199–204. ISSN 1877-0509

    Google Scholar 

  27. Konjaang JK, Xu L (2021) Multi-objective workflow optimization strategy (MOWOS) for cloud computing. J Cloud Comput 10:11

    Article  Google Scholar 

  28. Adhikari M, Amgoth T (2018) Multi-objective accelerated particle swarm optimization technique for scientific workflows in IaaS cloud. In: 2018 International conference on advances in computing, communications and informatics (ICACCI), Bangalore, India, pp 1448–1454

    Google Scholar 

  29. Gill SS, Buyya R, Chana I et al (2018) BULLET: particle swarm optimization based scheduling technique for provisioned cloud resources. J Netw Syst Manage 26:361–400

    Article  Google Scholar 

  30. Rodriguez MA, Buyya R (2017) Budget-driven scheduling of scientific workflows in IaaS clouds with fine-grained billing periods. ACM Trans Auton Adapt Syst 12(2, Article 5):22

    Google Scholar 

  31. Poola D, Ramamohana Rao K, Buyya R (2014) Fault-tolerant workflow scheduling using spot instances on clouds. Procedia Comput Sci 29:523–533

    Google Scholar 

  32. Casavant TL, Kuhl JG (1998) Taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Softw Eng 14(2):141–154

    Google Scholar 

  33. Talbi EG (2009) Metaheuristics: from design to implementation, vol 74. Wiley & Sons, Hoboken, New Jersey, United States

    Google Scholar 

  34. Kumar N, Kumar Sharma S (2018) Inertia weight controlled PSO for task scheduling in cloud computing. In: 2018 International conference on computing, power and communication technologies (GUCON), pp 155–160. https://doi.org/10.1109/GUCON.2018.867499.

Download references

Author information

Authors and Affiliations

  1. Deparment of Computer Science, Banasthali Vidyapith, Vanasthali, Rajasthan, India

    Nagresh Kumar & Sanjay Kumar Sharma

Authors
  1. Nagresh Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sanjay Kumar Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Management, Providence University, Taichung, Taiwan

    Yu-Chen Hu

  2. Krishna Engineering College, Ghaziabad, India

    Shailesh Tiwari

  3. National Institute of Technology Agartala, Tripura, India

    Munesh C. Trivedi

  4. Computer Science and Engineering Department, MNNIT, Allahabad, India

    K. K. Mishra

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kumar, N., Sharma, S.K. (2022). A Comprehensive Investigation of Workflow Scheduling in Cloud Computing Environment. In: Hu, YC., Tiwari, S., Trivedi, M.C., Mishra, K.K. (eds) Ambient Communications and Computer Systems. Lecture Notes in Networks and Systems, vol 356. Springer, Singapore. https://doi.org/10.1007/978-981-16-7952-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-7952-0_14

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-7951-3

  • Online ISBN: 978-981-16-7952-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation