Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Multi-resource Allocation with Little Communication Overhead   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.

37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an