NDLI: Evaluating fault tolerance approaches in multi-agent systems

Content Provider	Springer Nature Link
Author	Stanković, Rade Štula, Maja Maras, Josip
Copyright Year	2015
Abstract	A multi-agent system (MAS) is a distributed system that consists of multiple agents working together to solve mutual problems. Even though MASs are well suited for the development of complex distributed systems, the number of real-world usages is still small. One of the main reasons for this is that MASs are very fragile. In a typical, large-scale MAS, the rate of failure grows with the number of hosts, the number of deployed agents, and the duration of the agent’s task execution. For this reason, numerous approaches have been introduced to deal with aspects of failure handling. However, the absence of centralized control and a large number of individual intelligent components makes it difficult to detect and treat errors. The risk of uncontrollable fault propagation is high and can seriously impact on system performance. There are two important factors that limit the usage of MASs: (1) existing fault tolerance (FT) approaches are not generic, as they focus on and improve specific issues of FT; and (2) despite the plethora of available FT approaches and theories, there is a remarkable lack of general metrics, tools, benchmarks, and experimental methods for formal validation and comparison of existing or newly developed FT approaches. As FT approaches in MASs become a well-established field, the need for generalized, standardized evaluation of FT approaches emerges as imperative. In this paper, we first present a detailed overview of existing FT solutions, approaches, and techniques in agent platform hosted MASs. From that overview, we derive the commonalities in existing research. Next, we present the main contribution of our paper: an evaluation methodology, with a set of metrics, for comparing FT approaches in MASs. We adopt an engineering perspective on the problem, defining a methodology and metrics that are both implementation- and domain-independent. The metrics are formalized with an acyclic directed graph. By using our methodology, evaluators can select an appropriate FT approach for targeted MAS application, thus improving MAS usability, stability, and development speed. In order to show the viability of our approach, a case study that compares two FT approaches for a targeted MAS is presented. The case study results show that our methodology can be used for selecting an appropriate FT approach for the targeted MAS.
Starting Page	151
Ending Page	177
Page Count	27
File Format	PDF
ISSN	13872532
Journal	Autonomous Agents and Multi-Agent Systems
Volume Number	31
Issue Number	1
e-ISSN	15737454
Language	English
Publisher	Springer US
Publisher Date	2015-11-23
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Fault tolerance Multi-agent systems Metrics Methodology Fault tolerance approach evaluation Artificial Intelligence (incl. Robotics) Computer Systems Organization and Communication Networks Computing Methodologies Software Engineering/Programming and Operating Systems User Interfaces and Human Computer Interaction
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Formal approaches to multi-agent sysems

Automated organization design for multi-agent systems

IODA: an interaction-oriented approach for multi-agent based simulations

Multi-agent learning

Evaluating how agent methodologies support the specification of the normative environment through the development process

Multi-agent role allocation: issues, approaches, and multiple perspectives

Hierarchical multi-agent reinforcement learning

Applications and environments for multi-agent systems

Modeling dynamic environments in multi-agent simulation

Evaluating fault tolerance approaches in multi-agent systems

Similar Documents

Formal approaches to multi-agent sysems

Automated organization design for multi-agent systems

IODA: an interaction-oriented approach for multi-agent based simulations

Multi-agent learning

Evaluating how agent methodologies support the specification of the normative environment through the development process

Multi-agent role allocation: issues, approaches, and multiple perspectives

Hierarchical multi-agent reinforcement learning

Applications and environments for multi-agent systems

Modeling dynamic environments in multi-agent simulation

Evaluating fault tolerance approaches in multi-agent systems