AN ADAPTIVE AND DEPENDABLE SYSTEM CONSIDERING INTERDEPENDENCE BETWEEN AGENTS

Keinosuke Matsumoto, Tomoaki Maruo, Akifumi Tanimoto, Naoki Mori

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.

References

  1. Weiss, G., 1999. Multiagent Systems -A Modern Approach to Distributed Artificial Intelligence-. The MIT Press, pp.79-120.
  2. Guerraoui, R., Schiper, A., 1997. Software-based replication for fault tolerance. IEEE Computer , Vol.30, No.4, pp.68-74.
  3. Ishida, Y., 1996. An Immune Network Approach to Sensor-based Diagnosis by Self-organization. Complex Systems, Vol.10, No.1, pp.73-90.
  4. Kaminka, G. A., Pynadath, D. V., Tambe, M, 2002. Monitoring Teams by Overhearing: A Multi-agent Plan-Recognition Approach. Intelligence Artificial Research, Vol.17, pp.83-135.
  5. Horling, B., Benyo, B., Lesser,V., 2001. Using SelfDiagnosis to Adapt Organizational Structures. Proc. of 5th International Conference on Autonomous Agents, pp.529-536.
Download


Paper Citation


in Harvard Style

Matsumoto K., Maruo T., Tanimoto A. and Mori N. (2008). AN ADAPTIVE AND DEPENDABLE SYSTEM CONSIDERING INTERDEPENDENCE BETWEEN AGENTS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: ICEIS, ISBN 978-989-8111-39-5, pages 199-202. DOI: 10.5220/0001669901990202


in Bibtex Style

@conference{iceis08,
author={Keinosuke Matsumoto and Tomoaki Maruo and Akifumi Tanimoto and Naoki Mori},
title={AN ADAPTIVE AND DEPENDABLE SYSTEM CONSIDERING INTERDEPENDENCE BETWEEN AGENTS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: ICEIS,},
year={2008},
pages={199-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001669901990202},
isbn={978-989-8111-39-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 4: ICEIS,
TI - AN ADAPTIVE AND DEPENDABLE SYSTEM CONSIDERING INTERDEPENDENCE BETWEEN AGENTS
SN - 978-989-8111-39-5
AU - Matsumoto K.
AU - Maruo T.
AU - Tanimoto A.
AU - Mori N.
PY - 2008
SP - 199
EP - 202
DO - 10.5220/0001669901990202