Translation of Service Level Agreements: A Generic Problem Definition

  • Constantinos Kotsokalis
  • Ulrich Winkler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6275)


A Service Level Agreement (SLA) is the electronic equivalent of a real-life contract, which describes expectations from a service and governs its consumption. Ideally, a SLA provides certainty as regards customer experience and Quality of Service (QoS) received. For self-contained, isolated services this type of certainty is relatively straightforward to achieve. However, for services that are composed by others, or that rely on others to execute, such functional dependencies imply similar non-functional ones. Therefore, SLAs offered by a service to its customers are in turn depending on other SLAs, which the same service establishes in its role as a customer of the services it relies upon. In this paper we explore this dependency between different SLAs, and formalize the problem of converting an agreement for a composed service into individual agreements for the services from which it is composed.


Pareto Front Service Composition Dependency Graph Service Level Agreement Multicriteria Optimization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Keller, A., Blumenthal, U., Kar, G.: Classification and computation of dependencies for distributed management. In: IEEE Symposium on Computers and Communications, p. 78 (2000)Google Scholar
  2. 2.
    Keller, A., Kar, G.: Determining service dependencies in distributed systems. In: IEEE International Conference on Communications (ICC 2001), vol. 7, pp. 2084–2088 (2001)Google Scholar
  3. 3.
    Hasselmeyer, P.: Managing dynamic service dependencies. In: 12th International Workshop on Distributed Systems: Operations & Management (DSOM 2001), pp. 141–150 (2001)Google Scholar
  4. 4.
    Bahl, P., Chandra, R., Greenberg, A., Kandula, S., Maltz, D.A., Zhang, M.: Towards highly reliable enterprise network services via inference of multi-level dependencies. In: SIGCOMM 2007: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 13–24 (2007)Google Scholar
  5. 5.
    Di Nitto, E., Di Penta, M., Gambi, A., Ripa, G., Villani, M.: Negotiation of service level agreements: An architecture and a search-based approach. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, p. 295. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Woodside, C.M., Neilson, J.E., Petriu, D.C., Majumdar, S.: The stochastic rendezvous network model for performance of synchronous client-server-like distributed software. IEEE Trans. Computers 44, 20–34 (1995)CrossRefzbMATHGoogle Scholar
  7. 7.
    Petriu, D., Woodside, M.: Analysing Software Requirements Specifications for Performance. In: Third Int. Workshop on Software and Performance, pp. 1–9 (2002)Google Scholar
  8. 8.
    Tesauro, G., Jong, N.K., Das, R., Bennani, M.N.: On the use of hybrid reinforcement learning for autonomic resource allocation. Cluster Computing 10(3), 287–299 (2007)CrossRefGoogle Scholar
  9. 9.
    Kumar, V., Schwann, K., Iyer, S., Chen, Y., Sahai, A.: A State Space Approach to SLA based Management. In: IEEE/IFIP NOMS (2008)Google Scholar
  10. 10.
    Katzela, I., Schwartz, M.: Schemes for fault identification in communication networks. IEEE/ACM Transactions on Networking 3(6), 753–764 (1995)CrossRefGoogle Scholar
  11. 11.
    Gruschke, B.: Integrated event management: Event correlation using dependency graphs. In: Proceedings of the 9th IFIP/IEEE International Workshop on Distributed Systems: Operations & Management (DSOM 1998), pp. 130–141 (1998)Google Scholar
  12. 12.
    Open Grid Forum: Web Services Agreement Specification, WS-Agreement (2007)Google Scholar
  13. 13.
    Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Mathematics in Science and Engineering, vol. 176. Academic Press, London (1985)zbMATHGoogle Scholar
  14. 14.
    Ehrgott, M.: Multicriteria Optimization. Springer, New York (2005)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Constantinos Kotsokalis
    • 1
  • Ulrich Winkler
    • 2
  1. 1.Dortmund University of TechnologyGermany
  2. 2.SAP ResearchBelfastUK

Personalised recommendations