Skip to main content
SpringerLink
Log in

The ISQoS Grid Broker for Temporal and Budget Guarantees

  • Conference paper
Economics of Grids, Clouds, Systems, and Services (GECON 2012)

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

Included in the following conference series:

  • 992 Accesses

Abstract

We introduce our Grid broker that uses SLAs in job submission with the aim of ensuring jobs are computed on time and on budget. We demonstrate our broker’s ability to perform negotiation and to select preferentially higher priority jobs, in a tender market and discuss the architecture that makes this possible. We additionally show the effects of rescheduling and how careful consideration is required in order to avoid price instability. We therefore make recommendations upon how to maintain this stability, given rescheduling.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 

  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, Prague, Czech Republic, vol. 1, p. 8 (2007)

    Google Scholar 

  3. 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 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. 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 

  8. Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: Analyzing market-based resource allocation strategies for the computational grid. International Journal of High Performance Computing Applications 15(3), 258–281 (2001)

    Article  Google Scholar 

  9. Buyya, R., Giddy, J., Abramson, D.: An evaluation of economy-based resource trading and scheduling on computational power grids for parameter sweep applications. In: The Second Workshop on Active Middleware Services (AMS 2000), In conjunction with Ninth IEEE International Symposium on High Performance Distributed Computing (HPDC 2000), Pittsburgh, USA. Kluwer Academic Publishers (2000)

    Google Scholar 

  10. Hudert, S., Ludwig, H., Wirtz, G.: Negotiating slas-an approach for a generic negotiation framework for ws-agreement. Journal of Grid Computing 7(2), 225–246 (2009)

    Article  Google Scholar 

  11. Foster, I.: Globus toolkit version 4: Software for service-oriented systems. Journal of Computer Science and Technology 21(4), 513–520 (2006)

    Article  Google Scholar 

  12. Jackson, D.B., Snell, Q.O., Clement, M.J.: Core Algorithms of the Maui Scheduler. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol. 2221, pp. 87–102. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Open Grid Forum: Job submission description language (jsdl) specification, version 1.0 (2005)

    Google Scholar 

  14. Burke, S., Andreozzi, S., Field, L.: Experiences with the glue information schema in the lcg/egee production grid. Journal of Physics: Conference Series 119(6, 062019) (2008)

    Google Scholar 

  15. Ganglia Project: Ganglia monitoring system (2012)

    Google Scholar 

  16. Kavanagh, R., Djemame, K.: A Grid Broker Pricing Mechanism for Temporal and Budget Guarantees. In: Thomas, N. (ed.) EPEW 2011. LNCS, vol. 6977, pp. 295–309. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

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

    Google Scholar 

  18. OpenNebula Project: Opennebula homepage (2012)

    Google Scholar 

  19. Systems, C.: Home of the xen hypervisor (2012)

    Google Scholar 

  20. Neumann, D., Ster, 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 

  21. Abramson, D., Giddy, J., Kotler, L.: High performance parametric modeling with nimrod/g: Killer application for the global grid? In: International Parallel and Distributed Processing Symposium (IPDPS), Cancun, Mexico, pp. 520–528 (2000)

    Google Scholar 

  22. Macias, M., Rana, O., Smith, G., Guitart, J., Torres, J.: Maximizing revenue in grid markets using an economically enhanced resource manager. Concurrency and Computation: Practice and Experience 22(14), 1990–2011 (2010)

    Article  Google Scholar 

  23. Neumann, D., Stoesser, J., Anandasivam, A., Borissov, N.: SORMA – Building an Open Grid Market for Grid Resource Allocation. In: Veit, D.J., Altmann, J. (eds.) GECON 2007. LNCS, vol. 4685, pp. 194–200. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  24. Venugopal, S., Xingchen, C., Buyya, R.: A negotiation mechanism for advance resource reservations using the alternate offers protocol. In: 16th International Workshop on Quality of Service, IWQoS 2008, pp. 40–49 (2008)

    Google Scholar 

  25. Venugopal, S., Buyya, R., Winton, L.: A grid service broker for scheduling e-science applications on global data grids. Concurrency and Computation: Practice and Experience 18(6), 685–699 (2006)

    Article  Google Scholar 

  26. Xingchen, C., Nadiminti, K., Chao, J., Venugopal, S., Buyya, R.: Aneka: Next-generation enterprise grid platform for e-science and e-business applications. In: IEEE International Conference on e-Science and Grid Computing, pp. 151–159 (2007)

    Google Scholar 

  27. 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, p. 30 (2002)

    Google Scholar 

  28. 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 

  29. 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 

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

    Google Scholar 

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

    Article  Google Scholar 

  32. Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia (2002)

    Google Scholar 

  33. Broberg, J., Venugopal, S., Buyya, R.: Market-oriented grids and utility computing: The state-of-the-art and future directions. Journal of Grid Computing 6(3), 255–276 (2008)

    Article  Google Scholar 

  34. 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. (2008)

    Google Scholar 

  35. Djemame, K., Padgett, J., Gourlay, I., Armstrong, D.: Brokering of risk-aware service level agreements in grids. Concurrency and Computation: Practice and Experience 23(13), 1558–1582 (2011)

    Article  Google Scholar 

  36. Gruber, R., Keller, V., Thiémard, M., Wäldrich, O., Wieder, P., Ziegler, W., Manneback, P.: Integration of Grid Cost Model into ISS/VIOLA Meta-scheduler Environment. In: Lehner, W., Meyer, N., Streit, A., Stewart, C. (eds.) Euro-Par Workshops 2006. LNCS, vol. 4375, pp. 215–224. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  37. Sakellariou, R., Yarmolenko, V.: On the flexibility of ws-agreement for job submission. In: 3rd International Workshop on Middleware for Grid Computing, Grenoble, France. ACM (2005)

    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. 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, Newport Road, 24 3AA, Cardiff, CF, UK

    Omer F. Rana

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kavanagh, R., Djemame, K. (2012). The ISQoS Grid Broker for Temporal and Budget Guarantees. In: Vanmechelen, K., Altmann, J., Rana, O.F. (eds) Economics of Grids, Clouds, Systems, and Services. GECON 2012. Lecture Notes in Computer Science, vol 7714. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35194-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35194-5_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35193-8

  • Online ISBN: 978-3-642-35194-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation