The week's pick
Reseach Article
Fault Tolerance Multi Agent co-ordination: A petri net based approach
| International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012) |
| Foundation of Computer Science USA |
| IRAFIT - Number 3 |
| April 2012 |
| Authors: Sudipta Acharya, Prajna Devi Upadhyay, Animesh Dutta |
| 766f75e6-dcfa-42b4-98ba-f569ca5196dc |
Sudipta Acharya, Prajna Devi Upadhyay, Animesh Dutta . Fault Tolerance Multi Agent co-ordination: A petri net based approach. International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012). IRAFIT, 3 (April 2012), 15-20.
Abstract
As technology shifts from centralized computing to distributed computing and then to ubiquitous computing, the users are more dependent on the computer system for task delegation. Here autonomous agent and Multi Agent System (MAS) plays an important role to perform the task delegated by the user. As the fault in MAS is not-deterministic in nature, so designing fault tolerant MAS is a challenging research area. Here we propose a dynamic fault tolerant MAS interaction protocol. We model the proposed protocol using a high level Petri net. The model is analyzed to check the fault tolerance capability in different fault tolerant situation of the system.
References
- Weiss, G. (Ed). 1999. Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press.
- Wooldridge, M. J. 2001. Introduction to Multiagent Systems. John Wiley & Sons.
- Yen , H. 2006. Introduction to Petri Net Theory, In Recent Advances in Formal Languages and Applications. volume 25/2006 of Studies in Computational Intelligence,pages 343–373.
- Suzuki, T., Shatz, M., and Murata, T. 1990. A Protocol Modeling and Verification Approach Based on Specification Language and Petri Nets . IEEE Transactions on Software Engineering, vol. 16. no. 5.May 1990, 523-536.
- Bai, Q., Zhang, M. and Zhang, H. 2005. A Coloured Petri Net Based Strategy for Multi-agent Scheduling. In the proceedings of the Rational, Robust, and Secure Negotiation Mechanisms in Multi-Agent Systems.
- Jindian, S., Heqing, G., and Shanshan, Y. 2008. A Coloured Petri Net Model for Composite Behaviors in Multi-Agent System. In Proceedings of IEEE Conference on Cybernetics and Intelligent Systems, 677 – 680.
- Tanenbaum, A.S. 1995. Distributed Operating Systems. Pearson Education.
- Fedoruk, A., and Deters, R. 2002. Improving fault-tolerance by replicating agents. In Proceedings of Autonomous agent and multi agent systems, AAMAS-02, Bologna, Italy, 737-744.
- Guerraoui, R., and Schiper, A. 1997. Software-based Replication for Fault Tolerance. IEEE Computer, vol. 30, no. 4, 68-74.
- Almeida, A., Aknine,S., Briot,J.P., and Malenfant, J. 2006. A Predictive Method for Providing Fault Tolerance in Multi-Agent Systems. In proceedings of IEEE/WIC/ACM International conference on Intelligent agent technology (IAT 2006),Hong kong.
- Hugg, S. 1997. A Sentinel Approach to Fault Handling in Multi-Agent Systems. In the proceedings of the 2nd Austrdian Workshop on Distributed AI, Caims, Australia.
- Kumar,S., Cohen.,P.R., and Levesque,H.J. 2000. The adaptive agent architecture: achieving fault tolerance using persistent broker teams. In Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS 2000), Boston, MA, USA.
- Mirian, M.S., Abmadabadi,M.N., and Navabi,Z. 2002. A decision based approach for fault handling in multi agent system. In the proceedings of the 9th international Conference on Neural Information Processing (ICONIP'OZ) , Vol. 4.
Index Terms
Keywords