Active/passive combination-type performance measurement method using change-of-measure framework

We propose a new method of performance measurement called the Change-of-Measure Based Passive/Active Monitoring (CoMPACT Monitor), in which estimates of the actual performance seen by users are obtained based on both active and passive measurement data. With this method, the performance experienced by an individual user, organization or application can be estimated from the results of scalable and lightweight measurements. The basic idea of our method is to weight the measurement value of an active-probe packet according to the number of user packets arriving near the active-probe packet. The number of user packets is measured passively. We give a mathematical background that supports the concept of the change-of-measure framework and propose an implementation of the method. Through simulation, we verify that the user performance can be estimated with a high degree of accuracy when the measurement interval is shorter than the mean burst duration. We also examine the accuracy of the method with respect to both the measurement interval and the number of probe packets and show that the accuracy itself can be roughly estimated by using the measured values.

[1]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

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

[3]  Stefan Savage,et al.  The end-to-end effects of Internet path selection , 1999, SIGCOMM '99.

[4]  Mansoor Shafi,et al.  Quick Simulation: A Review of Importance Sampling Techniques in Communications Systems , 1997, IEEE J. Sel. Areas Commun..

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

[6]  Matthew J. Zekauskas,et al.  A One-way Delay Metric for IPPM , 1999, RFC.

[7]  Srinivasan Seshan,et al.  A network measurement architecture for adaptive applications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[9]  Vern Paxson,et al.  An architecture for large-scale Internet measurement , 1998, IEEE Commun. Mag..

[10]  Masaki Aida,et al.  Estimating packet loss-rate by using delay information and combined with change-of-measure framework , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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

[12]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[13]  Stefano Giordano,et al.  Traffic Sampling Methods for End-to-End QoS Evaluation in Large Heterogeneous Networks , 1998, Comput. Networks.

[14]  Mark Allman,et al.  A web server's view of the transport layer , 2000, CCRV.

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

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

[17]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[18]  Philippe Owezarski,et al.  Design and Deployment of a Passive Monitoring Infrastructure , 2001, IWDC.