Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach

  • Elisabetta Di Nitto
  • Massimiliano Di Penta
  • Alessio Gambi
  • Gianluca Ripa
  • Maria Luisa Villani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4749)


Software systems built by composing existing services are more and more capturing the interest of researchers and practitioners. The envisaged long term scenario is that services, offered by some competing providers, are chosen by some consumers and used for their own purpose, possibly, in conjunction with other services. In the case the consumer is not anymore satisfied by the performance of some service, he can try to replace it with some other service. This implies the creation of a global market of services and poses new requirements concerning validation of exploited services, security of transactions engaged with services, trustworthiness, creation and negotiation of Service Level Agreements with these services. In this paper we focus on the last aspect and present our approach for negotiation of Service Level Agreements. Our architecture supports the actuation of various negotiation processes and offers a search-based algorithm to assist the negotiating parts in the achievement of an agreement.


Quality of Service Service Level Agreements Negotiation  Optimization Heuristics 


  1. 1.
    Cardoso, H., Schaefer, M., Oliveira, E.: A Multi-agent System for Electronic Commerce including Adaptive Strategic Behaviours. In: Barahona, P., Alferes, J.J. (eds.) EPIA 1999. LNCS (LNAI), vol. 1695, pp. 252–266. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  2. 2.
    Chen, J.-H., Chao, K.-M., Godwin, N., Soo, V.-W.: A Multiple-Stage Cooperative Negotiation. In: EEE 2004. Proc. International Conference on e-Technology, e-Commerce and e-Service, Taipei, Taiwan, pp. 131–138. EEE (March 2004)Google Scholar
  3. 3.
    Chhetri, M., Lin, J., Goh, S., Zhang, J., Kowalczyk, R., Yan, J.: A Coordinated Architecture for the Agent-based Service Level Agreement Negotiation of Web service Composition. In: ASWEC 2006. Proc. of the Australian Software Engineering Conference, Washington, DC, USA, pp. 90–99. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  4. 4.
    Comuzzi, M., Pernici, B.: An Architecture for Flexible Web Service QoS Negotiation. In: EDOC 2005. Proc. of the Ninth IEEE International EDOC Enterprise Computing Conference, Washington, DC, USA, pp. 70–82. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  5. 5.
    Deutsch, M.: Cooperation and competition. The Handbook of Conflict Resolution: Theory and Practice (22), 21–40 (2000)Google Scholar
  6. 6.
    Jennings, N., Faratin, P., Lomuscio, A., Parsons, S., Wooldridge, M., Sierra, C.: Automated Negotiation: Prospects Methods and Challenges. Group Decision and Negotiation 10(2), 199–215 (2001)CrossRefGoogle Scholar
  7. 7.
    Matos, N., Sierra, C., Jennings, N.: Determining Successful Negotiation Strategies: An Evolutionary Approach. In: ICMAS 1998. Proc. 3rd International Conference on Multi-Agent Systems, Paris, FR, pp. 182–189. IEEE Press, Los Alamitos (1998)Google Scholar
  8. 8.
    Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics, 2nd edn. Springer, Berlin (2004)zbMATHGoogle Scholar
  9. 9.
    Ncho, A., Aimeur, E.: Building a Multi-Agent System for Automatic Negotiation in Web Service Applications. In: Proc. of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, New York, pp. 1466–1467. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  10. 10.
    Oliveira, E., Rocha, A.: Agents Advanced Features for Negotiation in Electronic Commerce and Virtual Organisations Formation Processes. In: Sierra, C., Dignum, F.P.M. (eds.) Agent Mediated Electronic Commerce. LNCS (LNAI), vol. 1991, pp. 78–97. Springer, Heidelberg (2001)Google Scholar
  11. 11.
    Oliver, J.: On Artificial Agents for Negotiation in Electronic Commerce. PhD thesis, Univ. of Pennsylvania (1996)Google Scholar
  12. 12.
    Rolli, D., Luckner, S., Momm, C., Weinhardt, C.: A Framework for Composing Electronic Marketplaces - From Market Structure to Service Implementation. In: WeB 2004. Proc. of the 3rd Workshop on e-Business, Washington, DC, USA (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Elisabetta Di Nitto
    • 1
  • Massimiliano Di Penta
    • 2
  • Alessio Gambi
    • 1
  • Gianluca Ripa
    • 1
  • Maria Luisa Villani
    • 2
  1. 1.CEFRIEL - Politecnico di Milano, Via Fucini, 2 20133 Milano 
  2. 2.RCOST - Research Centre on Software Technology, University of Sannio – Palazzo ex Poste, Via Traiano 82100 BeneventoItaly

Personalised recommendations