Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
On power-law relationships of the Internet topology
Proceedings of the 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
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
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 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
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Probabilistic fault diagnosis for IT services in noisy and dynamic environments
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
Netscope: practical network loss tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient active probing for fault diagnosis in large scale and noisy networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Do you trust your software-based traffic generator?
IEEE Communications Magazine
INTERNET TOPOLOGY DISCOVERY: A SURVEY
IEEE Communications Surveys & Tutorials
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
Routing of multipoint connections
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
We address the problem of loss rates inference from end-to-end unicast measurements. Like other network tomography problems, it requires solving a system of equations that involve measurement values and the loss rates of links. However, the equations do not have a unique solution in general. One kind of method imposes unrealistic assumption on the system, e.g. the uniform prior probability of a link being congested. Other methods use multiple probe measurements to acquire more information about the system that may generate many additional overhead costs. In this paper, we demonstrate that a considerable portion (more than 95 %) of links could be uniquely identified by current measurements directly. Then we utilize the information of these determined links to acquire the global distribution of the system that can help to infer the rest loss rates. Moreover, we derive an upper bound on the accuracy of a congestion localization problem using the Bayesian network that provides a necessary condition for achieving the 0--error diagnosis. Finally, we evaluate our new method and a former representative method by both the simulation and the real implementation in the PlanetLab network. The results show that our method not only makes a great improvement on the accuracy, but also reduces the probe costs and the running time to an extremely low level. Furthermore, our method can also perform well in large and more congested networks.