Measuring bottleneck link speed in packet-switched networks
Performance Evaluation
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
Automated packet trace analysis of TCP implementations
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
On calibrating measurements of packet transit times
SIGMETRICS '98/PERFORMANCE '98 Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Using pathchar to estimate Internet link characteristics
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Multicast-Based Inference of Network-Internal Delay Distributions TITLE2:
Multicast-Based Inference of Network-Internal Delay Distributions TITLE2:
Multicast-based inference of network-internal loss characteristics
IEEE Transactions on Information Theory
Network tomography on general topologies
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Network Delay Tomography from End-to-End Unicast Measurements
IWDC '01 Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the Internet
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
Bottleneck detection in UMTS via TCP passive monitoring: a real case
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Local area network analysis using end-to-end delay tomography
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
Network tomography from aggregate loss reports
Performance Evaluation - Performance 2005
Parameter inference of queueing models for IT systems using end-to-end measurements
Performance Evaluation
One-way delay estimation using network-wide measurements
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Network loss tomography using striped unicast probes
IEEE/ACM Transactions on Networking (TON)
Proxy location for minimizing delivery delay in HRM networks
Computer Communications
Accurate and efficient SLA compliance monitoring
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Multicast inference of temporal loss characteristics
Performance Evaluation
Blind source separation approach to performance diagnosis and dependency discovery
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
End-to-end measurements over GPRS-EDGE networks
Proceedings of the 4th international IFIP/ACM Latin American conference on Networking
High quality queueing information from accelerated active network tomography
Proceedings of the 4th International Conference on Testbeds and research infrastructures for the development of networks & communities
On the Identifiability of Link Service Curves from End-Host Measurements
Network Control and Optimization
Stability analysis of discrete-time recurrent neural networks with stochastic delay
IEEE Transactions on Neural Networks
Measuring bandwidth signatures of network paths
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Multiobjective monitoring for SLA compliance
IEEE/ACM Transactions on Networking (TON)
Efficient and dynamic routing topology inference from end-to-end measurements
IEEE/ACM Transactions on Networking (TON)
Optimal probing for unicast network delay tomography
INFOCOM'10 Proceedings of the 29th conference on Information communications
Network delay inference from additive metrics
Random Structures & Algorithms
Fault diagnosis in IP networks via multicast probing: noisy measurements
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
End-to-end quality of service seen by applications: A statistical learning approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
Statistical estimation of delays in a multicast tree using accelerated EM
Queueing Systems: Theory and Applications
Network tomography: identifiability and Fourier domain estimation
IEEE Transactions on Signal Processing
Lossy link identification for multicast network
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Exploiting the IPID field to infer network path and end-system characteristics
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Routing topology inference for wireless sensor networks
ACM SIGCOMM Computer Communication Review
Identifiability of link metrics based on end-to-end path measurements
Proceedings of the 2013 conference on Internet measurement conference
Hi-index | 0.00 |
Packet delay greatly influences the overall performance of network applications. It is therefore important to identify causes and locations of delay performance degradation within a network. Existing techniques, largely based on end-to-end delay measurements of unicast traffic, are well suited to monitor and characterize the behavior of particular end-to-end paths. Within these approaches, however, it is not clear how to apportion the variable component of end-to-end delay as queueing delay at each link along a path. Moreover, there are issues of scalability for large networks.In this paper, we show how end-to-end measurements of multicast traffic can be used to infer the packet delay distribution and utilization on each link of a logical multicast tree. The idea, recently introduced in [3] and [4], is to exploit the inherent correlation between multicast observations to infer performance of paths between branch points in a tree spanning a multicast source and its receivers. The method does not depend on cooperation from intervening network elements; because of the bandwidth efficiency of multicast traffic, it is suitable for large-scale measurements of both end-to-end and internal network dynamics. We establish desirable statistical properties of the estimator, namely consistency and asymptotic normality. We evaluate the estimator through simulation and observe that it is robust with respect to moderate violations of the underlying model.