Skip to main content
SpringerLink
Log in

A Grid Broker Pricing Mechanism for Temporal and Budget Guarantees

  • Conference paper
Computer Performance Engineering (EPEW 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6977))

Included in the following conference series:

Abstract

We introduce a pricing mechanism for Grid computing, with the aim of showing how a broker can accept the most appropriate jobs to be computed on time and on budget. We analyse the mechanism’s performance via discrete event simulation, and illustrate its viability, the benefits of a new admission policy and to how slack relates to machine heterogeneity.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AuYoung, A., Grit, L., Wiener, J., Wilkes, J.: Service contracts and aggregate utility functions. In: 15th IEEE International Symposium on High Performance Distributed Computing (HPDC-15). IEEE, New York (2005)

    Google Scholar 

  2. Battre, D., Hovestadt, M., Kao, O., Keller, A., Voss, K.: Planning-based scheduling for sla-awareness and grid integration. In: Bartk, R. (ed.) PlanSIG 2007 The 26th Workshop of the UK Planning and Scheduling Special Interest Group, vol. 1, p. 8. Prague, Czech Republic (2007)

    Google Scholar 

  3. Becker, M., Borrisov, N., Deora, V., Rana, O.F., Neumann, D.: Using k-pricing for penalty calculation in grid market. In: Proceedings of the 41st Annual Hawaii International Conference on System Sciences, p. 97 (2008)

    Google Scholar 

  4. Buyya, R., Abramson, D., Venugopal, S.: The grid economy. Proceedings of the IEEE 93(3), 698–714 (2005)

    Article  Google Scholar 

  5. Chee Shin, Y., Buyya, R.: Service level agreement based allocation of cluster resources: Handling penalty to enhance utility. In: IEEE International Cluster Computing, pp. 1–10 (2005)

    Google Scholar 

  6. Chun, B.N., Culler, D.E.: User-centric performance analysis of market-based cluster batch schedulers. In: 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid 2002, p. 30 (2002)

    Google Scholar 

  7. Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: Enabling scalable virtual organizations. In: Tennessee, U.C.B.L. (ed.) Workshop on Clusters and Computational Grids for Scientific Computing, vol. 15, pp. 200–222. Sage Publications Inc., Chateau Faverges (2000)

    Google Scholar 

  8. Foster, I.: What is the grid? a three point checklist. Grid Today 1(6), 22–25 (2002)

    Google Scholar 

  9. Hovestadt, M.: Fault tolerance mechanisms for sla-aware resource management. In: Proceedings of 11th International Conference on Parallel and Distributed Systems 2005, vol. 2, pp. 458–462 (2005)

    Google Scholar 

  10. Iosup, A., Epema, D.: Grid computing workloads. IEEE Internet Computing 15(2), 19–26 (2011)

    Article  Google Scholar 

  11. Iosup, A., Jan, M., Sonmez, O.O., Epema, D.H.J.: The characteristics and performance of groups of jobs in grids. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 382–393. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Iosup, A., Li, H., Jan, M., Anoep, S., Dumitrescu, C., Wolters, L., Epema, D.H.J.: The grid workloads archive. Future Generation Computer Systems 24(7), 672–686 (2008)

    Article  Google Scholar 

  13. Iosup, A., Sonmez, O., Anoep, S., Epema, D.: The performance of bags-of-tasks in large-scale distributed systems. In: Proceedings of the 17th International Symposium on High Performance Distributed Computing. ACM, Boston (2008)

    Google Scholar 

  14. Irwin, D.E., Grit, L.E., Chase, J.S.: Balancing risk and reward in a market-based task service. In: Proceedings of 13th IEEE International Symposium on High Performance Distributed Computing 2004, pp. 160–169 (2004)

    Google Scholar 

  15. Kenyon, C., Cheliotis, G.: Architecture requirements for commercializing grid resources. In: Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing, HPDC-11 2002, pp. 215–224 (2002)

    Google Scholar 

  16. Kokkinos, P., Varvarigos, E.A.: A framework for providing hard delay guarantees and user fairness in grid computing. Future Generation Computer Systems 25(6), 674–686 (2009)

    Article  Google Scholar 

  17. Lai, K.: Markets are dead, long live markets. SIGecom Exch. 5(4), 1–10 (2005)

    Article  Google Scholar 

  18. Lee, Y.C., Zomaya, A.Y.: Data sharing pattern aware scheduling on grids. In: International Conference on Parallel Processing, ICPP 2006, pp. 365–372 (2006)

    Google Scholar 

  19. Lee, Y.C., Zomaya, A.Y.: Practical scheduling of bag-of-tasks applications on grids with dynamic resilience. IEEE Transactions on Computers 56(6), 815–825 (2007)

    Article  MathSciNet  Google Scholar 

  20. Liu, C., Baskiyar, S.: A general distributed scalable grid scheduler for independent tasks. Journal of Parallel and Distributed Computing 69(3), 307–314 (2009)

    Article  Google Scholar 

  21. Neumann, D., Stober, J., Weinhardt, C., Nimis, J.: A framework for commercial grids - economic and technical challenges. Journal of Grid Computing 6(3), 325–347 (2008)

    Article  Google Scholar 

  22. Nou, R., Kounev, S., Julia, F., Torres, J.: Autonomic qos control in enterprise grid environments using online simulation. Journal of Systems and Software 82(3), 486–502 (2009)

    Article  Google Scholar 

  23. Popovici, F.I., Wilkes, J.: Profitable services in an uncertain world. In: Proceedings of the ACM/IEEE Conference on Supercomputing, SC 2005, pp. 36–36 (2005)

    Google Scholar 

  24. Priol, T., Snelling, D.: Next generation grids: European grid research 2005–2010 (2003)

    Google Scholar 

  25. Schnizler, B., Neumann, D., Veit, D., Weinhardt, C.: A multiattribute combinatorial exchange for trading grid resources. In: Proceedings of the 12th Research Symposium on Emerging Electronic Markets, RSEEM (2005)

    Google Scholar 

  26. Schnizler, B., Neumann, D., Veit, D., Weinhardt, C.: Trading grid services - a multi-attribute combinatorial approach. European Journal of Operational Research 187(3), 943–961 (2008)

    Article  MATH  Google Scholar 

  27. da Silva, F.A.B., Senger, H.: Improving scalability of bag-of-tasks applications running on master-slave platforms. Parallel Computing 35(2), 57–71 (2009)

    Article  Google Scholar 

  28. Ster, J., Neumann, D.: GreedEx a scalable clearing mechanism for utility computing. Electronic Commerce Research 8(4), 235–253 (2008)

    Article  MATH  Google Scholar 

  29. The University of Leeds: ISQoS Project Homepage (2010), http://www.comp.leeds.ac.uk/CollabSysAndPerf/html/ISQOS.php

  30. Wilkes, J.: Utility functions, prices, and negotiation. In: Buyya, R., Bubendorfer, K. (eds.) Market Oriented Grid and Utility Computing. Wiley Series on Parallel and Distributed Computing, pp. 67–88. John Wiley & Sons, Inc., Chichester (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Leeds, Leeds, LS2 9JT, UK

    Richard Kavanagh & Karim Djemame

Authors
  1. Richard Kavanagh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Karim Djemame
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing Science, Newcastle University, Newcastle upon Tyne, UK

    Nigel Thomas

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kavanagh, R., Djemame, K. (2011). A Grid Broker Pricing Mechanism for Temporal and Budget Guarantees. In: Thomas, N. (eds) Computer Performance Engineering. EPEW 2011. Lecture Notes in Computer Science, vol 6977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24749-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24749-1_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24748-4

  • Online ISBN: 978-3-642-24749-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation