Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Trimming the Multipath for Efficient Dynamic Routing   Multipath routing is a trivial way to exploit the path diversity to leverage
the network throughput. Technologies such as OSPF ECMP use all the available
paths in the network to forward traffic, however, we argue that is not
necessary to do so to load balance the network. In this paper, we consider
multipath routing with only a limited number of end-to-end paths for each
source and destination, and found that this can still load balance the traffic.
We devised an algorithm to select a few paths for each source-destination pair
so that when all traffic are forwarded over these paths, we can achieve a
balanced load in the sense that the maximum link utilization is comparable to
that of ECMP forwarding. When the constraint of only shortest paths (i.e. equal
paths) are relaxed, we can even outperform ECMP in certain cases. As a result,
we can use a few end-to-end tunnels between each source and destination nodes
to achieve the load balancing of traffic.

7
The categories of this paper are: hep-th
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ