Skip to main content
SpringerLink
Log in
Book cover

International Conference on Human Centered Computing

HCC 2016: Human Centered Computing pp 34–46Cite as

Hybrid Resource Provisioning for Workflow Scheduling in Cloud Computing

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9567))

Abstract

In cloud computing, cloud service providers always provide two resource provisioning manners to cloud consumers, reservation and on-demand. Costs can be reduced using these two manners. In this paper, we consider deadline constrained cloud workflow scheduling problem with total resource renting cost minimization by integrating the two manners. An integer programming model of the problem is constructed. A malleable earliest and finish time heuristic is proposed for the problem under study. Experimental results verify the effectiveness of proposed algorithm on instances with different scales and resources with different discounts.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Abrishami, S., Naghibzadeh, M., Epema, D.H.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158–169 (2013)

    Article  Google Scholar 

  2. Bardsiri, A.K., Hashemi, S.M.: A review of workflow scheduling in cloud computing environment. Int. J. Comput. Sci. Manag. Res. 1(3), 348–351 (2012)

    Google Scholar 

  3. Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: vision, hype, and reality for delivering it services as computing utilities. In: 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008, pp. 5–13. IEEE (2008)

    Google Scholar 

  4. Byun, E.K., Kee, Y.S., Kim, J.S., Deelman, E., Maeng, S.: BTS: resource capacity estimate for time-targeted science workflows. J. Parallel. Distrib. Comput. 71(6), 848–862 (2011)

    Article  Google Scholar 

  5. Byun, E.K., Kee, Y.S., Kim, J.S., Maeng, S.: Cost optimized provisioning of elastic resources for application workflows. Future Gener. Comput. Syst. 27(8), 1011–1026 (2011)

    Article  Google Scholar 

  6. Chaisiri, S., Lee, B.S., Niyato, D.: Optimization of resource provisioning cost in cloud computing. IEEE Trans. Serv. Comput. 5(2), 164–177 (2012)

    Article  Google Scholar 

  7. Demeulemeester, E., Herroelen, W.S.: Project Scheduling: A Research Handbook, vol. 49. Kluwer Academic Publishers, Norwell (2002)

    MATH  Google Scholar 

  8. Durillo, J.J., Prodan, R.: Multi-objective workflow scheduling in Amazon EC2. Cluster Comput. 17(2), 169–189 (2014)

    Article  Google Scholar 

  9. Kolisch, R., Sprecher, A.: PSPLIB - A project scheduling problem library: or software-orsep operations research software exchange program. Eur. J. Oper. Res. 96(1), 205–216 (1997)

    Article  MATH  Google Scholar 

  10. Kolisch, R., Sprecher, A., Drexl, A.: Characterization and generation of a general class of resource-constrained project scheduling problems. Manag. Sci. 41(10), 1693–1703 (1995)

    Article  MATH  Google Scholar 

  11. Radulescu, A., Van Gemund, A.J.: A low-cost approach towards mixed task and data parallel scheduling. In: International Conference on Parallel Processing, pp. 69–76. IEEE (2001)

    Google Scholar 

  12. Singh, G., Kesselman, C., Deelman, E.: Application-level resource provisioning on the grid. In: Second IEEE International Conference on e-Science and Grid Computing, e-Science 2006, p. 83. IEEE (2006)

    Google Scholar 

  13. Topcuoglu, H., Hariri, S.: Wu, M.y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260–274 (2002)

    Article  Google Scholar 

  14. Yamashita, D.S., Armentano, V.A., Laguna, M.: Scatter search for project scheduling with resource availability cost. Eur. J. Oper. Res. 169(2), 623–637 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  15. Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3–4), 217–230 (2006)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the National Natural Science Foundation of China (Grants 61572127, 61272377) and the Specialized Research Fund for the Doctoral Program of Higher Education (20120092110027). Rubén Ruiz is supported by the Spanish Ministry of Economy and Competitiveness, under the project “RESULT - Realistic Extended Scheduling Using Light Techniques” (No. DPI2012-36243-C02-01) financed with FEDER funds.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, Nanjing, 211189, People’s Republic of China

    Long Chen, Yucheng Guo & Xiaoping Li

  2. Key Laboratory of Computer Network and Information Integration, Southeast University, Ministry of Education, Nanjing, 211189, China

    Long Chen, Yucheng Guo & Xiaoping Li

  3. Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de Informática, Ciudad Politécnica de la Innovación, Universitat Politécnica de Valéncia, Edifico 8G, Acc. B., Camino de Vera s/n, 46021, Valéncia, Spain

    Rubén Ruiz

Authors
  1. Long Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yucheng Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaoping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rubén Ruiz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoping Li .

Editor information

Editors and Affiliations

  1. Wuhan, Hubei, China

    Qiaohong Zu

  2. Fujitsu Laboratories of Europe Ltd., Middlesex, United Kingdom

    Bo Hu

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chen, L., Guo, Y., Li, X., Ruiz, R. (2016). Hybrid Resource Provisioning for Workflow Scheduling in Cloud Computing. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2016. Lecture Notes in Computer Science(), vol 9567. Springer, Cham. https://doi.org/10.1007/978-3-319-31854-7_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31854-7_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31853-0

  • Online ISBN: 978-3-319-31854-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation