Abstract
In the Distributed Artificial Intelligence community, the term “Distributed Problem Solving (DPS)” is widely used. However, different people refer to different types of DPS frameworks. In this paper, we define a comprehensive framework for Distributed Problem Solving. Firstly, we clarify four different types of basic DPS frameworks: DPS1 for task unique-allocation problems, DPS2 for task multi-allocation problems, DPS3 for task decomposition problems, and DPS4 for task division problems. Then, we define the comprehensive framework which can be different combinations of DPS1, DPS2, DPS3, and DPS4.
In this framework, Solution Integration (SI) is a necessary component. Three different types of Solution Integration are identified: Solution Synthesis, Solution Composition, and Solution Construction which correspond to DPS2, DPS3 and DPS4, respectively.
The definition of the four basic DPS frameworks and the establishment of the comprehensive framework for DPS will hopefully lead to a better understanding and implementation of DPS systems.
This work was partially supported by the large grant from the Australian Research Council (A49530850). H. Yang is also funded by the Overseas Postgraduate Research Scholarship and The University of New England Research Scholarship, Australia.
Preview
Unable to display preview. Download preview PDF.
References
Bond A. H., “The Cooperation of Experts in Engineering Design”, Distributed Artificial Intelligence, Vol. 2, Gasser L. and Huhns M. N., eds., Pitman Publishing, pp. 463–486, 1989.
Brandau R. and Weihmayer R., “Heterogeneous Multiagent Cooperative Problem Solving in a Telecommunication Network Management Domain”, in Proc. of the 9th Workshop on Distributed Artificial Intelligence, 1989.
Davis R. and Smith R., “Negotiation as a Metaphor for Distributed Problem Solving”, Artificial Intelligence, Vol. 20, pp. 63–109, 1983.
Decker K. S. and Lesser V. R., “Quantitative Modeling of Complex Computational Task Environment”, in Proc. of the 11th National Conference on Artificial Intelligence, pp. 217–224, 1993.
Durfee E. H. and Lesser V. R., “Using Partial Global Plans to Coordinate Distributed Problem Solvers”, in Proc. of the 10th International Joint Conference on Artificial Intelligence, pp. 875–883, 1987.
Durfee E. H. and Lesser V. R., “Negotiating Task Decomposition and Allocating Using Partial Global Planning”, Distributed Artificial Intelligence, Vol. 2, Gasser L. and Huhns M. N., eds., Pitman Publishing, pp. 229–244, 1989.
Erman L. D., Hayes-Roth F., Lesser V. R., and Reddy D. R., “The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty”, Computing Surveys, Vol. 12, pp. 213–253, June 1980.
Hewitt C., “Open Information System Semantics for Distributed Artificial Intelligence”. Artificial Intelligence, Vol. 47, pp. 79–106, 1991.
Kornfeld W. A. and Hewitt C., “The Scientific Community Metaphor”, IEEE Trans. Syst., Man, Cybern., Vol. SMC-11(1), pp. 24–33, Jan. 1981.
Lesser V.R., et al., “Working Papers in Distributed Computation 1: Cooperative Distributed Problem Solving”, Dept. Compt. and Inform. Sci., Univ. of Massachusetts, Amherst, July 1979.
Lesser V. R. and Corkill D. D., “Functionally Accurate Cooperative Distributed Systems”, IEEE Trans. Syst., Man, Cybern., Vol. SMC-11, pp. 81–96, 1981.
Lesser V. R. and Corkill D. D., “The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks”, AI Magazine, Vol. 4, pp. 15–33, 1983.
Lesser V. R., “A Retrospective View of FA/C Distributed Problem Solving”, IEEE Trans. Syst., Man, Cybern., Vol. SMC-21(6), pp. 1347–1362, 1991.
Nagendraprasad M. V., Lesser V. R., and Lander S., “Reasoning and Retrieval in Distributed Case Bases”, UMASS Technical-Report 95-27, 1995.
Smith R. G., “The Contract Net Protocol: High-level Communication and Control in a Distributed Problem Solver”, IEEE Trans. Comput., Vol. C-29, pp. 1104–1113, 1980.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H., Zhang, C. (1996). Definition and application of a comprehensive framework for distributed problem solving. In: Zhang, C., Lukose, D. (eds) Distributed Artificial Intelligence Architecture and Modelling. DAI 1995. Lecture Notes in Computer Science, vol 1087. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61314-5_17
Download citation
DOI: https://doi.org/10.1007/3-540-61314-5_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61314-5
Online ISBN: 978-3-540-68456-5
eBook Packages: Springer Book Archive