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
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Simple network performance tomography
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
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
Shrink: a tool for failure diagnosis in IP networks
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
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
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
NetDiagnoser: troubleshooting network unreachabilities using end-to-end probes and routing data
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
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
Measured impact of crooked traceroute
ACM SIGCOMM Computer Communication Review
Binary versus analogue path monitoring in IP networks
PAM'05 Proceedings of the 6th international conference on Passive and Active Network 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
Hi-index | 0.00 |
The objective of early network tomography approaches was to produce a point estimate for the performance of each network link (Analog tomography). When it became clear that the previous approach is error-prone in practice, research shifted to Boolean tomography where each link is estimated as either "good" or "bad". The Boolean approach is more practical but its resolution is too coarse. We propose a new tomography framework that combines the best of both worlds: we still distinguish between good and bad links (for practicality reasons) but we also infer a range estimate for the performance of each bad link. We apply the Range tomography framework in two path performance metric functions (Min and Sum) and propose an efficient algorithm for each problem. Together with simulations, we have also applied Range tomography in three operational networks allowing us to identify the location of bad links and to estimate their performance during congestion episodes. We also compare the proposed method with existing Analog and Boolean tomography algorithms.