Passive network tomography using EM algorithms

Authors:
Y. Tsang;M. Coates;R. Nowak
Affiliations:
Dept. of Electr. & Comput. Eng., Rice Univ., Houston, TX, USA;-;-
Venue:
ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
Year:
2001

Citing 0
Cited 19

Detecting shared congestion of flows via end-to-end measurement

IEEE/ACM Transactions on Networking (TON)
Network Delay Tomography from End-to-End Unicast Measurements

IWDC '01 Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet
Bandwidth Measurements of ALM Trees for Content Distribution

PROMS 2001 Proceedings of the 6th International Conference on Protocols for Multimedia Systems
User-level internet path diagnosis

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Loss inference in wireless sensor networks based on data aggregation

Proceedings of the 3rd international symposium on Information processing in sensor networks
Network loss tomography using striped unicast probes

IEEE/ACM Transactions on Networking (TON)
Moment estimation in delay tomography with spatial dependence

Performance Evaluation
Accurate and efficient SLA compliance monitoring

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Identifying lossy links in wired/wireless networks by exploiting sparse characteristics

Computer Networks: The International Journal of Computer and Telecommunications Networking
Network loss inference with second order statistics of end-to-end flows

Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Multiobjective monitoring for SLA compliance

IEEE/ACM Transactions on Networking (TON)
Netscope: practical network loss tomography

INFOCOM'10 Proceedings of the 29th conference on Information communications
Network tomography on correlated links

IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Estimating network link characteristics using packet-pair dispersion: A discrete-time queueing theoretic analysis

Computer Networks: The International Journal of Computer and Telecommunications Networking
Constraint based resilience analysis

CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

SC '12 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
A Two-Stage Approach for Network Monitoring

Journal of Network and Systems Management
NetCluster: A clustering-based framework to analyze internet passive measurements data

Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient and reliable network tomography in heterogeneous networks using BitTorrent broadcasts and clustering algorithms

Scientific Programming - Selected Papers from Super Computing 2012

Quantified Score

Hi-index	0.00

Visualization

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.