Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2484920.2485078acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

Evolving protocols and agents in multiagent systems

Published: 06 May 2013 Publication History

Abstract

We consider multiagent systems that involve two or more business partners interacting via autonomous software agents. A (business) protocol describes the messages exchanged by the agents in high-level terms. Such systems pose a major challenge with requirements evolution. Current approaches couple agent and protocol designs, requiring coordinated changes. In contrast, we propose an approach that decouples agent and protocol designs, while maintaining interoperability. We build on the well-known architectural construct of an interceptor. We introduce interaction refactorings to transform interactions in response to evolving requirements, with each refactoring incrementally changing agents, interceptors, and the protocol. We identify three main forms of requirements evolution and propose an extensible library of refactorings that help address each form. We demonstrate the approach through examples and a JADE prototype.

References

[1]
Java servlet specification, version 3.0. Sun Microsystems, Dec 2009.
[2]
M. Baldoni, C. Baroglio, A. K. Chopra, N. Desai, V. Patti, M. P. Singh. Choice, interoperability, and conformance in interaction protocols and service choreographies.AAMAS, pages 843--850, 2009.
[3]
F. Bellifemine, G. Caire, D. Greenwood. Developing Multi-agent Systems with JADE. England, 2007.
[4]
E. M. Clarke, O. Grumberg, D. A. Peled. Model Checking. MIT Press, 1999.
[5]
T. Erl. SOA Design Patterns. Prentice Hall, 2008.
[6]
M. Fowler. Refactoring. Addison Wesley, 2000.
[7]
E. Gamma, R. Helm, R. Johnson, J. Vlissides. Design Patterns. Addison-Wesley, 1995.
[8]
S. N. Gerard, M. P. Singh. Formalizing and verifying protocol refinements. TIST, 2013. To appear; available at http://www.csc.ncsu.edu/faculty/mpsingh/papers.
[9]
A. Lomuscio, H. Qu, F. Raimondi. MCMAS: A model checker for the verification of multi-agent systems. CAV, LNCS, pages 682--688, 2009.
[10]
J. Odell, H. V. D. Parunak, B. Bauer. Extending UML for agents. In AOIS, 2000.
[11]
J. Quenum, A. Slodzian, and S. Aknine. Automatic derivation of agent interaction model from generic interaction protocols. In AOSE, pages 193--229. 2004.
[12]
W. N. Robinson, S. Purao. Specifying and monitoring interactions and commitments in open business processes. IEEE Software, 26(2):72--79, 2009.
[13]
R. Seguel, R. Eshuis, P. Grefen. Constructing minimal protocol adaptors for service composition. In WEWST, pages 29--38, 2009.
[14]
C. Serban, N. H. Minsky. In vivo evolution of policies that govern a distributed system. In POLICY, pages 134--141, 2009.
[15]
S. Vinoski. Chain of responsibility. IEEE Internet Computing, 6(6):80--83, 2002.
[16]
M. Wang, K. Ramamohanarao, J. Chen. Reasoning intra-dependency in commitments for robust scheduling. AAMAS, pages 953--960, 2009.

Cited By

View all
  • (2022)Knowledge Transmission and Improvement Across Generations do not Need Strong SelectionProceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems10.5555/3535850.3535870(163-171)Online publication date: 9-May-2022
  • (2015)Global Protocols as First Class Entities for Self-Adaptive AgentsProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2773282(1019-1029)Online publication date: 4-May-2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AAMAS '13: Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
May 2013
1500 pages
ISBN:9781450319935

Sponsors

  • IFAAMAS

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 06 May 2013

Check for updates

Author Tags

  1. agent communications
  2. commitments
  3. communication protocols
  4. interaction
  5. interceptor
  6. refactor

Qualifiers

  • Research-article

Conference

AAMAS '13
Sponsor:

Acceptance Rates

AAMAS '13 Paper Acceptance Rate 140 of 599 submissions, 23%;
Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)Knowledge Transmission and Improvement Across Generations do not Need Strong SelectionProceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems10.5555/3535850.3535870(163-171)Online publication date: 9-May-2022
  • (2015)Global Protocols as First Class Entities for Self-Adaptive AgentsProceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems10.5555/2772879.2773282(1019-1029)Online publication date: 4-May-2015

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media