A scalable and lightweight QoS monitoring technique combining passive and active approaches

To make a scalable and lightweight QoS monitoring system, we have proposed a new QoS monitoring technique, change-of-measure based passive/active monitoring (CoMPACT monitor), which is based on change-of-measure framework and is an active measurement transformed by using passively monitored data. This technique enables us to measure detailed QoS information for individual users, applications, and organizations, in a scalable and lightweight manner. In this paper, we present the mathematical foundation of CoMPACT monitor. In addition, we show its characteristics through simulations in terms of typical implementation issues for inferring the delay distributions. The results show that CoMPACT monitor gives accurate QoS estimations with only a small amount of extra traffic for active measurement.

[1]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

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

[3]  Thomas Lindh.  A Framework for Embedded Monitoring of QoS Parameters in IP-Based Virtual Private Networks , 2001 .

[4]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

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

[6]  John Odentrantz,et al.  Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues , 2000, Technometrics.

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

[8]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[9]  Thomas Lindh.  A New Approach to Performance Monitoring in IP Networks– combining active and passive methods , 2002 .

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

[11]  Donald F. Towsley,et al.  Multicast-based inference of network-internal characteristics: accuracy of packet loss estimation , 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).

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

[13]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[14]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[15]  IshiiHiroshi,et al.  Active/passive combination-type performance measurement method using change-of-measure framework , 2004 .

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

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

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

[19]  Masaki Aida,et al.  CoMPACT-Monitor: change-of-measure based passive/active monitoring weighted active sampling scheme to infer QoS , 2002, Proceedings 2002 Symposium on Applications and the Internet (SAINT) Workshops.

[20]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[21]  P. Glynn,et al.  Independent Sampling of a Stochastic Process , 1998 .

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