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.

MANA : A New Multi-agent Approach for Complex Assignment Problems

“…In [3], the Contract Net protocol allows a consumer agent to bid for supplier agents. Each agent undergoes many constraints which induce several negotiations to manage in parallel.…”

A method of distributed multi-satellite mission scheduling based on improved contract net protocol

“…In the computing framework of CNP, two key steps, the bidding of SSA and bid evaluation of CCA, have a crucial impact on the efficiency and results [18]. To ensure the diversity of bids and realize load reduction in the bidding process of SSA, mean shift method is used to cluster the bids.…”

Business-to-business electronic commerce and convergent assembly supply chain management

“…Because of this, we feel that a distributed system model is most appropriate to describe an SCN. Distributed problem solving is the cooperative solution of problems by a decentralized and loosely coupled collection of knowledge sources located in a number of distinct processor nodes (Smith and Davis, 1988). Distributed problem solving is often necessary because no one node has suf® cient information to solve the entire problem.…”

“…Information sharing can be implemented through a supply chain-wide Extranet. In this section we focus on one of the core business processes, the order ful® lment process (OFP) and use the Swarm simulation platform (Santa Fe Institute, 1996) to simulate the OFP in SCNs (Lin, 1996;Lin et al, 1996). Swarm is a multiagent simulation platform developed for the study of complex adaptive systems.…”