Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: ReNets: Toward Statically Optimal Self-Adjusting Networks   This paper studies the design of self-adjusting networks whose topology
dynamically adapts to the workload, in an online and demand-aware manner. This
problem is motivated by emerging optical technologies which allow to
reconfigure the datacenter topology at runtime. Our main contribution is ReNet,
a self-adjusting network which maintains a balance between the benefits and
costs of reconfigurations. In particular, we show that ReNets are statically
optimal for arbitrary sparse communication demands, i.e., perform at least as
good as any fixed demand-aware network designed with a perfect knowledge of the
future demand. Furthermore, ReNets provide compact and local routing, by
leveraging ideas from self-adjusting datastructures.

29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int