Indicators for Self-Diagnosis: Communication-Based Performance Measures

Michael Rovatsos, Michael Schillo, Klaus Fischer, Gerhard Weiß

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

Multiagent systems (MAS) have found their way into industrial applications in recent years and appear to be one of the most promising technologies that originated in AI research in recent years. However, evaluation standards as they are common e.g. in the scheduling or database systems communities are largely amiss. In this paper, we propose communication-based performance measurement (CBPM) as a new method that is particularly suitable for open, communication-intensive MAS, and argue that it can be used as to design indicators for self-diagnosis by the MAS itself. The ability of such self-diagnosis is a prerequisite for MAS with self-repairing and self-optimising properties required by the autonomic computing view. CBPM is based on the idea that important aspects of the external behaviour of a MAS can be measured in terms of the communication processes within them. We present different levels of communication-based performance measurement: frequency analysis of performatives and analysis of complex message patterns. Several examples of analyses of inter-agent communication based on FIPA-ACL and the contract-net protocol in implemented, complex, market-oriented MAS demonstrate the usefulness of our approach. We conclude that these performance measures provide useful information about MAS and pave the way for devising autonomic self-improvement methods for these systems.
Original languageEnglish
Title of host publicationMultiagent System Technologies
Subtitle of host publicationFirst German Conference, MATES 2003 Erfurt, Germany, September 22-25, 2003 Proceedings
EditorsMichael Schillo, Matthias Klusch, Jörg Müller, Huaglory Tianfield
PublisherSpringer Berlin Heidelberg
Pages25-37
Number of pages13
ISBN (Electronic)978-3-540-39869-1
ISBN (Print)978-3-540-20124-3
DOIs
Publication statusPublished - 2003

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
Volume2831
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'Indicators for Self-Diagnosis: Communication-Based Performance Measures'. Together they form a unique fingerprint.

Cite this