Resource Allocation and Constraint Satisfaction Techniques
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Distributed Constraint Satisfaction Algorithm for Complex Local Problems
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Poaching and Distraction in Asynchronous Agent Activities
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Coordinated Hospital Patient Scheduling
ICMAS '98 Proceedings of the 3rd International Conference on Multi Agent Systems
Distributed Agenda Management through Decentralised Vowels Co-ordination Approach
IBERAMIA 2002 Proceedings of the 8th Ibero-American Conference on AI: Advances in Artificial Intelligence
Cooperative negotiation for soft real-time distributed resource allocation
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Automated Assistants for Analyzing Team Behaviors
Autonomous Agents and Multi-Agent Systems
Comparing two approaches to dynamic, distributed constraint satisfaction
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Unifying distributed constraint algorithms in a BDI negotiation framework
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Unifying distributed constraint algorithms in a BDI negotiation framework
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
An Adaptive Multi-agent System for Continuous Learning of Streaming Data
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Experiences building a distributed sensor network
AI'03 Proceedings of the 16th Canadian society for computational studies of intelligence conference on Advances in artificial intelligence
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
ESOA'05 Proceedings of the Third international conference on Engineering Self-Organising Systems
| Hi-index | 0.00 |
In distributed resource allocation a set of agents must assign their resources to a set of tasks. This problem arises in many real-world domains such as distributed sensor networks, disaster rescue, hospital scheduling and others. Despite the variety of approaches proposed for distributed resource allocation, a systematic formalization of the problem, explaining the different sources of difficulties, and a formal explanation ofthe strengths and limitations ofk ey approaches is missing. We take a step towards this goal by proposing a formalization of distributed resource allocation that represents both dynamic and distributed aspects ofthe problem. We define four categories ofdif ficulties ofthe problem. To address this formalized problem, the paper defines the notion of Dynamic Distributed Constraint Satisfaction Problem (DyDCSP). The central contribution of the paper is a generalized mapping from distributed resource allocation to DyDCSP. This mapping is proven to correctly perform resource allocation problems of specific difficulty. This theoretical result is verified in practice by an implementation on a real-world distributed sensor network.