Randomized distributed access to mutually exclusive resources

Randomized distributed access to mutually exclusive resources

0.00 Avg rating0 Votes
Article ID: iaor2006669
Country: India
Issue: 1
Start Page Number: 1
End Page Number: 18
Publication Date: Apr 2005
Journal: Journal of Applied Mathematics & Decision Sciences
Authors: , , ,
Keywords: allocation: resources, artificial intelligence
Abstract:

Many systems consist of a set of agents which must acquire exclusive access to resources from a shared pool. Coordination of agents in such systems is often implemented in the form of a centralized mechanism. The intervention of this type of mechanism, however, typically introduces significant computational overhead and reduces the amount of concurrent activity. Alternatives to centralized mechanisms exist, but they generally suffer from the need for extensive interagent communication. In this paper, we develop a randomized approach to make multiagent resource-allocation decisions with the objective of maximizing expected concurrency measured by the number of the active agents. This approach does not assume a centralized mechanism and has no need for interagent communication. Compared to existing autonomous-decentralized-decision-making (ADDM)-based approaches for resource-allocation, our work emphasizes achieving the highest degree of agent autonomy and is able to handle more general resource requirements.

Reviews

Required fields are marked *. Your email address will not be published.