PAPER Special Issue on New Technologies in the Internet and their Applications Proposal and Evaluation of Method to Estimate Packet Loss-Rate Using Correlation of Packet Delay and Loss

SUMMARY We previously proposed a change-of-measure based performance measurement method which combines active and passive measurement to estimate performance experienced by user packets and applied this to estimate packet delay. In this paper,we apply it to estimating loss rate. Since packets are rarely lost in current networks,rate measurement usually requires a huge number of probe packets,which imposes a nonnegligible load on networks. We propose a loss-rate estimation method which requires significantly fewer number of probe packets. In our proposed method,the correlation between delay and loss is measured in advance,and at the time of measurement, the time-averaged loss rate is estimated by using the delay of probe packets and the correlation. We also applied our changeof-measure framework to estimating the loss rate in user packets by using this time-averaged loss rate. We prove that the mean square error in our method is lower than that simple loss measurement,which is estimated by dividing the number of lost packets by the total number of sent packets. We evaluated our method through simulations and actual measurements and found that it can estimate below 10 �3 packet loss rate with only 900 probe packets.

[1]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[2]  Kenji Kawahara,et al.  Proposal and Evaluation of Packet Loss Rate Inference Scheme by using Packet Train Method for Active Measurement , 2003 .

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

[4]  Shigeo Shioda,et al.  Real-time cell loss ratio estimation and its applications to ATM traffic controls , 1997, Proceedings of INFOCOM '97.

[5]  Matthew J. Zekauskas,et al.  A One-way Packet Loss Metric for IPPM , 1999, RFC.

[6]  Michael S. Borella,et al.  Internet packet loss: measurement and implications for end-to-end QoS , 1998, Proceedings of the 1998 ICPP Workshop on Architectural and OS Support for Multimedia Applications Flexible Communication Systems. Wireless Networks and Mobile Computing (Cat. No.98EX206).

[7]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[8]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

[9]  Klaus Mochalski,et al.  Packet Delay and Loss at the Auckland Internet Access Path , 2002 .

[10]  Masaki Aida,et al.  A scalable and lightweight QoS monitoring technique combining passive and active approaches , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Fouad A. Tobagi,et al.  Analysis of measured single-hop delay from an operational backbone network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  D. Towsley,et al.  Correlation of Packet Delay and Loss in the Internet TITLE2 , 1998 .

[13]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 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).

[14]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[15]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[16]  Hayder Radha,et al.  Large-scale experimental study of Internet performance using video traffic , 2002, CCRV.

[17]  Guido M. Schuster,et al.  Real-time voice over packet-switched networks , 1998, IEEE Netw..

[18]  Masaki Aida,et al.  Active/passive combination-type performance measurement method using change-of-measure framework , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.