Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Steady state analysis of balanced-allocation routing   We compare the long-term, steady-state performance of a variant of the
standard Dynamic Alternative Routing (DAR) technique commonly used in telephone
and ATM networks, to the performance of a path-selection algorithm based on the
"balanced-allocation" principle; we refer to this new algorithm as the Balanced
Dynamic Alternative Routing (BDAR) algorithm. While DAR checks alternative
routes sequentially until available bandwidth is found, the BDAR algorithm
compares and chooses the best among a small number of alternatives.
  We show that, at the expense of a minor increase in routing overhead, the
BDAR algorithm gives a substantial improvement in network performance, in terms
both of network congestion and of bandwidth requirement.

13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
1
The categories of this paper are: cs
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg