A Survey on Fault Tolerant Multi Agent System

Full Text (PDF, 451KB), PP.39-48

Views: 0 Downloads: 0

Author(s)

Yasir Arfat 1,* Fathy Elbouraey Eassa 1

1. Department of Computer Science King Abdul Aziz University Jeddah, Saudi Arabia

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2016.09.06

Received: 7 Oct. 2015 / Revised: 13 Feb. 2016 / Accepted: 21 Apr. 2016 / Published: 8 Sep. 2016

Index Terms

Multi Agent System, Fault Tolerance, Agents, Adaptive Replication, Redundancy

Abstract

A multi-agent system (MAS) is formed by a number of agents connected together to achieve the desired goals specified by the design. Usually in a multi agent system, agents work on behalf of a user to accomplish given goals. In MAS co-ordination, co-operation, negotiation and communication are important aspects to achieve fault tolerance in MAS. The multi-agent system is likely to fail in a distributed environment and as an outcome of such, the resources for MAS may not be available due to the failure of an agent, machine crashes, process failure, software failure, communication failure and/or hardware failure. Therefore, many researchers have proposed fault tolerance approaches to overcome the failure in MAS. So we have surveyed these approaches in this paper, whereby our contribution is threefold. Firstly, we have provided taxonomy of faults and techniques in MAS. Secondly, we have provided a qualitative comparison of existing fault tolerance approaches. Thirdly, we have provided an evaluation of existing fault tolerance techniques. Results show that most of the existing schemes are not very efficient, due to various reasons like high computation costs, costly replication and large communication overheads.

Cite This Paper

Yasir Arfat, Fathy Elbouraey Eassa, "A Survey on Fault Tolerant Multi Agent System", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.9, pp.39-48, 2016. DOI:10.5815/ijitcs.2016.09.06

Reference

[1]Byrski, Aleksander, Rafał Dreżewski, Leszek Siwik, and Marek Kisiel-Dorohinicki. "Evolutionary multi-agent systems." The Knowledge Engineering Review 30, no. 02 (2015): 171-186.

[2]Eddy, Foo, H. B. Gooi, and S. X. Chen. "Multi-Agent System for Distributed Management of Microgrids." Power Systems, IEEE Transactions on 30, no. 1 (2015): 24-34.

[3]Sajja, Priti Srinivas. "Automatic Generation of Agents using Reusable Soft Computing Code Libraries to develop Multi Agent System for Healthcare."International Journal of Information Technology and Computer Science (IJITCS) 7, no. 5 (2015): 48.

[4]Yadav, Sandeep Singh, and Mandeep Singh Yadav. "Development of System for Automated & Secure Generation of Content (ASCGS)."International Journal of Information Technology and Computer Science (IJITCS) 7, no. 11 (2015): 81.

[5]Abbas, Hosny Ahmed, Samir Ibrahim Shaheen, and Mohammed Hussein Amin. "Organization of multi-agent systems: an overview." arXiv preprint arXiv:1506.09032 (2015).

[6]Maciel, Cristiano, Patricia Cristiane de Souza, José Viterbo, Fabiana Freitas Mendes, and Amal El Fallah Seghrouchni. "A Multi-agent Architecture to Support Ubiquitous Applications in Smart Environments." In Agent Technology for Intelligent Mobile Services and Smart Societies, pp. 106-116. Springer Berlin Heidelberg, 2015.

[7]Gerrard, Claire E., John McCall, Christopher Macleod, and George M. Coghill. "Applications and design of cooperative multi-agent ARN-based systems." Soft Computing (2015): 1-14.

[8]Li, Ni, Xiang Li, Yuzhong Shen, Zhuming Bi, and Minghui Sun. "Risk assessment model based on multi-agent systems for complex product design." Information Systems Frontiers 17, no. 2 (2015): 363-385.

[9]Davoodi, Mohammad Reza, Khashayar Khorasani, Heidar Ali Talebi, and Hamid Reza Momeni. "Distributed fault detection and isolation filter design for a network of heterogeneous multiagent systems." Control Systems Technology, IEEE Transactions on 22, no. 3 (2014): 1061-1069.

[10]Wang, Yannan, Yuning Song, and Frank Lewis. "Robust Adaptive Fault-tolerant Control of Multi-agent Systems with Uncertain Non-identical Dynamics and Undetectable Actuation Failures." (2015).

[11]Kumar, Sanjeev, and Philip R. Cohen. "Towards fault-tolerant multi-agent system architecture." Proceedings of the fourth international conference on Autonomous agents. ACM, 2000.

[12]Marin, Olivier, Pierre Sens, Jean-Pierre Briot, and Zahia Guessoum. "Towards adaptive fault tolerance for distributed multi-agent systems." In Proceedings of ERSADS, pp. 195-201. 2001.

[13]Almeida, Alessandro, Jean-Pierre Briot, Samir Aknine, Zahia Guessoum, and Olivier Marin. "Towards autonomic fault-tolerant multi-agent systems." In The 2nd Latin American Autonomic Computing Symposium (LAACS’2007), Petropolis, RJ, Brésil. 2007.

[14]Khan, Zaheer Abbas, Salman Shahid, H. Farooq Ahmad, Arshad Ali, and Hiroki Suguri. "Decentralized architecture for fault tolerant multi agent system." In Autonomous Decentralized Systems, 2005. ISADS 2005. Proceedings, pp. 167-174. IEEE, 2005.

[15]Alessandro de Luna Almeida , Samir Aknine , Jean-Pierre Briot , Jacques Malenfant, Plan-based replication for fault-tolerant multi-agent systems, Proceedings of the 20th international conference on Parallel and distributed processing, p.347-347, April 25-29, 2006, Rhodes Island, Greece.

[16]Singh, Aarti, Dimple Juneja, and A. K. Sharma. "Adaptive and automated fault-tolerance for multi-agent systems." In Computer Science and Automation Engineering (CSAE), 2011 IEEE International Conference on, vol. 1, pp. 53-57. IEEE, 2011.

[17]Koppensteiner, Gottfried, Munir Merdan, Wilfried Lepuschitz, and Ingo Hegny. "Hybrid based approach for fault tolrance in a multi-agent system." In Advanced Intelligent Mechatronics, 2009. AIM 2009. IEEE/ASME International Conference on, pp. 679-684. IEEE, 2009.

[18]Bora, Sebnem, and Oguz Dikenelli. "On the choice of   sampling rates in a fault-tolerant multi-agent system." In 2012 International Symposium on Innovations in Intelligent Systems and Applications. 2012.

[19]Mirian, Maryam S., Majid Nili Ahmadabadi, and Zainalabedm Navabi. "A decision-making based approach for fault-handling in multi-agent systems." InNeural Information Processing, 2002. ICONIP'02. Proceedings of the 9th International Conference on, vol. 4, pp. 1905-1909. IEEE, 2002.

[20]Khalili, Mohsen, Xiaodong Zhang, Yongcan Cao, and Jonathan A. Muse. "Distributed Adaptive Fault-Tolerant Consensus Control of Multi-Agent Systems with Actuator Faults".