Congestion avoidance and control
SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
A control-theoretic approach to flow control
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Measuring bottleneck link speed in packet-switched networks
Performance Evaluation
Graphical models for machine learning and digital communication
Graphical models for machine learning and digital communication
Multicast-based inference of network-internal delay distributions
IEEE/ACM Transactions on Networking (TON)
Passive network tomography using EM algorithms
ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
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
An architecture for large scale Internet measurement
IEEE Communications Magazine
End-to-end inference of link level queueing delay statistics
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Network tomography: identifiability and Fourier domain estimation
IEEE Transactions on Signal Processing
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
| Hi-index | 0.00 |
In this paper, we explore the use of end-to-end unicast traffic measurements to estimate the delay characteristics of internal network links. Experiments consist of back-to-back packets sent from a sender to pairs of receivers. Building on recent work [11,5,4], we develop efficient techniques for estimating the link delay distribution. Moreover, we also provide a method to directly estimate the link delay variance, which can be extended to the estimation of higher order cumulants. Accuracy of the proposed techniques depends on strong correlation between the delay seen by the two packets along the shared path. We verify the degree of correlation in packet pairs through network measurements. We also use simulation to explore the performance of the estimator in practice and observe good accuracy of the inference techniques.