The ISQoS Grid Broker for Temporal and Budget Guarantees

  • Richard Kavanagh
  • Karim Djemame
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7714)


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.


Time-Cost Constrained Brokering SLA Negotiation Job Admission Control Grid 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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. 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. 4.
    Iosup, A., Epema, D.: Grid computing workloads. IEEE Internet Computing 15(2), 19–26 (2011)CrossRefGoogle Scholar
  5. 5.
    Buyya, R., Abramson, D., Venugopal, S.: The grid economy. Proceedings of the IEEE 93(3), 698–714 (2005)CrossRefGoogle Scholar
  6. 6.
    Lai, K.: Markets are dead, long live markets. SIGecom Exch. 5(4), 1–10 (2005)CrossRefGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 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)CrossRefGoogle Scholar
  11. 11.
    Foster, I.: Globus toolkit version 4: Software for service-oriented systems. Journal of Computer Science and Technology 21(4), 513–520 (2006)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    Open Grid Forum: Job submission description language (jsdl) specification, version 1.0 (2005)Google Scholar
  14. 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. 15.
    Ganglia Project: Ganglia monitoring system (2012)Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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. 18.
    OpenNebula Project: Opennebula homepage (2012)Google Scholar
  19. 19.
    Systems, C.: Home of the xen hypervisor (2012)Google Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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. 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)CrossRefGoogle Scholar
  23. 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)CrossRefGoogle Scholar
  24. 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. 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)CrossRefGoogle Scholar
  26. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  32. 32.
    Buyya, R.: Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia (2002)Google Scholar
  33. 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)CrossRefGoogle Scholar
  34. 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. 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)CrossRefGoogle Scholar
  36. 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)CrossRefGoogle Scholar
  37. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Richard Kavanagh
    • 1
  • Karim Djemame
    • 1
  1. 1.School of ComputingUniversity of LeedsLeedsUK

Personalised recommendations