Skip to main content

A Framework for Automated Negotiation of Service Level Agreements in Services Grids

  • Conference paper

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

Abstract

An important aspect of managing service-oriented grid environments is negotiation of service level agreements. In this paper we propose a framework in which we adopt the three-layer architecture of agent-based negotiation to the problem of service level agreement negotiation in services grids. We report on the first experience with an implementation of the framework in the context of the WS-Agreement specification provided by the Global Grid Forum and present lessons learnt when using this framework in a simple practical scenario.

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

Buying options

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
Softcover Book
USD   54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrieux, A., Czajkowski, K., Dan, A., Keahey, K., Ludwig, H., Pruyne, J., Rofrano, J., Tuecke, S., Xu, M.: Web Service Agreement Specification (WS-Agreement) 1.1 (2004)

    Google Scholar 

  2. Chinnici, R., Gudgin, M., Moreau, J.-J., et al.: Web Services Description Language (WSDL) Version 1.2 (2003)

    Google Scholar 

  3. Czajkowski, K., Ferguson, D.F., Foster, I., Frey, J., Graham, S., Sedukhin, I., Snelling, D., Tuecke, S., Vambenepe, W.: The WS-Resource Framework (2004)

    Google Scholar 

  4. Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: SNAP: A Protocol for Negotiation of Service Level Agreements and Coordinated Resource Management in Distributed Systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Czajkowski, K., Ferguson, D., Foster, I., Frey, J., Graham, S., Snelling, D., Tuecke, S.: From Open Grid Services Infrastructure to Web Services Resource Framework: Refactoring and Evolution (2004)

    Google Scholar 

  6. Degermark, M., Kohler, T., Pink, S., Schelen, O.: Advance reservations for predictive service in the internet. Journal on Multimedia Systems 5(3) (1997)

    Google Scholar 

  7. Emorphia: FIPA-OS; Available at: http://www.emorphia.com/research

  8. Ferrari, D., Gupta, A., Ventre, G.: Distributed advance reservation of real-time connections. Journal on Multimedia Systems 5(3) (1997)

    Google Scholar 

  9. FIPA: Foundation for Intelligent Physical Agents (FIPA), http://www.fipa.org

  10. FIPA-CNP: FIPA Contract Net Interaction Protocol Specification, http://www.fipa.org/specs/fipa00029/SC00029H.html

  11. FIPA-ICNP: Iterated Contract Net Interaction Protocol Specification, http://www.fipa.org/specs/fipa00030/SC00030H.html

  12. Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications 15(3), 200–222 (2001)

    Article  Google Scholar 

  13. Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. In: Open Grid Service Infrastructure WG, Global Grid Forum, pp. 5–25 (2002)

    Google Scholar 

  14. GGF: Global Grid Forum, http://www.ggf.org

  15. Gimpel, H., Ludwig, H., Dan, A., Kearney, B.D.: PANDA: Specifying Policies for Automated Negotiations of Service Contracts. IBM Research Report RC22844 (2003)

    Google Scholar 

  16. Globus: The Globus Alliance, http://www.globus.org

  17. Guerin, R., Schulzrinne, H.: Network quality of service. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a Future Computing Infrastructure, pp. 479–503. Morgan Kaufmann Publishers, San Francisco (1999)

    Google Scholar 

  18. Hafid, A., Bochmann, G., Dssouli, R.: A quality of service negotiation approach with future reservations (nafur): A detailed study. Computer Networks and ISDN Systems 30(8) (1998)

    Google Scholar 

  19. IBM, BEA, and Microsoft: WS-Addressing (2004)

    Google Scholar 

  20. Jade: Java Agent Development Framework, http://sharon.cselt.it/projects/jade/index.html

  21. Jennings, N.R., Parsons, S., Sierra, C., Faratin, P.: Automated Negotiation. In: Proc. 5th International Conference on Practical Application of Intelligent Agents and Multi-Agent Systems (PAAM 2000), Manchester, UK, pp. 23–30 (2000)

    Google Scholar 

  22. Keller, A., Kar, G., Ludwig, H., Dan, A., Hellerstein, J.L.: Managing Dynamic Services: A Contract Based Approach to a Conceptual Architecture. In: Proceedings of the 8th IEEE/IFIP Network Operations and Management Symposium (NOMS 2002), pp. 513–528 (2002)

    Google Scholar 

  23. Laasri, B., Laasri, H., Lander, S., Lesser, V.: A Generic Model for Negotiating Agents. International Journal on Intelligent and Cooperative Information Systems 1(2), 291–317 (1992)

    Article  Google Scholar 

  24. Lamanna, D., Skene, J., Emmerich, W.: SLAng: A Language for Defining Service Level Agreements. In: Proc. of the International Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), San Juan. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  25. Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. In: Sierra, C., Dignum, F.P.M. (eds.) AgentLink 2000. LNCS (LNAI), vol. 1991, pp. 19–33. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  26. Ludwig, H., Keller, A., Dan, A., King, R.: A Service Level Agreement Language for Dynamic Electronic Services. In: Proceedings of the 4th IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS 2002), pp. 25–32 (2002)

    Google Scholar 

  27. Neumann, J.V., Morgenstern, O.: The Theory of Games and Economic Behaviour. Princeton University Press, Princeton (1944)

    MATH  Google Scholar 

  28. Parsons, S., Sierra, C., Jennings, N.: Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3), 261–292 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  29. Pruitt, D.G.: Negotiation Behaviour. Academic Press, New York (1981)

    Google Scholar 

  30. Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Harvard (1982)

    Google Scholar 

  31. Sahai, A., Durante, A., Machiraju, V.: Towards Automated SLA Management for Web Services, HPL-2001-130 (2002)

    Google Scholar 

  32. Sandholm, T.W.: Distributed Rational Decision Making. In: Weiss, G. (ed.) Multiagent Systems, pp. 201–258. MIT Press, Cambridge (1999)

    Google Scholar 

  33. Sierra, C., Jennings, N.R., Noriega, P., Parsons, S.: A Framework for Argumentation-Based Negotiation. In: Proc. 4th International Workshop on Agent Theories, Architectures and Languages, Rode Island, USA, pp. 177–192

    Google Scholar 

  34. Tuecke, S., Czajkowski, K., Foster, I., Frey, J., Graham, S., Kesselman, C., Snelling, D., Vanderbilt, P.: Open Grid Services Infrastructure (OGSI) 1.0, pp. 7-12 (2003)

    Google Scholar 

  35. University of Virginia, Grid Computing Group: WSRF.net (2004)

    Google Scholar 

  36. W3C: Web Services (2004), http://www.w3.org/2002/ws/

  37. Wasson, G.: WSRF.NET Programmer’s Reference (2005)

    Google Scholar 

  38. Wolf, L., Steinmetz, R.: Concepts for reservation in advance. Kluwer Journal on Multimedia Tools and Applications 4(3) (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ludwig, A., Braun, P., Kowalczyk, R., Franczyk, B. (2006). A Framework for Automated Negotiation of Service Level Agreements in Services Grids. In: Bussler, C.J., Haller, A. (eds) Business Process Management Workshops. BPM 2005. Lecture Notes in Computer Science, vol 3812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678564_9

Download citation

  • DOI: https://doi.org/10.1007/11678564_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32595-6

  • Online ISBN: 978-3-540-32596-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics