Passive network tomography using EM algorithms
- 13 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1469-1472
- https://doi.org/10.1109/icassp.2001.941208
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.Keywords
This publication has 2 references indexed in Scilit:
- Inferring link loss using striped unicast probesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multicast-based inference of network-internal loss characteristicsIEEE Transactions on Information Theory, 1999