Network topology discovery using finite mixture models.

Meng-Fu Shih, Alfred O. Hero Iii

Abstract

We propose a network topology estimation strategy using unicast end-to-end packet pair delay measurements that is based on mixture models for the delay covariances. An unsupervised learning algorithm is applied to estimate the number of mixture components and delay covariances. The leaf pairs are clustered by a MAP criterion and passed to a hierarchical topology construction algorithm to rebuild the tree. Results from an ns simulation show that our algorithm can identify a network tree with 8 leaf nodes.
BibTeX
@inproceedings{shih2004network,
  author = {Meng-Fu Shih and Alfred O. Hero III},
  title = {{Network topology discovery using finite mixture models.}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2004},
  doi = {10.1109/icassp.2004.1326287},
}

Loading related content...

Figure