A Multiagent Model for Provider-Centered Trust in Composite Web Services

  • Julien Bourdon
  • Laurent Vercouter
  • Toru Ishida
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5925)


Service-Oriented Architectures (SOA) provide infrastructures to make resources available to other participants in the network as independent services. However, service providers, not having the autonomy to decide who they collaborate with, might be reluctant to participate in such open systems, the client being the sole responsible of the selection of services for the composition. Multiagent systems research offer some solutions in term of trust and reputation mechanisms as well as in coalition formation theory. This paper presents a multiagent based negotiation model to enable provider autonomy in composite web services. QoS-based reputation is built from both feedbacks retrieved from execution and from subjective feedbacks given by the client. This model is illustrated by an example based on the Language Grid Project, an service infrastructure for language resources.


Multiagent System Coalition Formation Trust Management Composite Service Negotiation Protocol 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agarwal, S., Studer, R.: Automatic matchmaking of web services. In: International Conference on Web Services, ICWS 2006, September 2006, pp. 45–54 (2006)Google Scholar
  2. 2.
    Baldoni, M., Baroglio, C., Martelli, A., Patti, V.: Reasoning about interaction protocols for customizing web service selection and .... Journal of Logic and Algebraic Programming 70(1), 53–73 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Bentahar, J., Maamar, Z., Wan, W., Benslimane, D.: Agent-based communities of web services: an argumentation-driven approach. Service Oriented Computing and Applications 2(4), 219–238 (2008)CrossRefGoogle Scholar
  4. 4.
    Diamadopoulou, V., Makris, C., Panagis, Y., Sakkopoulos, E.: Techniques to support web service selection and consumption with qos characteristics. Journal of Network and Computer Applications 31(2), 108–130 (2008)CrossRefGoogle Scholar
  5. 5.
    Dustdar, S., Schreiner, W.: A survey on web services composition. International Journal of Web and Grid Services 1(1), 1–30 (2005)CrossRefGoogle Scholar
  6. 6.
    Grandison, T., Sloman, M.: Trust management tools for internet applications. In: Nixon, P., Terzis, S. (eds.) iTrust 2003. LNCS, vol. 2692, pp. 91–107. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  7. 7.
    Griffiths, N.: Task delegation using experience-based multi-dimensional trust. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 489–496 (2005)Google Scholar
  8. 8.
    Ben Hassine, A., Matsubara, S., Ishida, T.: Constraint-based approach for web service composition. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L.M. (eds.) ISWC 2006. LNCS, vol. 4273, pp. 130–143. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Hendler, J.: Agents and the semantic web. IEEE Intelligent Systems 16(2), 30–37 (2001)CrossRefGoogle Scholar
  10. 10.
    Hübner, J.F., Vercouter, L., Boissier, O.: Instrumenting multi-agent organisations with artifacts to support reputation processes. In: Hubner, J.F., et al. (eds.) COIN 2008. LNCS (LNAI), vol. 5428, pp. 96–110. Springer, Heidelberg (2009)Google Scholar
  11. 11.
    Ishida, T.: Language grid: An infrastructure for intercultural collaboration. In: SAINT 2006: International Symposium on Applications and the Internet, pp. 96–100 (2006)Google Scholar
  12. 12.
    Jones, C.L.D., Barber, K.S.: Combining job and team selection heuristics. In: Hubner, J.F., et al. (eds.) COIN 2008. LNCS, vol. 5428, pp. 33–47. Springer, Heidelberg (2009)Google Scholar
  13. 13.
    Letia, I.A., Pop, O.: Web service selection based on trust. In: Proceedings of 9th International conference on Development and Application Systems (May 2008)Google Scholar
  14. 14.
    Lorini, E., Herzig, A., Hubner, J.F., Vercouter, L.: A logic of trust and reputation. Logic Journal of the IGPL (2009)Google Scholar
  15. 15.
    Michael Maximilien, E., Singh, M.P.: Toward autonomic web services trust and selection. In: Proceedings of the 2nd international conference on Service oriented computing, pp. 212–221 (2004)Google Scholar
  16. 16.
    Michael Maximilien, E., Singh, M.P.: Multiagent system for dynamic web services selection. In: Proceedings of 1st Workshop on Service-Oriented Computing and Agent-Based Engineering (SOCABE at AAMAS), January 2005, pp. 25–29 (2005)Google Scholar
  17. 17.
    Rathod, P., desJardins, M.: Stable team formation among self-interested agents. In: The Twentieth National Conference on Artificial Intelligence, AAAI 2005 (2005)Google Scholar
  18. 18.
    Sabater, J., Paolucci, M., Conte, R.: Repage: Reputation and image among limited autonomous partners. Journal of Artificial Societies and Social Simulation 9 (2006)Google Scholar
  19. 19.
    Sandholm, T.W., Lesser, V.R.: Coalition formation among bounded rational agents. In: International Joint Conference on Artificial Intelligence (1995)Google Scholar
  20. 20.
    Vu, L.-H., Hauswirth, M., Aberer, K.: Qos-based service selection and ranking with trust and reputation management. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3760, pp. 466–483. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Wang, Y., Vassileva, J.: A review on trust and reputation for web service selection. In: 27th International Conference on Distributed Computing Systems Workshops, ICDCSW 2007, June 2007, p. 25 (2007)Google Scholar
  22. 22.
    Yokoo, M., Hirayama, K.: Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems 3(2), 185–207 (2000)CrossRefGoogle Scholar
  23. 23.
    Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Transactions on the Web (TWEB) 1(1) (May 2007)Google Scholar
  24. 24.
    Zacharia, G., Moukas, A., Maes, P.: Collaborative reputation mechanisms for electronic marketplaces. Decision Support Systems 29(4), 371–388 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Julien Bourdon
    • 1
  • Laurent Vercouter
    • 2
  • Toru Ishida
    • 1
  1. 1.Department of Social InformaticsKyoto UniversityKyotoJapan
  2. 2.Multi-Agent System department Division for Industrial Engineering and Computer SciencesÉcole Nationale Supérieure des Mines de Saint-ÉtienneSaint-Étienne cedex 02France

Personalised recommendations