Round-trip time estimation in telecommunication networks using composite expanding and fading memory polynomials

Heterogeneous communication networks with their variety of application demands, time-varying load, and mixture of wired and wireless links pose several challenging problems in modeling and control. This paper focuses on estimation of the round trip time which is important for the transport layer because it impacts the throughput of TCP and allows efficient development of congestion control techniques for multimedia applications. An algorithm that combines expanding and fading memory polynomials to predict a future value of the round trip time from previously recorded values is proposed. Comparison using real data collected when streaming a video over the Internet proves that a composite filter of degree zero provides better start-up estimations than the round trip time estimator currently used in TCP. Additionally, the paper provides an algorithm of a composite polynomial filter of degree 3 and illustrates its ability in tracking the instant value of the round trip time.

[1]  Changxing Pei,et al.  Functional networks based Internet end-to-end delay dynamics , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[2]  Sung Yoo,et al.  Neural network prediction model for a real-time data transmission , 2006, Neural Computing & Applications.

[3]  Hyo Jong Lee,et al.  Heuristic Road Extraction , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[4]  Jean-Chrysotome Bolot.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[5]  Kil To Chong,et al.  Development of Predictive TFRC with Neural Network , 2005, PaCT.

[6]  Hiroyuki Ohsaki,et al.  Modeling end-to-end packet delay dynamics of the internet using system identification , 2001 .

[7]  Jean-Chrysostome Bolot,et al.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM '93.

[8]  David L. Mills,et al.  Internet Delay Experiments , 1983, RFC.

[9]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[10]  Huimin Chen,et al.  Predicting Internet end-to-end delay: a multiple-model approach , 2005, INFOCOM.

[11]  Vern Paxson,et al.  Measurements and analysis of end-to-end Internet dynamics , 1997 .

[12]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[13]  Alexander G. Parlos,et al.  Identification of the Internet end-to-end delay dynamics using multi-step neuro-predictors , 2002, Proceedings of the 2002 International Joint Conference on Neural Networks. IJCNN'02 (Cat. No.02CH37290).

[14]  Karl Henrik Johansson,et al.  Round trip time estimation in communication networks using adaptive Kalman filtering , 2004 .

[15]  Amir F. Atiya,et al.  Round Trip Time Prediction Using the Symbolic Function Network Approach , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).