| Negotiation Distributed Recommended by Lee Erman as a Metaphor for Problem Solving (2008) | |||||||||||||||
Abstract | |||||||||||||||
| We describe the concepr of distributed problem solving and define it as the cooperative solution of problems by a decentralized and loosely coupled collection of problem solvers. This approach to problem solving offers the promise of increased performance and provides a useful medium for exploring and developing new problem-solving techniques. We present a framework called the contract net that specifies communication and control in a distributed problem solver. Task distribution is uiewed as an interactive process, a discussion carried on between a node with a task to be executed and a group of nodes that may be able to execute the task. We describe the kinds of information that must be passed between nodes during the discussion in order to obtain effective probleni-solving bchauior. This discussion is the origin of the negotiation metaphor: Task distribution is viewed as a form of contract negotiation. We emphasize thar protocols for distributedproblem solving should help determine the content of the information transmitted, rather than simplyprovide a means of sending bits from one node to another. The use of the contract net framework is demonstrated in the solution of a simulated problem in area surveillance, of the sort encountered in ship or air tram control. We discuss the mode of operation of a distributed sensing system, a network of nodes extending throughout a relatively large | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||