A Soft Constraint-Based Approach to QoS-Aware Service Selection

  • Mohamed Anis Zemni
  • Salima Benbernou
  • Manuel Carro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6470)


Service-based systems should be able to dynamically seek replacements for faulty or underperforming services, thus performing self-healing. It may however be the case that available services do not match all requirements, leading the system to grind to a halt. In similar situations it would be better to choose alternative candidates which, while not fulfilling all the constraints, allow the system to proceed. Soft constraints, instead of the traditional crisp constraints, can help naturally model and solve replacement problems of this sort. In this work we apply soft constraints to model SLAs and to decide how to rebuild compositions which may not satisfy all the requirements, in order not to completely stop running systems.


Service Level Agreement Soft Constraints 


  1. 1.
    Müller, C., Ruiz-Cortés, A., Resinas, M.: An Initial Approach to Explaining SLA Inconsistencies. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 394–406. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Montanari, U.: Networks of Constraints: Fundamental Properties and Application to Picture Processing. Information Sciences 7, 95–132 (1974)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Dechter, R.: Constraint Processing. Morgan Kaufmann, San Francisco (2003)zbMATHGoogle Scholar
  4. 4.
    Bistarelli, S.: Semirings for Soft Constraint Solving and Programming. Springer, Heidelberg (2004)CrossRefzbMATHGoogle Scholar
  5. 5.
    Bistarelli, S., Montanari, U., Rossi, F.: Semiring-based constraint satisfaction and optimization. J. ACM 44(2), 201–236 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Bistarelli, S., Montanari, U., Rossi, F.: Constraint Solving over Semirings. In: Proc. IJCAI 1995 (1995)Google Scholar
  7. 7.
    Bianco, P., Lewis, G.A., Merson, P.: Service Level Agreements in Service-Oriented Architecture Environment. Technical Report CMU/SEI-2008-TN-021, Carnegie Mellon (September 2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mohamed Anis Zemni
    • 1
  • Salima Benbernou
    • 1
  • Manuel Carro
    • 2
  1. 1.LIPADEUniversité Paris DescartesFrance
  2. 2.Facultad de InformáticaUniversidad Politécnica de MadridSpain

Personalised recommendations