The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
Frameworks for Cooperation in Distributed Problem Solving
Abstract
Two forms of cooperation in distributed problem solving are considered: task-sharing and result-sharing. In the former, nodes assist each other by sharing the computational load for the execution of subtasks of the overall problem. In the latter, nodes assist each other by sharing partial results which are based on somewhat different perspectives on the overall problem. Different perspectives arise because the nodes use different knowledge sources (KS's) (e.g., syntax versus acoustics in the case of a speech-understanding system) or different data (e.g., data that is sensed at different locations in the case of a distributed sensing system). Particular attention is given to control and to internode communication for the two forms of cooperation. For each, the basic methodology is presented and systems in which it has been used are described. The two forms are then compared and the types of applications for which they are suitable are considered.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“For example, the Contract Nets protocol [Smith and Davis 1981;Davis and Smith 19831 formalizes a sequence of messages to be exchanged by computer processors sharing tasks in a network.”
From The interdisciplinary study of coordination (1994) · cites this paper as Smith and Davis 1981;Davis and Smith 19831
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
Smith (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675516 · Cited by 3,716
Problem-Solving Methods in Artificial Intelligence
Nilsson, N. J. (1971) · CERN Document Server (European Organization for Nuclear Research) · Cited by 1,607
Viewing control structures as patterns of passing messages
Hewitt, C. (1977) · Artificial Intelligence · doi:10.1016/0004-3702(77)90033-9 · Cited by 1,161
Generating Semantic Descriptions From Drawings of Scenes With Shadows
Waltz, D. L. (1972) · Defense Technical Information Center (DTIC) · Cited by 441
An Organizational View of Distributed Systems
Fox, M. S. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308580 · Cited by 327
Organization of the Hearsay II speech understanding system
Lesser, V., Fennell, R., Erman, L., & Reddy, D. (1975) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/tassp.1975.1162648 · Cited by 246
An Application of Relaxation Labeling to Line and Curve Enhancement
Zucker, Hummel, & Rosenfeld (1977) · IEEE Transactions on Computers · doi:10.1109/tc.1977.1674848 · Cited by 220
A Multi-Level Organization for Problem Solving Using Many, Diverse, Cooperating Sources of Knowledge
Erman, L. D., & Lesser, V. R. (1975) · doi:10.21236/ada012916 · Cited by 207
Distributed Interpretation: A Model and Experiment
Lesser, & Erman (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675519 · Cited by 151
A Survey of Some Theoretical Aspects of Multiprocessing
Baer, J.-L. (1973) · ACM Computing Surveys · doi:10.1145/356612.356615 · Cited by 139
Cited by
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
Smith (1980) · IEEE Transactions on Computers · doi:10.1109/tc.1980.1675516 · Cited by 3,716
The interdisciplinary study of coordination
Malone, T. W., & Crowston, K. (1994) · ACM Computing Surveys · doi:10.1145/174666.174668 · Cited by 3,504
Reference architecture for holonic manufacturing systems: PROSA
Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., & Peeters, P. (1998) · Computers in Industry · doi:10.1016/s0166-3615(98)00102-x · Cited by 1,417
ALLIANCE: an architecture for fault tolerant multirobot cooperation
Parker, L. E. (1998) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.681242 · Cited by 1,312
Negotiation as a metaphor for distributed problem solving
Davis, R., & Smith, R. G. (1983) · Artificial Intelligence · doi:10.1016/0004-3702(83)90015-2 · Cited by 1,230
Self-citationReadings in Distributed Artificial Intelligence
(1988) · Elsevier eBooks · doi:10.1016/c2013-0-07700-6 · Cited by 986
Effective supply chain management: Understanding the impact of complexity and mitigation strategies
(2020) · Strategic Direction · doi:10.1108/sd-04-2020-0081 · Cited by 898
What is coordination theory and how can it help design cooperative work systems?
Malone, T. W., & Crowston, K. (1990) · Proceedings of the 1990 ACM conference on Computer-supported cooperative work - CSCW '90 · doi:10.1145/99332.99367 · Cited by 866
Commitments and conventions: The foundation of coordination in multi-agent systems
Jennings, N. R. (1993) · The Knowledge Engineering Review · doi:10.1017/s0269888900000205 · Cited by 460
Trends in cooperative distributed problem solving
Durfee, E. H., Lesser, V. R., & Corkill, D. D. (1989) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.43404 · Cited by 444
A framework for argumentation-based negotiation
Sierra, C., Jennings, N. R., Noriega, P., & Parsons, S. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0026758 · Cited by 323
Functionally Accurate, Cooperative Distributed Systems
Lesser, V. R., & Corkill, D. D. (1981) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1981.4308581 · Cited by 308
Partial global planning: a coordination framework for distributed hypothesis formation
Durfee, E. H., & Lesser, V. R. (1991) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.120067 · Cited by 271
Agent-based control systems: Why are they suited to engineering complex systems?
(2003) · IEEE Control Systems · doi:10.1109/mcs.2003.1200249 · Cited by 267
Metadata
- Authors
- Smith, R. G., & Davis, R.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics
- Published
- 1981
- Volume
- 11
- Issue
- 1
- Pages
- 61-70
- ISSN
- 0018-9472 (ISSN-L)
- OpenAlex
- W2028817969
- Cited by
- 649
- References
- 15
- FWCI
- 6.80
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.