Improved algorithms for synchronizing computer network clocks
IEEE/ACM Transactions on Networking (TON)
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
Measurements and analysis of end-to-end Internet dynamics
Measurements and analysis of end-to-end Internet dynamics
End-to-end internet packet dynamics
IEEE/ACM Transactions on Networking (TON)
PC based precision timing without GPS
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Multicast-based inference of network-internal delay distributions
IEEE/ACM Transactions on Networking (TON)
Modeling, simulation and measurements of queuing delay under long-tail internet traffic
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Network Time Synchronization Using Clock Offset Optimization
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Pattern Classification (2nd Edition)
Pattern Classification (2nd Edition)
Convex Optimization
Robust synchronization of software clocks across the internet
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Measuring an ip network in situ
Measuring an ip network in situ
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Computing the unmeasured: an algebraic approach to Internet mapping
IEEE Journal on Selected Areas in Communications
Packet-level traffic measurements from the Sprint IP backbone
IEEE Network: The Magazine of Global Internetworking
Internal Timer Synchronization for Parallel Event Tracing
Proceedings of the 15th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Playout delay calculations based on truncated Gaussians for internet telephony
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Hi-index | 0.00 |
We present a novel approach for the estimation of one-way delays between network nodes without any time synchronization in the network. It is based on conducting multiple and simple one-way measurements among pairs of nodes, and estimating the one-way delays by optimizing the value of a global objective function that is affected by the overall network topology and not just by individual measurements. We examine two objective functions. The first intuitive choice is the least square error (LSE). Using a novel concept of delay-induced link probabilities, we develop a second objective function that is based on the maximum-entropy (ME) principle. Extensive numerical experiments show that both functions considerably outperform the common method of halving the round-trip delays. They also show that ME outperforms the commonly used LSE.