Title :
On the success of network inference using a markov routing model
Author :
Balzano, Laura ; Nowak, Robert ; Roughan, Matthew
Author_Institution :
Madison Dept of Electr. & Comput. Eng., Univ. of Wisconsin, Madison, WI, USA
Abstract :
In this paper we discuss why a simple network topology inference algorithm based on network co-occurrence measurements and a Markov random walk model for routing enables perfect topology reconstruction, despite the seeming model mismatch to real network routing.
Keywords :
Markov processes; telecommunication network routing; telecommunication network topology; Markov random walk model; Markov routing model; network cooccurrence measurements; network inference; network routing; network topology inference algorithm; Computational modeling; Loss measurement; Markov processes; Maximum likelihood estimation; Network topology; Routing; Topology; Network tomography; routing; topology;
Conference_Titel :
Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on
Conference_Location :
Prague
Print_ISBN :
978-1-4577-0538-0
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2011.5946353
