An Adaptive and Dependable System Considering Interdependence Between Agents

Abstract

A multiagent system (MAS) has recently gained public attention as a method to solve competition and cooperation in distributed systems. However, MAS's vulnerability due to the propagation of failure prevents it from being applied to a large-scale system. This paper proposes an approach to improve the efficiency and reliability of distributed systems. The approach monitors messages between agents to detect undesirable behaviours such as failures. Collecting the 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 behaviours. This paper also shows that the system can optimize performance of a MAS and improve adaptively its reliability under complicated and dynamic environment by applying the global information acquired from the interdependence graph to a replication system.