Jump to content

Contract Net Protocol

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Blanchardb (talk | contribs) at 15:59, 23 February 2010 (Cleanup tags.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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.

  1. Recognition
  2. Announcement
  3. Bidding
  4. Awarding
  5. Expediting

See also