Abstract
In a Distributed Solving Network each node stores only a limited extent of knowledge in its knowledge base. Therefore complex problems are decomposed into subproblems which can already be solved by the nodes. The aim of a problem solving network is to assign the subproblems to nodes which attempt to solve those cooperatively. The notion of Communication Functions is introduced to specify the behavior of cooperative nodes in distributed problem-solving network. These functions are used to specify the Multiple Task Selection Protocol which dynamically selects the most competent group of nodes for solving a problem and improves the problem solving capability of the network by making use of previous experience.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Distributed Systems: Methods and Tools for Specification. An Advanced Course. Ed. M. Paul-H.J. Siegert. Berlin-New York, Springer, 1985. 573 p.
Brett D. Fleisch: Meta-Activities: Towards Coherent Distributed Jobs, in: Proceedings of the 4th International Conference on Distributed Computing Systems. IEEE. San Francisco, Calif., 1984. 566–577 p.
Randall Davis, Reid G. Smith: Negotiation as a Metaphor for Distributed Problem Solving, Artificial Intelligence 20, 1983. 63–109 p.
Leslie Lamport, Robert Shostak, and Marshall Pease: The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, Vol. 4, No. 3, 1982. 382–401 p.
Tibor Gyires: Architecture of Distributed Operating System, in: Proceedings of the 24th Southeast Conference of the ACM, Tampa, Florida, 1986. 129–133 p.
Tibor Gyires: Distributed Problem solving Network with uncertainty in: Proceedings of the IFIP WG6.5 International Working Conference on Message Handling Systems and Distributed Applications, Costa Mesa, California, Oct. 10–12. 1988. Amsterdam, North-Holland, Elsevier, in print.
Victor R. Lesser, Daniel D. Corkill: Functionally Accurate, Cooperative Distributed Systems, IEEE Transactions on Systems, Man, and Cybernetics, Vol.SMC-11,No. 1, 1981. 81–95 p.
Joshep Y. Halpern: Knowledge and Common Knowledge in a Distributed Environment, in: Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, Vancouver, B.C., Canada, August 27–29, 1984. 50–61 p.
J.S. Rosenchein, M.R. Genesereth, Deals among rational agents, in: Proceedings of 9th Int. Joint Conf. Artificial Intelligence, August, 1985. 91–99 p.
Keith S. Decker, Distributed Problem-Solving Techniques: A survey, IEEE Transactions On Systems, Man, and Cybernetics, Vol.SMC-17, No.5, 1987. 729–740 p.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gyires, T. (1989). Multiple task selection protocol in a distributed problem solving network. In: Demetrovics, J., Thalheim, B. (eds) MFDBS 89. MFDBS 1989. Lecture Notes in Computer Science, vol 364. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-51251-9_15
Download citation
DOI: https://doi.org/10.1007/3-540-51251-9_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51251-6
Online ISBN: 978-3-540-46182-1
eBook Packages: Springer Book Archive