Movatterモバイル変換


[0]ホーム

URL:


Skip to main content

Advertisement

Springer Nature Link
Log in

Budget-Deadline Constrained Workflow Planning for Admission Control in Market-Oriented Environments

  • Conference paper

Part of the book series:Lecture Notes in Computer Science ((LNCCN,volume 7150))

Included in the following conference series:

  • 1137Accesses

Abstract

There is an increasing interest for distributed computing technologies to be delivered through a market-based paradigm, which allows consumers to make use of and pay for services that meet certain Quality of Service requirements. In turn, providers receive income for successful provision of these services. In this paper, we assume an environment with multiple, heterogeneous resources, which provide services of different capabilities and of a different cost. Users want to make use of these services to execute a workflow application, within a certain deadline and budget. The problem considered in this paper is to find a plan for admission control. This allows providers to agree on constraints set by the user and allocate services for the execution of a workflow so that both deadline and budget constraints are met while account is also taken of the existing load (confirmed reservations) in the environment and the planning costs. A novel heuristic is proposed and evaluated using simulation with four different real-world workflow applications.

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

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /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
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Almeida, J., Almeida, V., Ardagna, D., Cunha, I., Francalanci, C., Trubian, M.: Joint admission control and resource allocation in virtualized servers. Journal of Parallel and Distributed Computing 4(70), 344–362 (2010)

    Article  Google Scholar 

  2. Berriman, G.B., Good, J.C., Laity, A.C., Bergou, A., Jacob, J., Katz, D.S., Deelman, E., Kesselman, C., Singh, G., Su, M.H., Williams, R.: Montage: A grid enabled image mosaic service for the national virtual observatory. In: The Conference Series of Astronomical Data Analysis Software and Systems XIII, ADASS XIII (2004)

    Google Scholar 

  3. Deelman, E., Gannon, D., Shields, M., Taylor, I.: Workflows and e-science: An overview of workflow system features and capabilities. Future Generation Computer Systems 25, 528–540 (2009)

    Article  Google Scholar 

  4. Deelman, E., Kesselman, C., Mehta, G., Meshkat, L., Pearlman, L., Blackburn, K., Ehrens, P., Lazzarini, A., Williams, R., Koranda, S.: GriPhyN and LIGO, building a virtual data grid for gravitational wave scientists. In: High Performance Distributed Computing (HPDC 2002), pp. 225–234 (2002)

    Google Scholar 

  5. Dǒgan, A., Özgüner, R.: Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems. The Computer Journal 3(48), 300–314 (2005)

    Article  Google Scholar 

  6. Garg, S.K., Buyya, R., Siegel, H.J.: Scheduling parallel applications on utility grids: Time and cost trade-off management. In: Thirty-Second Australasian Computer Science Conference (ACSC 2009), vol. 91, pp. 139–147 (2009)

    Google Scholar 

  7. Garg, S.K., Buyya, R., Siegel, H.J.: Time and cost trade-off management for scheduling parallel applications on utility grids. Future Generation Computer Systems 8(26), 1344–1355 (2010)

    Article  Google Scholar 

  8. Garg, S.K., Konugurthi, P., Buyya, R.: A linear programming driven genetic algorithm for meta-scheduling on utility grids. In: Proceedings of the 16th International Conference on Advanced Computing and Communication, ADCOM 2008 (2008)

    Google Scholar 

  9. Han, Y., Youn, C.: A new grid resource management mechanism with resource-aware policy administrator for SLA-constrained applications. Future Generation Computer Systems 7(25), 768–778 (2009)

    Article  Google Scholar 

  10. Hiles, A.: Service level agreements: measuring cost and quality in service relationships. Chapman & Hall (1993)

    Google Scholar 

  11. Horn, J.V., Dobson, J., Woodward, J., Wilde, M., Zhao, Y., Voeckler, J., Foster, I.: Grid-based computing and the future of neuroscience computation. Methods in Mind (2005)

    Google Scholar 

  12. Prodan, R., Wieczorek, M.: Bi-criteria scheduling of scientific grid workflows. IEEE Transactions on Automation Science and Engineering 7, 364–376 (2010)

    Article  Google Scholar 

  13. Quan, D.M.: Mapping Heavy Communication Workflows onto Grid Resources Within an SLA Context. In: Gerndt, M., Kranzlmüller, D. (eds.) HPCC 2006. LNCS, vol. 4208, pp. 727–736. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Quan, D.M., Kao, O.: Mapping Workflows onto Grid Resources Within an SLA Context. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds.) EGC 2005. LNCS, vol. 3470, pp. 1107–1116. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  15. Risch, M., Altmann, J., Guo, L., Fleming, A., Courcoubetis, C.: The GridEcon Platform: A Business Scenario Testbed for Commercial Cloud Services. In: Altmann, J., Buyya, R., Rana, O.F. (eds.) GECON 2009. LNCS, vol. 5745, pp. 46–59. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  16. Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.D.: Scheduling workflows with budget constraints. In: Gorlatch, S., Danelutto, M. (eds.) Integrated Research in GRID Computing, pp. 189–202. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  17. Siddiqui, M., Villazon, A., Fahringer, T.: Grid capacity planning with negotiation-based advance reservation for optimized QoS. In: Proceedings of the 2006 IEEE/ACM Conference in Supercomputing (SC 2006), pp. 103–118 (2006)

    Google Scholar 

  18. Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Transactions on Parallel and Distributed Systems 2(4), 175–187 (1993)

    Article  Google Scholar 

  19. Singh, G., Kesselman, C., Deelman, E.: A provisioning model and its comparison with best-effort for performance-cost optimiazation in grids. In: Proceedings of the 16th International Symposium on High Performance Distributed Computing, pp. 117–126 (2007)

    Google Scholar 

  20. Talukder, A.K.M., Kirley, M., Buyya, R.: Multi-objective differential evolution for scheduling workflow applications on global grids. Concurrency and Computation: Practice and Experience 21(13), 1742–1756 (2009)

    Article  Google Scholar 

  21. Topcuoglu, H., Hariri, S., Wu, M.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems 3(13), 260–274 (2002)

    Article  Google Scholar 

  22. Wieczorek, M., Hoheisel, A., Prodan, R.: Taxonomies of the multi-criteria grid workflow scheduling problem. In: Proceedings of the CoreGRID Workshop on Grid Middleware (2007)

    Google Scholar 

  23. Yeo, C.S., Buyya, R.: Managing risk of inaccurate runtime estimates for deadline constrained job admission control in clusters. In: Proceedings of the 35th International Conference on Parallel Processing (ICPP 2006), pp. 451–458 (2006)

    Google Scholar 

  24. Yin, J., Wang, Y., Hu, M., Wu, C.: Predictive admission control algorithm for advance reservation in equipment grid. In: Proceedings of IEEE International Conference on Service Computing (SCC 2008), pp. 49–56 (2008)

    Google Scholar 

  25. Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Scientific Programming 14, 217–230 (2006)

    Google Scholar 

  26. Yu, J., Buyya, R.: Multi-objective planning for workflow execution on grids. In: Proceedings of the 8th IEEE/ACM International Conference on Grid Computing (2007)

    Google Scholar 

  27. Zhao, Y., Wilde, M., Foster, I., Voeckler, J., Jordan, T., Quigg, E., Dobson, J.: Grid middleware services for virtual data discovery, composition, and integration. In: The 2nd Workshop on Middleware for Grid Computing (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Xiamen University, China

    Wei Zheng

  2. School of Computer Science, University of Manchester, UK

    Rizos Sakellariou

Authors
  1. Wei Zheng

    You can also search for this author inPubMed Google Scholar

  2. Rizos Sakellariou

    You can also search for this author inPubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Antwerp, Middelheimlaan 1, 2020, Antwerp, Belgium

    Kurt Vanmechelen

  2. College of Engineering, Department of Industrial Engineering, Technology Management, Economics, and Policy Program, Seoul National University, 599 Gwanak-Ro, Gwanak-Gu, 151-744, Seoul, South-Korea

    Jörn Altmann

  3. School of Computer Science, Cardiff University, Queen’s Buildings, Newprt Road, CF24 3AA, Cardiff, UK

    Omer F. Rana

Rights and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, W., Sakellariou, R. (2012). Budget-Deadline Constrained Workflow Planning for Admission Control in Market-Oriented Environments. In: Vanmechelen, K., Altmann, J., Rana, O.F. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2011. Lecture Notes in Computer Science, vol 7150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28675-9_8

Download citation

Publish with us

Access this chapter

Subscribe and save

Springer+ Basic
¥17,985 /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
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • 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


[8]ページ先頭

©2009-2025 Movatter.jp