OFAI

Technical Reports - Query Results

Your query term was 'number = 2000-17'
1 report found
OFAI-TR-2000-17 ( 52kB g-zipped PostScript file,  93kB PDF file)

Multi-Agent Coordination of Distributed Event Data Processing

Christoph Koch, Paolo Petta

In this paper, we present a multi-agent systems approach to distributed event-data processing as it is e.g. pervasive in scientific computing environments. The task investigated is the one of configuration and execution of event-data processing pipelines to be assembled from single computational services (agents) that perform an asynchronous mapping of streams of inputs to streams of outputs, where the specification is given in terms of characterization of the final output of the pipeline.

Comprehensive declarative descriptions of the capabilities of single agents in such a system can be shown to be computationally intractable because of the complexity of the mapping between the inputs and outputs of individual agents. We therefore investigate the consequences of circumventing this problem by only publishing the capabilities of the outputs of agents, performing the transformation of output requirements to input requirements opaquely within individual agents, and utilizing recursive runtime contracting to configure complete data processing pipelines.

The information loss entailed by this kind of information propagation opens up the possibility of pipeline misconfigurations that in turn lead to runtime exceptions when constraints between interfaces that were not explicitly enforced by the published capability descriptions are violated. We characterize the ensuing coordination needs and related design requirements for such kinds of multi-agent systems and propose the introduction of social laws as a promising principled solution approach to be further researched.

Keywords: Multi-Agent Systems, Coordination, Capability Descriptions, Exception Handling, Social Models

Citation: Koch C., Petta P.: Multi-Agent Coordination of Distributed Event Data Processing. Engineering Societies in the Agents' World (ESAW'00), ECAI-2000 Workshop, Berlin, Germany, 21 August 2000