Passive network tomography using EM algorithms

Yolanda Tsang, Mark Coates, Robert D. Nowak

Abstract

The paper presents a new method for characterizing communication network performance based solely on passive traffic monitoring at the network edge. More specifically, we devise a novel expectation-maximization (EM) algorithm to infer internal packet loss rates (at routers inside the network) using only observed end-to-end (source to receiver) loss rates. The major contributions of this paper are three-fold: we formulate a passive monitoring procedure for network loss inference based on end-to-end packet pair observations, we develop a statistical modeling and computation framework for inferring internal network loss characteristics, and we evaluate the performance with realistic network simulations.
BibTeX
@inproceedings{tsang2001passive,
  author = {Yolanda Tsang and Mark Coates and Robert D. Nowak},
  title = {{Passive network tomography using EM algorithms}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2001},
  doi = {10.1109/icassp.2001.941208},
}

Loading related content...

Figure