Statistical Modeling and Correlation Analysis of End-to-End Delay in Wide Area Networks

End-to-end delay is a very important network performance parameter. Consequently, research on end-to-end delay has received a great deal of interest. In this paper, we model end-to-end delay using statistical methods. In particular, we use three statistical distribution models to study end-to-end delay, i.e., Pareto distribution, normal distribution and lognormal distribution. Our analysis results show that Pareto distribution is most appropriate to model end-to-end delay while normal or normal-related distribution is not. We also study delay correlation in different time ranges to find out if delay in the past can provide any indication on delay in the future. Our study shows that there is indeed a good correlation when the time range is about 1.25 seconds.

[1]  Zhi-Li Zhang,et al.  Practical delay monitoring for ISPs , 2005, CoNEXT '05.

[2]  Ming Yang,et al.  Predicting Internet end-to-end delay: an overview , 2004, Thirty-Sixth Southeastern Symposium on System Theory, 2004. Proceedings of the.

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

[4]  Srikar Doddi,et al.  Empirical modeling of end-to-end delay dynamics in best-effort networks , 2005 .