Abstract
EPSILON is a knowledge base management system incorporating objects, inheritance, logic (meta-)programming and databases in an uniform framework. We present an architecture for distributed problem solving in a network of EPSILON workstations, which allows different parts of one integrated application, distributed on several nodes in the network, to communicate and cooperate. Distributed problem solving, regarded as the solution of problems by cooperation of autonomous problem solving agents, is supported by a communication subsystem with control distributed among the processing nodes. The architecture allows to split one global knowledge base, allocating parts of it to the nodes where they are used most frequently, as well as to integrate existing knowledge base with different representations formalisms and their inference engines (corresponding to integration of existing expert systems from different application domains). Especially problems related to cooperation among different inference engines on different machines have been considered. Further on, we were concerned with the problem of how a knowledge base can be partitioned to facilitate parallel inference and to make most efficient use of the resources of the network (multiple processors, storage). The concepts described in the paper should be applicable to any knowledge base management system using objects and inheritance.
EPSILON is the acronym for ESPRIT I Project 530, “Advance BMS Based on the Integration of Logic Programming and Databases”
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bowen, K.A.; Kowalski, R.A. (1982), ‘Amalgamating Language and Metalanguage in Logic Programming’ in Clark,K.L.; Tärnlund,S.A. (eds.), Logic Programming, Academic Press, pp. 153–172
Chandrasekaran, B. (1983), ‘Expert systems: Matching techniques to tasks’, New York University Symposium on Al Applications for Business.
Coscia, P.; Djennaoui, S.; Franceschi, P.; Kouloumdjian, J.; Levi, G.; Lei, L.; Moll, G.H.; De Saint Victor, I.; Sardu, G.; Simonelli, C.; Torre, L. (1988), ‘The EPSILON KBMS: Architecture and DB access optimization’, Workshop on Integration of Logic Programming and Data Bases, Venice.
Cromarthy, A.S. (1986), ‘Control of Process by Communication over Ports as a Paradigm for Distributed Knowledge-Based System Design’, in Kershberg, L. (ed.), Proc. of First Conference on Expert Data Base Systems, Charleston, South Carolina, pp. 47–59.
Durfee, E.H.; Lesser, V.R.; Corkill, D.D.(1987),–Coherent Cooperation among Communicating Problem Solvers–, IEEE Transact on Computer, Vol. C 36, No. ll, pp. 1275–1291.
Furakawa, K.; Takeuchi, A.; Kunifuji, 5.; Yasukawa, H.; Ohki, M.;Ueda, K. (1984), MANDALA: A logic based knowledge programming system, in Proceedings of International Conf. on 5th Generation Computer Systems, pp. 613–622.
Hönig, H. (1988),’Parallel request evaluation in a distributed KBMS‘, Master’s thesis at the University of Dortmund (in German).
Kauffmann, H.; Grumbach, A (1986),‘Representing and Manipulating Knowledge within Worlds’, in Kershberg, L. (ed.), Proc. of First Conference on Expert Data Base Systems, Charleston, South Carolina, pp. 61–73.
Kauffmann, H.; Grumbach, A (1986), ‘MULTILOG: Multiple Worlds in Logic Programming’, Report 1986.
Kniesel, G. (1988),–Compilation of logic programs for parallel set-oriented evaluation In a distributed KBMS’, Master’s thesis at the University of Dortmund (in German).
Lambird, B.A.; Lavine, D.; Kanal, L.N. (1984),–Distributed architecture and parallel non-directional search for knowledge based cartographic feature extraction systems–, in Coombs, M.I.(ed.), Developments in expert systems, Academic Press, pp. 221–234.
Levi, G.; Modesti, M.; Kouloumdjian, J. (1987),‘Status and Evolution of the EPSILON System’, in Proc. of the 4th Annual ESPRIT Conference, North Holland, pp. 593–610.
[13]Li, Y.P. (1986,1987),‘DKM - A Distributed Knowledge Representation Framework’, in Kershberg, L. (ed.), Proc. of First Conference on Expert Data Base Systems, 1986, Charleston, South Carolina, pp.143-152 and in Journal of Logic Programming, Volume 5,1987.
Rohen, M.; Kniesel, G.; Cremers, A.B.; Bense, H.(1988), ‘Specification of an Architecture for Distributed Problem Solving in EPSILON’, in: Proceedings of the 5th annual ESPRIT Conference 1988, North Holland, pp. 659–673.
Smith, R.G.(1980)–The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver–, in IEEE Transactions on Comp., Vol. C’29, No. 12, pp. 1104–1113.
Sterling, L. (1984), ‘Expert System=Knowledge+Meta-lnterpreter’, Techn. Rep. CS84- 17, Weizman Institute of Science, Rehovot, Israel.
Warren, D.S.; Ahamad, M.; Debray, S.K.; Kate, L.V. (1984),‘Executing Distributed Prolog Programs on a Broadcast Network’, in IEEE Transactions on Computers, Vol. 12, No. 3, pp. 12–21.
Kouloumdjian, J.; De Saint Victor, I.; Lei, L.; Djennaoui, 5.; Moll, G.H.(1986)‘The Communication Processor: Kernel - DBMS Communication’, ESPRIT project 530, Report IS (initial phase).
Kniesel, G.; Lemke, T.; Hönig, H.; Schöfer, P.; Moll, E.:(1987)‘Preliminary Study on Architectural choices for a Distributed KBMS based on the EPSILON Theory concept’ in ESPRIT project 5306 Month Report, May 1987.
Rohen, M.; Kniesel, G. (1987),–Specification of the Distributed EPSILON Architecture–, ESPRIT project 530 Report 13 (initial phase).
Rohen, M.; Kniesel, G.; Schluter, R.; H–nig, H.; Moll, E. (1988)–Design of the Distributed EPSILON KBMS–, ESPRIT project 530 Report 2 (continuation phase).
Kniesel, G.; Rohen, M.; Höffgen, K.-U.; Schlüter, R.; Waschkowski, R. (1990) ‘Implementation of the Distributed EPSILON Prototype’, ESPRIT project 530 Report 10 (continuation phase).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 ECSC, EEC, EAEC, Brussels and Luxembourg
About this paper
Cite this paper
Kniesel, G., Cremers, A.B. (1990). Cooperative Distributed Problem Solving in Epsilon. In: ESPRIT ’90. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0705-8_14
Download citation
DOI: https://doi.org/10.1007/978-94-009-0705-8_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6803-1
Online ISBN: 978-94-009-0705-8
eBook Packages: Springer Book Archive