End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
On the constancy of internet path properties
IMW '01 Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
Network tomography on general topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Detecting shared congestion of flows via end-to-end measurement
IEEE/ACM Transactions on Networking (TON)
Robust identification of shared losses using end-to-end unicast probes
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
User-level internet path diagnosis
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
An empirical evaluation of wide-area internet bottlenecks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A wavelet-based approach to detect shared congestion
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Fundamental bounds on the accuracy of network performance measurements
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Improving accuracy in end-to-end packet loss measurement
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Towards unbiased end-to-end network diagnosis
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
A factor analytic approach to inferring congestion sharing based on flow level measurements
IEEE/ACM Transactions on Networking (TON)
Scriptroute: a public internet measurement facility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Passive network tomography using EM algorithms
ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
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
Practical issues with using network tomography for fault diagnosis
ACM SIGCOMM Computer Communication Review
Distinguishing persistent failures from transient losses
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Conditions for a unique non-negative solution to an underdetermined system
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
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
Model-based identification of dominant congested links
IEEE/ACM Transactions on Networking (TON)
Router support for fine-grained latency measurements
IEEE/ACM Transactions on Networking (TON)
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
Hi-index | 0.00 |
We address the problem of calculating link loss rates from end-to-end measurements. Contrary to existing works that use only the average end-to-end loss rates or strict temporal correlations between probes, we exploit second-order moments of end-to-end flows. We first prove that the variances of link loss rates can be uniquely calculated from the covariances of the measured end-to-end loss rates in any realistic topology. After calculating the link variances, we remove the un-congested links with small variances from the first-order moment equations to obtain a full rank linear system of equations, from which we can calculate precisely the loss rates of the remaining congested links. This operation is possible because losses due to congestion occur in bursts and hence the loss rates of congested links have high variances. On the contrary, most links on the Internet are un-congested, and hence the averages and variances of their loss rates are virtually zero. Our proposed solution uses only regular unicast probes and thus is applicable in today's Internet. It is accurate and scalable, as shown in our simulations and experiments on PlanetLab.