
3.1 Frameworks for Cooperation In Distributed Problem Solving
61
Frameworks for Cooperation in Distributed
Problem Solving
REID G. SMITH, MEMBER, IEEE, AND RANDALL DAVIS
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., synta ...