Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Topology Discovery Using Path Interference   We consider the problem of inferring the topology of a network using the
measurements available at the end nodes, without cooperation from the internal
nodes. To this end, we provide a simple method to obtain path interference
which identifies whether two paths in the network intersect with each other.
Using this information, we formulate the topology inference problem as an
integer program and develop polynomial time algorithms to solve it optimally
for networks with tree and ring topologies. Finally, we use the insight
developed from these algorithms to develop a heuristic for identifying general
topologies. Simulation results show that our heuristic outperforms a recently
proposed algorithm that uses distance measurements for topology discovery.

5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat