Abstract
With the growing number of published Web services, including those being generated in social networks, a lot of service composition approaches have been proposed in the literature. However, they often fail to take into consideration social dimensions between requesters and providers as well as the providers autonomy in deciding with whom to collaborate. To address these challenges, we propose the use of Multi-Agent Systems, as they have the ability to form coalitions of trusted partners. We present a trust-based dynamic coalition formation process for service composition in social networks. In particular, our coalition formation process engaging self-interested agents is incremental, dynamic and overlapping. Agents are equipped with a set of services with their advertised QoS values and cooperate to fulfill the requester query based on a decentralized decision-making process guided by trust. We also presents evaluation results of first experiments to demonstrate the validity of our approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
References
Ponnekanti, S.R., Fox, A.: Sword: a developer toolkit for web service composition. In: Proceedings of the 11th International WWW Conference, pp. 83–107 (2002)
Ermolayev, V., Keberle, N., Plaksin, S.: Towards agent-based rational service composition – RACING approach. In: Jeckle, M., Zhang, L.-J. (eds.) ICWS-Europe 2003. LNCS, vol. 2853, pp. 167–182. Springer, Heidelberg (2003)
Muller, I., Kowalczyk, R., Braun, P.: Towards agent-based coalition formation for service composition. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 73–80. IEEE Computer Society (2006)
Hongxia, T., Jian, C., Shensheng, Z., Minglu, L.: A distributed agent coalition algorithm for web service composition. In: 2014 IEEE World Congress on Services, pp. 62–69 (2009)
Griffiths, N., Luck, M.: Coalition formation through motivation and trust. In: AAMAS, pp. 17–24. ACM (2003)
Bourdon, J., Vercouter, L., Ishida, T.: A multiagent model for provider-centered trust in composite web services. In: Yang, J.-J., Yokoo, M., Ito, T., Jin, Z., Scerri, P. (eds.) PRIMA 2009. LNCS, vol. 5925, pp. 216–228. Springer, Heidelberg (2009)
Louati, A., El Haddad, J., Pinson, S.: Towards agent-based and trust-oriented service discovery approach in social networks. In: TRUST 2014 at AAMAS, pp. 1–12 (2014)
Klusch, M., Sycara, K.P.: Brokering and matchmaking for coordination of agent societies: a survey. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications, pp. 197–224. Springer, Heidelberg (2001)
Adler, P.: Market, hierarchy, and trust: the knowledge economy and the future of capitalism. Organ. Sci. 12, 215–234 (2001)
Al-Sharawneh, J.: Social Networks: Service Selection and Recommendation. Ph. D. thesis, University of Technology, Sydney (2012)
Castelfranchi, C., Falcone, R.: Principles of trust for mas: cognitive anatomy, social importance, and quantification. In: ICMAS, pp. 72–79. IEEE Computer Society (1998)
Marsh, S.P.: Formalising trust as a computational Concept. Ph. D. thesis (1994)
Kleinberg, J.: The small-world phenomenon: an algorithmic perspective. In: Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, pp. 163–170 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Louati, A., El Haddad, J., Pinson, S. (2015). Trust-Based Coalition Formation for Dynamic Service Composition in Social Networks. In: Wang, J., et al. Web Information Systems Engineering – WISE 2015. WISE 2015. Lecture Notes in Computer Science(), vol 9418. Springer, Cham. https://doi.org/10.1007/978-3-319-26190-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-26190-4_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26189-8
Online ISBN: 978-3-319-26190-4
eBook Packages: Computer ScienceComputer Science (R0)