Frameworks for Cooperation in Distributed Problem Solving

IEEE Transactions on Systems, Man and Cybernetics

Volumn 11, Issue 1, 1981, Pages 61-70

  Davis, Randall ^b  

^a Defence Research Establishment Atlantic Dartmouth ^*  (Canada)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS SCIENCE AND CYBERNETICS;

COMPUTER ANALYSIS; COMPUTER NETWORK;

EID: 0019393994     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/TSMC.1981.4308579     Document Type: Article

References (23)

1. J. L. Baer, “A survey of some theoretical aspects of multiprocessing,” Comput. Surveys, vol. 5, pp. 31–80, Mar. 1973.
2. H. G. Barrow and J. M. Tenenbaum, “MSYS: A system for reasoning about scenes,” SRI International, Menlo Park, CA, SRI AIC TN 121, Apr. 1976.
3. E. K. Bowdon, Sr., and W. J. Barr, “Cost effective priority assignment in network computers,” in FJCC Proc., vol. 41. Montvale, NJ: AFIPS Press, 1972, pp. 755–763.
4. R. E. Carhart, D. H. Smith, H. Brown, and C. Djerassi, “Applications of artificial intelligence for chemical inference-XVII: An approach to computer-assisted elucidation of molecular structure,” J. Amer. Chem. Soc., vol. 97, pp. 5755–5762, Oct. 1, 1975.
5. R. Davis and R. G. Smith, “Negotiation as a metaphor for distributed problem solving,” in preparation.
6. C. R. D’Olivera, An Analysis Of Computer Decentralization, Massachusetts Inst. Technol., Cambridge, MIT LCS-TM-90, Oct. 1977.
7. L. D. Erman and V. R. Lesser, “A multilevel organization for problem solving using many, diverse, cooperating sources of knowledge,” in Proc. 4th Int. Joint Conf. Artificial Intelligence, Sept. 1975, pp. 483–490.
8. M. S. Fox, “An organizational view of distributed systems,” IEEE Trans. Syst. Man, Cybern., vol. SMC-II pp. 70–80, Jan. 1981, this issue.
9. J. R. Galbraith, “Organizational design: An information processing view,” in Organizational Psychology, 2nd ed., D. A. Kolb et al., Eds. Englewood Cliffs, NJ: Prentice-Hall, 1974, pp. 313–322.
10. C. Hewitt, “Viewing control structures as patterns of passing messages,” Artificial Intelligence, vol. 8, pp. 323–364, 1977.
11. D. B. Lenat, “Beings: Knowledge as interacting experts,” in Proc. 4th Int. Joint Conf. Artificial Intelligence, Sept. 1975, pp. 126–133.
12. V. R. Lesser, R. D. Fennell, L. D. Erman, and D. R. Reddy, “Organization of the HEARSAY II speech understanding system,” IEEE Trans. Acoust., const., Speech, Signal Processing, vol. ASSP-23, pp. 11–24, Feb. 1975.
13. V. R. Lesser et al., “Working papers in distributed computation I: Cooperative distributed problem solving,” Dep. Comput. and Inform. Sci., Univ. of Massachusetts, Amherst, July 1979.
14. V. R. Lesser and L. D. Erman, “Distributed interpretation: A model and experiment, IEEE Trans. Comput., vol. C-29, pp. 1144– 1163, Dec. 1980.
15. H. P. Nii and E. A. Feigenbaum, “Rule-based understanding of signals,” in Pattern-Directed Inference Systems, D. A. Waterman and F. Hayes-Roth, Eds. New York: Academic, 1978, pp. 483–501.
16. N. J. Nilsson, Problem Solving Methods In Artificial Intelligence. New York: McGraw-Hill, 1971.
17. R. G. Smith and R. Davis, “Applications of the contract net framework: Distributed sensing,” Proc. ARPA Distributed Sensor Net Symp., pp. 12–20, Dec. 1978.
18. R. G. Smith, “A framework for problem solving in a distributed processing environment,” Dep. Comput. Sci., Stanford Univ., Stanford, CA, STAN-CS-78-700 (HPP-78-28) Dec. 1978.
19. _, “The contract net protocol: High-level communication and control in a distributed problem solver,” IEEE Trans. Comput., vol. C-29, pp. 1104–1113, Dec. 1980.
20. D. L. Waltz, “Generating semantic descriptions from drawings of scenes with shadows,” Massachusetts Inst. Technol., Cambridge, MIT AI-TR-271, Nov. 1972.
21. P. H. Winston, Artificial Intelligence. Reading, MA: Addison-Wesley, 1977.
22. S. W. Zucker, R. A. Hummel, and A. Rosenfeld, “An application of relaxation labelling to line and curve enhancement,” IEEE Trans. Comput., vol. C-26, pp. 394–403, Apr. 1977.
23. S. W. Zucker, Y. G. Leclerc, and J. L. Mohammed, “Continuous relaxation and local maxima selection,” Dep. Elec. Eng., McGill Univ., Rep. 78-15R, Dec. 1978.