End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
Network tomography on general topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Analysis of network congestion inference techniques
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
NetQuest: a flexible framework for large-scale network measurement
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Towards unbiased end-to-end network diagnosis
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Passive network tomography using EM algorithms
ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
Network Tomography of Binary Network Performance Characteristics
IEEE Transactions on Information Theory
The use of end-to-end multicast measurements for characterizing internal network behavior
IEEE Communications Magazine
Measurement of loss pairs in network paths
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Sparsity without the complexity: loss localisation using tree measurements
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part I
Proceedings of the 2012 ACM conference on Internet measurement conference
Efficient Loss Inference Algorithm Using Unicast End-to-End Measurements
Journal of Network and Systems Management
Hidden anomaly detection in telecommunication networks
Proceedings of the 8th International Conference on Network and Service Management
Hi-index | 0.00 |
We present Netscope, a tomographic technique that infers the loss rates of network links from unicast endto-end measurements. Netscope uses a novel combination of first- and second-order moments of end-to-end measurements to identify and characterize the links that cannot be (accurately) characterized through existing practical tomographic techniques. Using both analytical and experimental tools, we show that Netscope enables scalable, accurate link-loss inference: in a simulation scenario involving 4000 links, 20% of them lossy, Netscope correctly identifies 94% of the lossy links with a false positive rate of 16%--a significant improvement over the existing alternatives. Netscope is robust in the sense that it requires no parameter tuning, moreover its advantage over the alternatives widens when the number of lossy links increases. We also validate Netscope's performance on an "Internet tomographer" that we deployed on an overlay of 400 PlanetLab nodes.