Premium
An adaptive and reliable system based on interdependence between agents
Author(s) -
Tanimoto Akifumi,
Matsumoto Keinosuke,
Mori Naoki
Publication year - 2008
Publication title -
electrical engineering in japan
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.136
H-Index - 28
eISSN - 1520-6416
pISSN - 0424-7760
DOI - 10.1002/eej.20517
Subject(s) - computer science , distributed computing , reliability (semiconductor) , graph , replication (statistics) , multi agent system , vulnerability (computing) , reliability engineering , artificial intelligence , theoretical computer science , engineering , computer security , power (physics) , statistics , physics , mathematics , quantum mechanics
A multiagent system (MAS) has recently gained public attention as a technique to solve competition and cooperation in distributed systems. However, MAS's vulnerability due to the propagation of failures prevents its application to a large‐scale system. This paper proposes a general composition technique to improve its reliability easily applied to the existent MAS. The proposed system monitors messages between agents to detect undesirable behaviors (failures). Collecting related information, the system generates global information of interdependence between agents and expresses it in a graph. This interdependence graph enables us to detect or predict undesirable behaviors. This paper also shows that the system can optimize performance of MAS and improve adaptively its reliability under complicated and dynamic environment by applying the global information acquired from analysis of the interdependence graph to a replication system. © 2008 Wiley Periodicals, Inc. Electr Eng Jpn, 164(1): 62–68, 2008; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20517