%0 Journal Article %A CAO Su-su %A WANG Hai-ning %A WANG Rui %A WANG Zheng %A XIAO Li-yuan %T End-to-End Delay Estimation Method in IP Networks %D 2014 %R 10.13190/j.jbupt.2014.s1.019 %J Journal of Beijing University of Posts and Telecommunications %P 97-103 %V 37 %N s1 %X

A named round-trip programming algorithm for estimating end-to-end delay was proposed based on the known linear programming algorithm in which the forward and backward delays are simultaneously measured. It regards the sum of forward and backward delays of different packets as one packet's "round-trip delay" in order to eliminate the influence of offset on end-to-end measurements. And if the packets in two directions, which experience least end-to-end delays, are sent at different time, this "round-trip delay" would be affected by skew. The algorithm adjusts one packet's sending time to another to avoid the effect of skew. Furthermore, the mentioned algorithm is compared with linear programming and Paxson's algorithm. Analysis and simulation prove that the algorithm is of better performance without increasing complexity.

%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2014.s1.019