Publication - Cooperative Negotiation for Optimized Distributed Resource Allocation in Soft Real-Time
| Authors: | Mailler, Roger and Lesser, Victor | ||||
| Title: | Cooperative Negotiation for Optimized Distributed Resource Allocation in Soft Real-Time | ||||
| Abstract: | In this paper we describe a cooperative negotiation protocol that solves a distributed resource allocation problem while conforming to soft-real time constraints in a dynamic environment. By framing the allocation problem in terms of optimization, we have been able to develop a number of techniques to address an ever changing problem landscape. Amongst these techniques are the ability to resolve conflict in the allocation of resources on multiple levels, temporarily binding and, given time constraints, incrementally improving the quality of the solution (a form of distributed hill climbing), and restricting the context of negotiations to only use local information with extended meta-level data to generate and propose possible solutions to the problem. We describe the implementation of a simulator for the protocol, the more pragmatic experiences of implementing it in a real system, and present experimental results. | ||||
| Keywords: | ANTs, Cooperative Negotiation, Distributed Search, Negotiation, Resource Bounded | ||||
| Publication: | UMass Computer Science Technical Report 2003-07 | ||||
| Date: | 2003 | ||||
| Sources: |
PDF: /Documents/spam2.pdf PDF: /Documents/spam2.ps |
||||
| Reference: | Mailler, Roger and Lesser, Victor. Cooperative Negotiation for Optimized Distributed Resource Allocation in Soft Real-Time. UMass Computer Science Technical Report 2003-07. 2003. | ||||
| bibtex: | @article{Mailler-226,
author = "Roger Mailler and Victor Lesser",
title = "{Cooperative Negotiation for Optimized Distributed
Resource Allocation in Soft Real-Time}",
journal = "UMass Computer Science Technical Report 2003-07",
year = "2003",
url = "http://mas.cs.umass.edu/paper/226",
}
|
||||
