Publication - Soft Real-Time, Cooperative Negotiation for Distributed Resource Allocation

Authors: Mailler, Roger; Vincent, Regis; Lesser, Victor; Middlekoop, Tim; and Shen, Jiaying
Title: Soft Real-Time, Cooperative Negotiation for Distributed Resource Allocation
Abstract: In this paper we describe an approach to cooperative negotiation that uses a combination of techniques to allow our distributed resource allocation negotiation protocol to conform to soft real time constraints while obtaining reasonable solution quality. Amongst these techniques are the ability to resolve conflict in the allocation of resources on multiple levels, temporarily binding and incrementally improving the quality of the solution (a form of distributed hill climbing) given time constraints providing for an anytime characteristic, and restricting the context of negotiations to only use local information with extended meta-level information to generate and propose possible solutions to the problem. We describe the implementation of a simulator for the protocol and experimental results.
Keywords: Communication Protocol, Cooperative Negotiation, Negotiation, Real Time
Publication: AAAI Fall Symposium on Negotiation Methods for Autonomous Cooperative Systems
Location: Falmouth, MA
Date: November 2001
Sources: PS: /Documents/mailler/AAAI-Fall-2001.ps
PDF: /Documents/mailler/AAAI-Fall-2001.pdf
Reference: Mailler, Roger; Vincent, Regis; Lesser, Victor; Middlekoop, Tim; and Shen, Jiaying. Soft Real-Time, Cooperative Negotiation for Distributed Resource Allocation. AAAI Fall Symposium on Negotiation Methods for Autonomous Cooperative Systems. November 2001.
bibtex:
@article{Mailler-211,
  author    = "Roger Mailler and Regis Vincent and Victor Lesser
               and Tim Middlekoop and Jiaying Shen",
  title     = "{Soft Real-Time, Cooperative Negotiation for
               Distributed Resource Allocation}",
  journal   = "AAAI Fall Symposium on Negotiation Methods for
               Autonomous Cooperative Systems",
  month     = "November",
  year      = "2001",
  address   = "Falmouth, MA",
  url       = "http://mas.cs.umass.edu/paper/211",
}