Web Service Compositions Which Emerge from Virtual Organizations with Fair Agreements

  • Romina Torres
  • Denise Rivera
  • Hernan Astudillo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7327)


By wrapping services as active software agents, constantly bidding to consumers’ requests, self-organizing web service compositions can become real. But they still lack a negotiation capability. In this paper, we add to our Multiagent component composition system (MACOCO) the negotiation behavior of non-functional requirements, by implementing a modified version of the Zeuthen strategy, which allows both parties to get a fair agreement without knowing the utility function of the counterpart. We study the tradeoff of extra overhead versus a fair agreement, showing the feasibility and performance of this approach. A web prototype tool is available.


multiagent systems service oriented architecture recommender system negotiation Zeuthen strategy web service composition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AM1]
    Al-Masri, E., Mahmoud, Q.: WSB: a broker-centric framework for quality-driven web service discovery. Software: Practice and Experience 40, 917–941 (2010)CrossRefGoogle Scholar
  2. [BUMST1]
    Bromuri, S., Urovi, V., Morge, M., Stathis, K., Toni, F.: A multi-agent system for service discovery, selection and negotiation. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), vol. 2, pp. 1395–1396 (2009)Google Scholar
  3. [CWSM1]
    Cao, J., Wang, J., Zhang, S., Li, M.: A multi-agent negotiation based service composition method for on-demand service. In: 2005 IEEE International Conference on Services Computing, July 11-15, vol. 1, pp. 329–332 (2005)Google Scholar
  4. [FM1]
    Zulkernine, F., Martin, P.: An Adaptive and Intelligent SLA Negotiation System for Web Services. IEEE Transactions on Services Computing 4(1), 31–43 (2010)CrossRefGoogle Scholar
  5. [MS1]
    Mahbub, K., Spanoudakis, G.: Proactive SLA Negotiation for Service Based Systems: Initial Implementation and Evaluation Experience. In: 2011 IEEE International Conference on Services Computing (SCC), pp. 16–23 (2011)Google Scholar
  6. [TAC1]
    Torres, R., Astudillo, H., Canessa, E.: MACOCO: A Discoverable Component Composition Framework Using a Multiagent System. In: IEEE Proceedings of the XXIX International Conference Chilean Computer Science Society, pp. 152–160 (2010)Google Scholar
  7. [TAS1]
    Torres, R., Astudillo, H., Salas, R.: Self-Adaptive Fuzzy QoS-Driven Web Service Discovery. In: Proceedings IEEE International Conference on Services Computing (SCC 2011), pp. 64–71 (2011)Google Scholar
  8. [TRA1]
    Torres, R., Rivera, D., Astudillo, H.: From virtual organizations to Self-organizing Web service compositions. To appear on the IEEE Proceedings of the XXIX International Conference Chilean Computer Science Society (2011)Google Scholar
  9. [Wo1]
    Wooldridge, M.: An Introduction to Multiagent Systems. John Wiley and Sons (2002)Google Scholar
  10. [WSBCB1]
    Whittle, J., Sawyer, P., Bencomo, N., Cheng, B., Bruel, J.: RELAX: a language to address uncertainty in self-adaptive systems requirement. In: Requirements Engineering. Springer, London (2010) ISSN 0947-3602Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Romina Torres
    • 1
  • Denise Rivera
    • 1
  • Hernan Astudillo
    • 1
  1. 1.Universidad Técnica Federico Santa MarÍaValparaísoChile

Personalised recommendations