Randomized distributed access to mutually exclusive resources

Moshe Dror, Bruce Hartman, Gary Knotts, Daniel Zeng

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


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, butthey 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.

Original languageEnglish (US)
Pages (from-to)1-18
Number of pages18
JournalJournal of Applied Mathematics and Decision Sciences
Issue number1
StatePublished - 2005
Externally publishedYes

ASJC Scopus subject areas

  • General Decision Sciences
  • Statistics and Probability
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Randomized distributed access to mutually exclusive resources'. Together they form a unique fingerprint.

Cite this