Article

Towards Agent-Based Coalition Formation for Service Composition

Authors:

Ryszard Kowalczyk,

Peter BraunAuthors Info & Claims

IAT '06: Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology

Pages 73 - 80

https://doi.org/10.1109/IAT.2006.122

Published: 18 December 2006 Publication History

Abstract

The topic of agent-based service composition has been experiencing much attention recently. Researchers are applying agent technology with the aim to improve adaptiveness and flexibility of prevailing static Web service composition solutions. One major characteristic of multi-agent systems in particular is their ability of emergent behavior that allows gaining complex system behavior from small distributed sets of simple rules. This paper describes a multi-agent-based coalition formation approach for service composition that achieves emergent behavior based on a light-weight interaction protocol and decentralized decision making. The paper also presents evaluation results of first experiments to underline the validity of the approach.

References

[1]

{1} S. Abdallah and V. Lesser. Organization-based coalition formation. In Proceedings of the third international joint conference on autonomous agents and multi agent systems (AAMAS 2004), New York (USA), July 2004, pages 1296-1297. ACM Press, 2004.

Digital Library

[2]

{2} S. Ambroszkiewicz. Agent based approach to service description and composition. In W. Truszkowski, M. Hinchey, and C. Rouff, editors, Innovative Concepts for Agent-Based Systems: First International Workshop on Radical Agent Concepts (WRAC 2002) McLean (USA), January 2002, volume 2564 of Lecture Notes in Artificial Intelligence, pages 135-149. Springer-Verlag, 2003.

[3]

{3} M. Amor, L. Fuentes, and J. M. Troya. Putting together web services and compositional software agents. In J. M. Cueva Lovelle, B. M. Gonzalez Rodriguez, L. Joyanes Aguilar, J. E. Labra Gayo, and M. del Puerto Paule de Ruiz, editors, Proceedings of the International Conference of Web Engineering (ICWE 2003), Oviedo (Spain), July 2003, volume 2722 of Lecture Notes in Computer Science, pages 44-53. Springer-Verlag, 2003.

Digital Library

[4]

{4} B. Blankenburg, M. Klusch, and O. Shehory. Fuzzy kernel-stable coalitions between rational agents. In Proceedings of the second international joint conference on autonomous agents and multiagent systems (AAMAS 2003), Melbourne (Australia), July 2003, pages 9-16. ACM Press, 2003.

Digital Library

[5]

{5} P. Braun, I. Müller, S. Geisenhainer, V. Schau, and W. R. Rossak. A service-oriented software architecture for mobile agent toolkits. In Proceedings of the 11th Annual IEEE Internation Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2004), Brno (Czech Republic), May 2004, pages 550-556. Computer Society Press, 2004.

Digital Library

[6]

{6} C. H. Brooks and E. H. Durfee. Congregation formation in multi-agent systems. Autonomous Agents and Multi-Agent Systems, 7(1-2):145-170, 2003.

Digital Library

[7]

{7} P. Buhler, J. M. Vidal, and H. Verhagen. Adaptive workflow = web services + agents. In Proceedings of the International Conference on Web Services (ICWS 2003), Las Vegas (USA), June 2003, pages 131-137. CSREA Press, 2003.

[8]

{8} F. Buschmann, R. Meunier, H. Rohnert, P. Sommerlad, and M. Stal. Pattern-Oriented Software Architecture, Volume 1: A System of Patterns. John Wiley and Sons, 1996.

Digital Library

[9]

{9} J. Cao, M. Li, S.-s. Zhang, and Q. Deng. Composing web services based on agent and workflow. In M. Li, X.-H. Sun, Q. D. Deng, and J. Ni, editors, Part 1 of Proceedings of the Second International Workshop on Grid and Cooperative Computing (GCC 2003), Shanghai (China), December 2003, volume 3032 of Lecture Notes in Computer Science, pages 948-955. Springer-Verlag, 2004.

[10]

{10} V. Ermolayev, N. Keberle, S. Plaksin, O. Kononenko, and V. Y. Terziyan. Towards a framework for agent-enabled semantic web service composition. International Journal of Web Services Research, 1(3):63-87, 2004.

[11]

{11} Z. Maamar, S. M. Kouadri, and H. Yahyaoui. A web services composition approach based on software agents and context. In H. Haddad, A. Omicini, R. L. Wainwright, and L. M. Liebrock, editors, Proceedings of the 2004 ACM Symposium on Applied Computing (SAC), Nicosia (Cyprus), March 2004, pages 1619-1623. ACM Publishing, 2004.

Digital Library

[12]

{12} I. Müller and R. Kowalczyk. Service composition through agent-based coalition formation. In Proceedings of the Workshop on WWW Service Composition with Semantic Web Services (wscomp05) held in conjunction with the 2005 iEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Compiegne (France), September 2005, pages 34-43, 2005.

[13]

{13} C. Preist, C. Bartolini, and A. Byde. Agent-based service composition through simultaneous negotiation in forward and reverse auctions. In Proceedings of the fourth ACM Conference on Electronic Commerce (EC 2003), San Diego (USA), June 2003, pages 55-63. ACM, 2003.

Digital Library

[14]

{14} O. Shehory and S. Krauss. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101(1- 2):165-200, 1998.

Digital Library

[15]

{15} O. Shehory and S. Krauss. Feasible formation of coalitions among autonomous agents in nonsuperadditive environments. Computational Intelligence, 15(3):218-251, 1999.

[16]

{16} E. Stroulia and M. Hatch. An intelligent-agent architecture for flexible service integration on the web. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews, 33(4):468-479, 2003.

Digital Library

[17]

{17} K. Sycara, M. Paolucci, J. Soudry, and N. Srinivasan. Dynamic discovery and coordination of agent-based semantic web services. IEEE Internet Computing, 8(3):66-73, May 2004.

Digital Library

[18]

{18} J. Vassileva and S. Breban. Long-term coalitions for the electronic marketplace. In Proceedings of the Canadian AI Workshop on Novel E-Commerce Applications of Agents, Ottawa (Canada), June 2001, pages 6-12, 2001.

Cited By

Marinescu DPaya AMorrison JOlariu S(2017)An approach for scaling cloud resource managementCluster Computing10.1007/s10586-016-0700-820:1(909-924)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s10586-016-0700-8
Tan XDi LDeng MHuang FYe XSha ZSun ZGong WShao YHuang C(2016)Agent-as-a-service-based geospatial service aggregation in the cloudEnvironmental Modelling & Software10.1016/j.envsoft.2016.07.00184:C(210-225)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.envsoft.2016.07.001
Louati AEl Haddad JPinson S(2015)Trust-Based Coalition Formation for Dynamic Service Composition in Social NetworksProceedings, Part I, of the 16th International Conference on Web Information Systems Engineering --- WISE 2015 - Volume 941810.1007/978-3-319-26190-4_38(570-585)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-26190-4_38
Show More Cited By

Index Terms

Towards Agent-Based Coalition Formation for Service Composition

Recommendations

A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02

This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...
Coalition Formation: From Software Agents to Robots

A problem that has recently attracted the attention of the research community is the autonomous formation of robot teams to perform complex multi-robot tasks. The corresponding problem for software agents is also known in the multi-agent community as ...
Improving multi-agent coalition formation in complex environments

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IAT '06: Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology

December 2006

742 pages

ISBN:0769527485

Sponsors

SIGAI: ACM Special Interest Group on Artificial Intelligence

Publisher

IEEE Computer Society

United States

Publication History

Published: 18 December 2006

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
210
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Marinescu DPaya AMorrison JOlariu S(2017)An approach for scaling cloud resource managementCluster Computing10.1007/s10586-016-0700-820:1(909-924)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s10586-016-0700-8
Tan XDi LDeng MHuang FYe XSha ZSun ZGong WShao YHuang C(2016)Agent-as-a-service-based geospatial service aggregation in the cloudEnvironmental Modelling & Software10.1016/j.envsoft.2016.07.00184:C(210-225)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.envsoft.2016.07.001
Louati AEl Haddad JPinson S(2015)Trust-Based Coalition Formation for Dynamic Service Composition in Social NetworksProceedings, Part I, of the 16th International Conference on Web Information Systems Engineering --- WISE 2015 - Volume 941810.1007/978-3-319-26190-4_38(570-585)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1007/978-3-319-26190-4_38
Khosravifar BBentahar JMizouni ROtrok HAlishahi MThiran P(2013)Agent-based game-theoretic model for collaborative web servicesExpert Systems with Applications: An International Journal10.1016/j.eswa.2012.12.03440:8(3207-3219)Online publication date: 1-Jun-2013
https://dl.acm.org/doi/10.1016/j.eswa.2012.12.034
Hwang SLee C(2013)Reliable Web service selection in choreographed environmentsDecision Support Systems10.1016/j.dss.2012.12.01754:3(1463-1476)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.dss.2012.12.017
Wang XCao JWang J(2012)A Runtime Goal Conflict Resolution Model for Agent SystemsProceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2012.56(340-347)Online publication date: 4-Dec-2012
https://dl.acm.org/doi/10.1109/WI-IAT.2012.56
Mehandjiev NLécué FCarpenter MRabhi F(2012)Cooperative service compositionProceedings of the 24th international conference on Advanced Information Systems Engineering10.1007/978-3-642-31095-9_8(111-126)Online publication date: 25-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31095-9_8
Niyato DZhu KWang PLasaulce SFiems DHarrison PVandendorpe L(2011)Cooperative virtual machine management for multi-organization cloud computing environmentProceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools10.5555/2151688.2151750(528-537)Online publication date: 16-May-2011
https://dl.acm.org/doi/10.5555/2151688.2151750
Haque MEgerstedt M(2009)Coalition formation in multi-agent systems based on bottlenose dolphin alliancesProceedings of the 2009 conference on American Control Conference10.5555/1702715.1702872(3280-3285)Online publication date: 10-Jun-2009
https://dl.acm.org/doi/10.5555/1702715.1702872
Balbiani PCheikh FFeuillade G(2009)Algorithms and Complexity of Automata Synthesis by Asynhcronous Orchestration With Applications to Web Services CompositionElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2009.06.036229:3(3-18)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.entcs.2009.06.036
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents