Replication Decision Mechanism for Service-Oriented Multi-agent System

In order to reliably support various services using multi-agent system, the faults in the system need to be tolerated. While various schemes have been proposed for fault tolerant MAS, the replication approach provides the basis of short recovery latency, less intrusive with respect to the execution time, and high scalability. In this paper we propose a new replication scheme making a decision on either replicating data or replacing the failed agent according to the current status of the agents. It thus greatly reduces the overhead of the fault tolerance mechanism by minimizing the amount of replication of the agents. The effectiveness of the proposed approach is verified using the agent-based hospital information provisioning system implemented on the agent platform developed by the authors. The experiment displays that the proposed approach significantly outperforms the existing approach in terms of recovery latency.

[1]  Hee Yong Youn,et al.  Prediction-Based Dynamic Thread Pool Management of Agent Platform for Ubiquitous Computing , 2007, UIC.

[2]  Flaviu Cristian,et al.  Fault-tolerance in the advanced automation system , 1990, EW 4.

[3]  Hector J. Levesque,et al.  The adaptive agent architecture: achieving fault-tolerance using persistent broker teams , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[4]  Ralph Deters,et al.  Improving fault-tolerance by replicating agents , 2002, AAMAS '02.

[5]  Matti A. Hiltunen,et al.  Adaptive Distributed and Fault-Tolerant Systems , 2007 .

[6]  Jeng-Shyang Pan,et al.  Information Hiding and Multimedia Signal Processing , 2008, J. Digit. Inf. Manag..

[7]  A.M. Rahmani,et al.  Towards a Multi-agent Framework for Fault Tolerance and QoS Guarantee in P2P Networks , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[8]  Hee Yong Youn,et al.  A Flexible and Scalable Agent Platform for Multi-Agent Systems , 2007 .

[9]  Hee Yong Youn,et al.  A new agent characterization model and grouping method for multi-agent system , 2008, 2008 IEEE International Conference on Information Reuse and Integration.

[10]  Hee Yong Youn,et al.  Hierarchical P2P Networking and Two-level Compression Scheme for Multi-agent System Supporting Context-aware Applications , 2009 .

[11]  Staffan Haegg,et al.  A Sentinel Approach to Fault Handling in Multi-Agent Systems , 1996, DAI.

[12]  K. H. Kim,et al.  An approach for adaptive fault-tolerance in object-oriented open distributed systems , 1997, Proceedings Third International Workshop on Object-Oriented Real-Time Dependable Systems.

[13]  Han Seungwok,et al.  A Middleware Architecture for Community Computing with Intelligent Agents (日韓合同ワークショップ 1st Korea-Japan Joint Workshop on Ubiquitous Computing and Networking Systems (ubiCNS 2005)) , 2005 .

[14]  M. Esteve,et al.  An Adaptive and Flexible Fault Tolerance Mechanism Designed on Multi-behavior Agents for Wireless Sensor/Actuator Network , 2007, 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007).

[15]  Oguz Dikenelli,et al.  Applying feedback control in adaptive replication mechanisms in fault tolerant multi-agent organizations , 2006, SELMAS '06.

[16]  Katia P. Sycara,et al.  Intelligent Adaptive Information Agents , 1997, Journal of Intelligent Information Systems.

[17]  Liu Jie,et al.  Fault Tolerant Reconstruction Algorithm Based on Distributed Agents for Network Management , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[18]  Sarit Kraus,et al.  Probabilistically Survivable MASs , 2003, IJCAI.

[19]  Hee Yong Youn,et al.  Publisher-side Event Filtering for QoS-Awareness in Ubiquitous Computing , 2007 .

[20]  Hannu Tenhunen,et al.  Novel Agent-Based Management for Fault-Tolerance in Network-on-Chip , 2007 .

[21]  Lorenzo Strigini,et al.  Adaptable Fault Tolerance for Real-Time Systems , 1994, Responsive Computer Systems.

[22]  Pierre Sens,et al.  Dynamic and Adaptive Replication for Large-Scale Reliable Multi-agent Systems , 2002, SELMAS.