Abstract
We present a multi-agent systems approach to distributed event-data processing as it is 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 by characterizing the final output of a pipeline.
Comprehensive declarative descriptions of the capabilities of single agents in such systems can be shown to be computationally intractable because of the complexity of the mapping between inputs and outputs of individual agents. We therefore investigate the consequences of circumventing this problem by publishing just the output capabilities 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.
The Austrian Research Institute for Artificial Intelligence is supported by the Austrian Federal Ministry of Education, Science and Culture
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Artale, A., Franconi, E.: A Temporal Description Logic for Reasoning about Actions and Plans. Journal of Artificial Intelligence Research (JAIR) 9:463–506, December 1998. 71
Borgida, A., Brachman, R. J., McGuinness, D. L., Resnick, L. A.: “CLASSIC: A Structural Data Model for Objects”. Proc. of the 1989 ACM SIGMOD Int’l. Conf. on Management of Data, pp. 59–67, June 1989. 71
Borgida, A., Devanbu, P.: “Adding more ‘DL’ to IDL: towards more knowledgeable component inter-operability”. Proc. of ICSE’99 (1999). 69, 71
Borgida, A. and Patel-Schneider, P. F.: “A Semantics and Complete Algorithm for Subsumption in the CLASSIC Description Logic”. Journal of Artificial Intelligence Research (JAIR) 1:277–308 (1994). 71
Brachman, R. J., Schmolze, J. G.: An Overviewof the KL-ONE Knowledge Representation System. Cognitive Science 9:171–216 (1985). 70
Casanova, H., Dongarra, J.: NetSolve: A Network Server for Solving Computational Science Problems Server for Solving Computational Science Problems. Tech. Report CS-95-313, Univ. of Tennessee, Nov. (1995). 65
Ciancarini, P., Omicini, A., Zambonelli, F.: “Multiagent System Engineering: The Coordination Viewpoint”. In Jennings N. R., Lesperance T. (Eds.): Intelligent Agents VI — Proc. of the 6th International Workshop on Agent Theories, Architectures, and Languages (ATAL’99), LNAI 1757, Springer-Verlag (2000). 75
Decker, K., Lesser, V.: “Generalizing the Partial Global Planning Algorithm”. Journal on Intelligent Cooperative Information Systems 1(2):319–346 (1992). 74
De Giacomo, G., Lenzerini, M.: “A Uniform Framework for Concept Definitions in Description Logics”. Journal of Artificial Intelligence Research (JAIR) 6:87–110 (1997). 71
Donini, F., Lenzerini, M., Nardi, D., Schaerf, A.: “Reasoning in Description Logics”. In Brewka G. (ed.) Principles of Knowledge Representation and Reasoning; Studies in Logic, Language and Information, CLSI Publications, pp. 193–238 (1996). 70
Franconi, E.: Description Logics Course Web Page. Available at http://www.cs.man.ac.uk/~franconi/dl/course/70
Haarslev, V., Möller, R.: “Expressive ABox Reasoning with Number Restrictions, Role Hierarchies, and Transitively Closed Roles”. In Giunchiglia, F. and Selman, B. (Eds.) Proc. of 7th Int’l. Conf. on Principles of Knowledge Representation and Reasoning (KR’2000), Breckenridge, Colorado, USA, April 2000. 71
Jennings, N. R., Norman, T. J., and Faratin, P.: “ADEPT: An Agent-based Approach to Business Process Management”. ACM SIGMOD Record 27(4):32–39 (1998). 65
Klein, M., Dellarocas, C.: “Domain-Independent Exception Handling Services That Increase Robustness in Open Multi-Agent Systems”. ASESWorking Report ASESWP-2000-02. Cambridge MA USA, Massachusetts Institute of Technology (2000). 75
Meyer, B.: Object-oriented Software Construction. Prentice-Hall (1989). 69
Parker, S., Weinstein, D., and Johnson, C.: “The SCIRun Computational Steering Software System”. In Arge, E., Bruaset, A., and Langtangen, H. (Eds.) Modern Software Tools in Scientific Computing, pp. 1–44. Boston: Birkhauser Press, (1997). 65
Patel-Schneider, P. F., Swartout, W.: “Description Logic Knowledge Representation System Specification”. KRSS Group, ARPA Knowledge Sharing Effort, (1993). 70
Sadeh, N., Hildum, D., Kjenstad, D., and Tseng, A.: “MASCOT: An Agent-Based Architecture for Coordinated Mixed-Initiative Supply Chain Planning and Scheduling”. In Proc. 3rd Int’l. Conf. on Autonomous Agents (Agents’99) Workshop on Agent-Based Decision Support for Managing the Internet-Enabled Supply Chain, Seattle, (1999). 65
Smith, R. G.: “The contract net protocol. High-level communication and control in a distributed problem solver”. IEEE Transactions on Computers, C-29(12):1104–1113 (1980). 66, 72
W. Swartout, Y. Gil, A. Valente (1999): “Representing Capabilities of Problem Solving Methods”. Proc. IJCAI-99 Workshop on Ontologies and Problem-Solving Methods: Lessons Learned and Future Trends. Stockholm, Sweden, (1999).
Vetter, J., Schwan, K.: “Techniques for High-Performance Computational Steering”. IEEE Concurrency 7(4), October-December (1999). 65
Wickler, G.: “CDL: An Expressive and Flexible Capability Representation for Brokering”. Proc. ICMAS 2000, to appear (2000). 69
Zapf, M., Geihs, K.: “What Type Is It? A Type System for Mobile Agents”. In Trappl, R. (ed.) Cybernetics and Systems 2000,-Osterreichische Studiengesellschaft f-ur Kybernetik, Wien, pp. 585–590(2000). 74
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koch, C., Petta, P. (2000). Coordination Issues in Multi-agent Event Data Processing. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds) Engineering Societies in the Agents World. ESAW 2000. Lecture Notes in Computer Science(), vol 1972. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44539-0_5
Download citation
DOI: https://doi.org/10.1007/3-540-44539-0_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41477-3
Online ISBN: 978-3-540-44539-5
eBook Packages: Springer Book Archive