Distributed Multi-resource Allocation with Little Communication Overhead

11/06/2017
by   Syed Eqbal Alam, et al.
0

We propose a distributed algorithm to solve a special distributed multi-resource allocation problem 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 is unaware of the resource allocation of other agents. We also propose a version of the AIMD algorithm for multiple binary resources (e.g., parking spaces). Binary resources are indivisible unit-demand resources, and each agent either allocated one unit of the resource or none. In empirical results, we observe that in both cases, the average allocations converge over time to optimal allocations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/21/2018

Derandomized Distributed Multi-resource Allocation with Little Communication Overhead

We study a class of distributed optimization problems for multiple share...
research
02/16/2021

Resource allocation in dynamic multiagent systems

Resource allocation and task prioritisation are key problem domains in t...
research
04/26/2021

Multi-resource allocation for federated settings: A non-homogeneous Markov chain model

In a federated setting, agents coordinate with a central agent or a serv...
research
09/14/2018

Distributed and Efficient Resource Balancing Among Many Suppliers and Consumers

Achieving a balance of supply and demand in a multi-agent system with ma...
research
03/25/2020

Value-Decomposition Networks based Distributed Interference Control in Multi-platoon Groupcast

Platooning is considered one of the most representative 5G use cases. Du...
research
09/20/2022

Synthesis of Cost-Optimal Multi-Agent Systems for Resource Allocation

Multi-agent systems for resource allocation (MRAs) have been introduced ...
research
09/12/2022

Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise

Many scenarios where agents with restrictions compete for resources can ...

Please sign up or login with your details

Forgot password? Click here to reset