On the distribution of round-trip delays in TCP/IP networks

TCP traffic round-trip delay measurements have been carried out in the Ericsson Corporate Network. Based on these data a comprehensive analysis has been performed to identify basic state changes in the network and to find the parametric distribution of the round-trip delay. The main finding of our research is that the round-trip delay can be well approximated by a truncated normal distribution. A method for parameter setting with the statistical tests for validation is also presented. Finally, we discuss the possible explanations of this result.

[1]  M. Kendall,et al.  The advanced theory of statistics , 1945 .

[2]  Sally Floyd,et al.  Why we don't know how to simulate the Internet , 1997, WSC '97.

[3]  E. Parzen.  Nonparametric Statistical Data Modeling , 1979 .

[4]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[5]  Ashok K. Agrawala,et al.  Experimental assessment of end-to-end behavior on Internet , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[7]  L. Horváth,et al.  Invariance principles for changepoint problems , 1988 .

[8]  Darryl Veitch,et al.  Understanding end-to-end Internet traffic dynamics , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[9]  Michael S. Borella,et al.  Self-similarity of Internet packet delay , 1997, Proceedings of ICC'97 - International Conference on Communications.

[10]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.