Measuring link bandwidths using a deterministic model of packet delay
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Multicast-based inference of network-internal delay distributions
IEEE/ACM Transactions on Networking (TON)
Tree Layout for Internal Network Characterizations in Multicast Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Robust identification of shared losses using end-to-end unicast probes
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Sequential Monte Carlo inference of internal delays innonstationary data networks
IEEE Transactions on Signal Processing
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
The use of end-to-end multicast measurements for characterizing internal network behavior
IEEE Communications Magazine
Multicast-based loss inference with missing data
IEEE Journal on Selected Areas in Communications
Computing the unmeasured: an algebraic approach to Internet mapping
IEEE Journal on Selected Areas in Communications
An empirical evaluation of wide-area internet bottlenecks
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Model-based identification of dominant congested links
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Merging logical topologies using end-to-end measurements
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On the number of distributed measurement points for network tomography
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Tomography-based overlay network monitoring
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
Edge-to-edge measurement-based distributed network monitoring
Computer Networks: The International Journal of Computer and Telecommunications Networking
An algebraic approach to practical and scalable overlay network monitoring
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Proceedings of the 35th conference on Winter simulation: driving innovation
Inference and Labeling of Metric-Induced Network Topologies
IEEE Transactions on Parallel and Distributed Systems
Towards deterministic network diagnosis
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
Robust monitoring of link delays and faults in IP networks
IEEE/ACM Transactions on Networking (TON)
Moment estimation in delay tomography with spatial dependence
Performance Evaluation
Network loss inference with second order statistics of end-to-end flows
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Algebra-based scalable overlay network monitoring: algorithms, evaluation, and applications
IEEE/ACM Transactions on Networking (TON)
Computing with data non-determinism: Wait time management for peer-to-peer systems
Computer Communications
Link stress reduction in topology-aware overlay path monitoring
Computer Communications
IEEE/ACM Transactions on Networking (TON)
Performance debugging in data centers: doing more with less
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Towards unbiased end-to-end network diagnosis
IEEE/ACM Transactions on Networking (TON)
Simple active mechanisms for measuring and monitoring service level topologies
IWAN'04 Proceedings of the 6th IFIP TC6 international working conference on Active networks
POPI: a user-level tool for inferring router packet forwarding priority
IEEE/ACM Transactions on Networking (TON)
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Merging spanning trees in tomographic network topology discovery
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Netscope: practical network loss tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
NSDI'10 Proceedings of the 7th USENIX conference on Networked systems design and implementation
Network tomography on correlated links
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Network tomography: identifiability and Fourier domain estimation
IEEE Transactions on Signal Processing
QoSaaS: quality of service as a service
Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
Cascading multi-way bounded wait timer management for moody and autonomous systems
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part II
Shifting network tomography toward a practical goal
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
An active measurement approach for link faults monitoring in ISP networks
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
A probe prediction approach to overlay network monitoring
Proceedings of the 7th International Conference on Network and Services Management
Algorithmic foundations of the internet: roundup
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Supporting heterogeneity and congestion control in peer-to-peer multicast streaming
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
On detecting service violations and bandwidth theft in QoS network domains
Computer Communications
On identifying additive link metrics using linearly independent cycles and paths
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 2012 ACM conference on Internet measurement conference
A Two-Stage Approach for Network Monitoring
Journal of Network and Systems Management
Efficient Loss Inference Algorithm Using Unicast End-to-End Measurements
Journal of Network and Systems Management
Identifiability of link metrics based on end-to-end path measurements
Proceedings of the 2013 conference on Internet measurement conference
Hi-index | 0.00 |
In this paper we consider the problem of inferring link-level loss rates from end-to-end multicast measurements taken from a collection of trees. We give conditions under which loss rates are identifiable on a specified set of links. Two algorithms are presented to perform the link-level inferences for those links on which losses can be identified. One, the minimum variance weighted average (MVWA) algorithm treats the trees separately and then averages the results. The second, based on expectation-maximization (EM) merges all of the measurements into one computation. Simulations show that EM is slightly more accurate than MVWA, most likely due to its more efficient use of the measurements. We also describe extensions to the inference of link-level delay, inference from end-to-end unicast measurements, and inference when some measurements are missing.