Abstract
The paper introduces a fault-tolerant scheme of MAS (Multi-Agent System) for worker agents using the checkpointing and rollback recovery mechanism. To discuss the fault-tolerance of working agents in MAS, we consider the extended MAS model based on task delegation and observation which can be independent of node failures. In the proposed MAS, to preserve global consistency, the facilitators maintain a task plan in a stable storage by using checkpoints taken when either completing a task plan or receiving a response of a subtask within the task plan. In this paper, we present a fault-tolerant scheme which takes over blocked worker agent problem of MAS by using communication-induced checkpointing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Genesereth: An agent based framework for interoperability, In: J. M. Bradshaw (eds.): Software Agents. AAAI Press. (1997) 317–345.
M.R. Genesereth and S.P. Katchpel: Software agents, Communications of the ACM. 37No. 7, (Jul. 1994) 1029–1036.
D. Martin, A. Cheyer, and D. Moran: Building Distributed Software Systems with the Open Agent Architecture. Applied Artificial Intelligence. 37No.12, (1999) 92–128.
Hao-Chi Wong and Katia Sycara: ATaxonomy of Middle-agents for the Internet. Proceedings of the Fourth International Conference on Multi-Agent Systems(ICMAS’2000). (2000)
S. Kumar, P. R. Cohen, and H. J. Levesque: The Adaptive Agent Architecture: Achieving Fault-Tolerance Using Persistent Broker Teams. Proceedings of the International Conference on Multi-Agent Systems(ICMAS2000). Boston,MA USA. (2000)
Johansen, D., Marzullo, K., Schneider, F.B., Jacobsen, K., Zagorodnov, D.: NAP: practical fault-tolerance for itinerant computations. Distributed Computing Systems. (1999) 180–189
H.V.D. Parunak.: Characterizing multi-agent negotiation. In InternationalWorkshop on Multi-Agent Systems(IWMAS-98). (1998)
O. Babaoglu and K. Mazullo: Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms. University of Bologna, Italy (1993)
K.M. Chandy and L. Lamport: Distributed Snapshots: Determining Global State of Distributed Systems. ACM Transaction on Computer Systems. 3,No.1 (1985) 63–75
K. Decker and K. Sycara and M. Williamson: Matchmaking and brokering. In Proc. of the Second International Conference on Multi-agents Systems (ICMAS-96), (1996)
R. Baldoni, J.H. Helary, A. Mostefaoui, and M. Raynal: A Communication-Induced Checkppointing Protocal that Ensures Rollback-Dependency Trackability. Proc. IEEE Int’l Symp. Fault Tolerant Computing. (1997) 68–77
R. Koo and S. Toueg: Checkpointing and rollback-recovery for distributed systems. IEEETransaction on Software Engineering. 13 (1987) 558–565
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kang, Y., Ham, H., Hwang, C. (2001). A Fault-Tolerant Scheme of Multi-agent System for Worker Agents. In: Liu, J., Yuen, P.C., Li, Ch., Ng, J., Ishida, T. (eds) Active Media Technology. AMT 2001. Lecture Notes in Computer Science, vol 2252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45336-9_21
Download citation
DOI: https://doi.org/10.1007/3-540-45336-9_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43035-3
Online ISBN: 978-3-540-45336-9
eBook Packages: Springer Book Archive