|
|
Linear Programming Based Estimation of Internet End-to-End Delay |
Zhu Chang-hua; Pei Chang-xing; Li Jian-dong; Xiao Hai-yun |
National Key Laboratory of Integrated Services Networks Xidian Univ., Xi’an 710071 China |
|
|
Abstract 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 sender’s clock and receiver’s 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.
|
Received: 07 October 2002
|
|
|
|
|
|
|
|