This article presents a task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis 25, 26 for task allocation. Our extension of the Contract Net Protocol (1) enables an agent to manage several negotiation processes in parallel; (2) optimizes the length of the negotiation processes among agents; (3) reduces the contractors' decommitment situations; (4) enables the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.
Description
SpringerLink - Autonomous Agents and Multi-Agent Systems, Volume 8, Number 1
%0 Journal Article
%1 aknine2004extended
%A Aknine, Samir
%A Pinson, Suzanne
%A Shakun, Melvin F.
%D 2004
%I Springer Netherlands
%J Autonomous Agents and Multi-Agent Systems
%K aiai contract-net
%P 5-45
%R 10.1023/B:AGNT.0000009409.19387.f8
%T An Extended Multi-Agent Negotiation Protocol
%U http://dx.doi.org/10.1023/B:AGNT.0000009409.19387.f8
%V 8
%X This article presents a task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis 25, 26 for task allocation. Our extension of the Contract Net Protocol (1) enables an agent to manage several negotiation processes in parallel; (2) optimizes the length of the negotiation processes among agents; (3) reduces the contractors' decommitment situations; (4) enables the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.
@article{aknine2004extended,
abstract = {This article presents a task allocation protocol that is efficient in time and tolerates crash failures in multi-agent systems. The protocol is an extension of the negotiation protocol defined by Smith and Davis [25, 26] for task allocation. Our extension of the Contract Net Protocol (1) enables an agent to manage several negotiation processes in parallel; (2) optimizes the length of the negotiation processes among agents; (3) reduces the contractors' decommitment situations; (4) enables the detection of failures of an agent participating in a negotiation process and prevents a negotiation process with blocked agents.},
added-at = {2011-03-28T00:13:54.000+0200},
author = {Aknine, Samir and Pinson, Suzanne and Shakun, Melvin F.},
biburl = {https://www.bibsonomy.org/bibtex/259c853e5c0f71a07cf61f0d5116d78e7/bezirg},
description = {SpringerLink - Autonomous Agents and Multi-Agent Systems, Volume 8, Number 1},
doi = {10.1023/B:AGNT.0000009409.19387.f8},
interhash = {f203f58fd9ad030d63a0391ee3b3ef15},
intrahash = {59c853e5c0f71a07cf61f0d5116d78e7},
issn = {1387-2532},
issue = {1},
journal = {Autonomous Agents and Multi-Agent Systems},
keyword = {Computer Science},
keywords = {aiai contract-net},
pages = {5-45},
publisher = {Springer Netherlands},
timestamp = {2011-03-28T11:32:47.000+0200},
title = {An Extended Multi-Agent Negotiation Protocol},
url = {http://dx.doi.org/10.1023/B:AGNT.0000009409.19387.f8},
volume = 8,
year = 2004
}