A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Communication-efficient Distributed Multi-resource Allocation
In several smart city applications, multiple resources must be allocated among competing agents that are coupled through such shared resources and are constrained — either through limitations of communication infrastructure or privacy considerations. We propose a distributed algorithm to solve such distributed multi-resource allocation problems with no direct inter-agent communication. We do so by extending a recently introduced additive-increase multiplicative-decrease (AIMD) algorithm, which only uses very little communication between the system and agents. Namely, a control unit broadcasts a one-bit signal to agents whenever one of the allocated resources exceeds capacity. Agents then respond to this signal in a probabilistic manner. In the proposed algorithm, each agent makes decision of its resource demand locally and an agent is unaware of the resource allocation of other agents. In empirical results, we observe that the average allocations converge over time to optimal allocations.
Communication-efficient Distributed Multi-resource Allocation
In several smart city applications, multiple resources must be allocated among competing agents that are coupled through such shared resources and are constrained — either through limitations of communication infrastructure or privacy considerations. We propose a distributed algorithm to solve such distributed multi-resource allocation problems with no direct inter-agent communication. We do so by extending a recently introduced additive-increase multiplicative-decrease (AIMD) algorithm, which only uses very little communication between the system and agents. Namely, a control unit broadcasts a one-bit signal to agents whenever one of the allocated resources exceeds capacity. Agents then respond to this signal in a probabilistic manner. In the proposed algorithm, each agent makes decision of its resource demand locally and an agent is unaware of the resource allocation of other agents. In empirical results, we observe that the average allocations converge over time to optimal allocations.
Communication-efficient Distributed Multi-resource Allocation
Alam, Syed Eqbal (author) / Shorten, Robert (author) / Wirth, Fabian (author) / Yu, Jia Yuan (author)
2018-09-01
752946 byte
Conference paper
Electronic Resource
English
Robust distributed resource allocation for cellular vehicle-to-vehicle communication
| BASE | 2022
| British Library Online Contents | 2010
Resource Allocation Study Leads to More Efficient Coverage
| British Library Online Contents | 1999
Research on Multi-Project Resource Allocation Process and Application
| British Library Conference Proceedings | 2013
Control Spatial Load Allocation and Resource Usage in Optical Communication Network
| British Library Online Contents | 2011