Linear Programming Based Estimation of Internet End-to-End Delay

This paper focuses on measurement of Internet end-to-end delay, which is one of the important characteristics of Internet end-to-end packet dynamics. Measuring the end-to-end delay of Internet can be used in QoS management, SLA management, congestion control algorithm development, etc. The conventional methods to measure one-way delay rely on GPS receiver or NTP protocol to keep synchronization between senders clock and receivers clock. However, GPS receiver is not ubiquitous in price and environment and NTP protocol is low in accuracy. A new method based on linear programming, which can remove the skew and offset between two clocks, is presented. Measuring results show that the method works well in removing the factors which effect the end-to-end delay measurement.