article

AN ACL FOR SPECIFYING FAULT-TOLERANT PROTOCOLS

Authors:

Nicola Dragoni,

Davide GuidiAuthors Info & Claims

Applied Artificial Intelligence, Volume 21, Issue 4-5

Pages 361 - 381

https://doi.org/10.1080/08839510701252643

Published: 01 April 2007 Publication History

Abstract

Agent communication languages (ACLs) should allow the developer to adopt human-like communication mechanisms in agent programming, facilitating the development of distributed protocols in multi-agent systems (MASs). However, to implement robust protocols, ACLs should provide a way to deal with the failures of agents, as MASs are prone to the same failures that can occur in any distributed software system. In this paper, we address this issue showing how an asynchronous ACL that provides high-level mechanisms to deal with crash failures of agents can be effectively used to specify fault tolerant protocols.

References

[1]

Baker, A. Complete manufacturing control using a contract net: A simulation study. Proceedings of the International Conference on Computer Integrated Manufacturing, pp. 100-109.

[2]

Boettcher, K., Perschbacher, D. and Wassel, C. Coordination of distributed agents in tactical situations. Proceedings of the National Aerospace and Electronics Conference (NAECON), 4, pp. 1421-1426.

[3]

Bouzid, M. and Mouaddib, A. Cooperative uncertain temporal reasoning for distributed transportation scheduling. Proceedings of the Third International Conference on Multi Agent Systems, pp. 397-398.

Digital Library

[4]

Chaib-draa, B. and Dignum, F. (2002) Trends in agent communication language. Computational Intelligence, 2:5

[5]

Conry, S. E. K., Kuwabara, V. R. and Meyer, R. A. (1992) Multistage negotiation in distributed constraint satisfaction. IEEE Transactions on Systems, Man and Cybernetics, 21:6, pp. 1462-1477.

[6]

Dragoni, N. and Gaspari, M. (2006) Crash failure detection in asynchronous agent communication languages. International Journal of Autonomous Agents and Multi-Agent Systems, 13:3, pp. 355-390.

Digital Library

[7]

Dragoni, N., Gaspari, M. and Guidi, D. (2006) A reasoning infrastructure to support cooperation of intelligent agents on the semantic grid. International Journal of Applied Intelligence, 25:2, pp. 159-180.

Digital Library

[8]

Finin, T., Labrou, Y. and Mayfield, J. (1997) Software Agents, pp. 291-316. AAAI Press, Menlo Park, California, USA

[9]

(2002) Foundation for Intelligent Physical Agents. FIPA Communicative Act Library Specification

[10]

Gaspari, M. (1998) Concurrency and knowledge-level communication in agent languages. Artificial Intelligence, 105:1, pp. 1-45.

Digital Library

[11]

Klein, M., Rodríguez-Aguilar, J. A. and Dellarocas, C. (2003) Using domain-independent exception handling services to enable robust open multi-agent systems: The case of agent death. Autonomous Agents and Multi-Agent Systems, 7:1, pp. 179-189.

Digital Library

[12]

Kuwabara, K., Ishida, T. and Osato, N. AgentTalk: Describing multiagent coordination protocols with inheritance. Proceedings of the Seventh International Conference on Tools with Artificial Intelligence, pp. 460-465.

Digital Library

[13]

Luck, M., McBurney, P. and Preist, C. (2004) Manifesto for agent technology: Towards next generation computing. Autonomous Agents and Multi-Agent Systems, 9:3, pp. 203-252.

Digital Library

[14]

Mullender, S. (1993) Distributed Systems, Addison Wesley, New York

[15]

Parsons, S. and Klein, M. (2004) AAMAS, pp. 1482-1483. IEEE Computer Society, New York

[16]

Shah, N., Chao, K. M., Anane, R. and Godwin, N. A flexible approach to exception handling in open multi-agent systems. Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-03) Challenges'03 Workshop, pp. 7-10.

[17]

Singh, M. P. (1998) Agent communication languages: Rethinking the principles. IEEE Computer, 31:12, pp. 40-47.

Digital Library

[18]

Singhal, M. (1989) Deadlock detection in distributed systems. IEEE Computer, 22:11, pp. 37-48.

Digital Library

[19]

Smith, R. G. (1980) The contract net protocol: High level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29:12, pp. 1104-1113.

Digital Library

[20]

(2004)

Cited By

Dragoni NGaspari M(2018)Declarative Specification Of Fault Tolerant Auction Protocols: The English Auction Case StudyComputational Intelligence10.1111/j.1467-8640.2012.00448.x28:4(617-641)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1111/j.1467-8640.2012.00448.x
Haqiq ABounabat B(2018)Towards Integration of Fault Tolerance in Agent-based SystemsProcedia Computer Science10.1016/j.procs.2018.01.122127:C(264-273)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1016/j.procs.2018.01.122
Dragoni N(2009)Where Are All the Agents? On the Gap between Theory and Practice of Agent-Based Referral NetworksProceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems10.1007/978-3-642-11161-7_36(508-515)Online publication date: 15-Dec-2009
https://dl.acm.org/doi/10.1007/978-3-642-11161-7_36
Show More Cited By

Index Terms

AN ACL FOR SPECIFYING FAULT-TOLERANT PROTOCOLS
1. Computing methodologies
  1. Artificial intelligence
2. Theory of computation
  1. Design and analysis of algorithms
    1. Algorithm design techniques
      1. Dynamic programming

Recommendations

An ACL for specifying fault-tolerant protocols
AI*IA'05: Proceedings of the 9th conference on Advances in Artificial Intelligence

Agent Communication Languages (ACLs) have been developed to provide a way for agents to communicate with each other supporting cooperation in Multi-Agent Systems. In the past few years many ACLs have been proposed for Multi-Agent Systems and new ...
A fault-tolerant open MAS
AAMAS '02: Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2

The management of the openness of a multi-agent system (MAS) is often done by a specific agent, called a middle-agent. The middle-agent knows representations of the agents and uses them to facilitate cooperations between them. But the centralization of ...
A Fault Tolerant Agent Communication Language for Supporting Web Agent Interaction
Agent Communication II

Agent Communication Languages (ACLs) have been developed to provide a way for agents to communicate with each other supporting cooperation in Multi-Agent Systems. In the past few years many ACLs have been proposed for Multi-Agent Systems and some ...

Comments

Information & Contributors

Information

Published In

cover image Applied Artificial Intelligence

Applied Artificial Intelligence Volume 21, Issue 4-5

April 2007

226 pages

ISSN:0883-9514

EISSN:1087-6545

Issue’s Table of Contents

Publisher

Taylor & Francis, Inc.

United States

Publication History

Published: 01 April 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 05 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dragoni NGaspari M(2018)Declarative Specification Of Fault Tolerant Auction Protocols: The English Auction Case StudyComputational Intelligence10.1111/j.1467-8640.2012.00448.x28:4(617-641)Online publication date: 12-Dec-2018
https://dl.acm.org/doi/10.1111/j.1467-8640.2012.00448.x
Haqiq ABounabat B(2018)Towards Integration of Fault Tolerance in Agent-based SystemsProcedia Computer Science10.1016/j.procs.2018.01.122127:C(264-273)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1016/j.procs.2018.01.122
Dragoni N(2009)Where Are All the Agents? On the Gap between Theory and Practice of Agent-Based Referral NetworksProceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems10.1007/978-3-642-11161-7_36(508-515)Online publication date: 15-Dec-2009
https://dl.acm.org/doi/10.1007/978-3-642-11161-7_36
Bandini SManzoni S(2007)STATE OF APPLICATIONS IN AI RESEARCHES FROM AI*IA 2005Applied Artificial Intelligence10.1080/0883951070125208021:4-5(257-258)Online publication date: 1-Apr-2007
https://dl.acm.org/doi/10.1080/08839510701252080

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents