Contract Net Protocol
Appearance
Contract Net Protocol (CNP) is a well known task sharing protocol for task allocation that consists of a collection of nodes that form the contract net. Each node on the network can, at different times or for different tasks be a manager or a contractor.
When a node gets a composite task (or for any reason can't solve the present task) it breaks it into sub-tasks (if possible) and announces the sub-tasks to the contract net acting as a manager. Bids are then received from potential contractors which the winning contractor is awarded the job.
The Contract Net
Task distribution is viewed as a kind of contract negotiation and happens in 5 stages.
- Recognition
- Announcement
- Bidding
- Awarding
- Expediting