Maximum likelihood network topology identification from edge-based unicast measurements
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Merging logical topologies using end-to-end measurements
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Loss inference in wireless sensor networks based on data aggregation
Proceedings of the 3rd international symposium on Information processing in sensor networks
Network tomography from measured end-to-end delay covariance
IEEE/ACM Transactions on Networking (TON)
Inference and Labeling of Metric-Induced Network Topologies
IEEE Transactions on Parallel and Distributed Systems
Network tomography from aggregate loss reports
Performance Evaluation - Performance 2005
Network loss tomography using striped unicast probes
IEEE/ACM Transactions on Networking (TON)
A fast topology inference: a building block for network-aware parallel processing
Proceedings of the 16th international symposium on High performance distributed computing
Multicast inference of temporal loss characteristics
Performance Evaluation
On the predictive power of shortest-path weight inference
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
Inverse problems in queueing theory and Internet probing
Queueing Systems: Theory and Applications
A sensor network performance inference algorithm based on passive measurement
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Loss tomography in wireless sensor network using Gibbs sampling
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Network topology discovery through self-constrained decisions
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Efficient and dynamic routing topology inference from end-to-end measurements
IEEE/ACM Transactions on Networking (TON)
Merging spanning trees in tomographic network topology discovery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Optimal probing for unicast network delay tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
Lossy link identification for multicast network
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
gTrace: simple mechanisms for monitoring of multicast sessions
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Inverse problems in bandwidth sharing networks
Proceedings of the 24th International Teletraffic Congress
| Hi-index | 754.84 |
The use of multicast inference on end-to-end measurement has been proposed as a means to infer network internal characteristics such as packet link loss rate and delay. We propose three types of algorithm that use loss measurements to infer the underlying multicast topology: (i) a grouping estimator that exploits the monotonicity of loss rates with increasing path length; (ii) a maximum-likelihood estimator (MLE); and (iii) a Bayesian estimator. We establish their consistency, compare their complexity and accuracy, and analyze the modes of failure and their asymptotic probabilities