Title :
Multicast inference of packet delay variance at interior network links
Author :
Duffield, N.G. ; Presti, F. Lo
Author_Institution :
AT&T Labs.-Res., USA
Abstract :
End to end measurement is a common tool for network performance diagnosis, primarily because it can reflect user experience and typically requires minimal support from intervening network elements. Challenges in this approach are: (i) to identify the locale of performance degradation; and (ii) to perform measurements in a scalable manner for large and complex networks. In this paper we show how end-to end delay measurements of multicast traffic can be used to estimate packet delay variance on each link of a logical multicast tree. The method does not depend on cooperation from intervening network elements; multicast probing is bandwidth efficient. We establish desirable statistical properties of the estimator, namely consistency and asymptotic normality. We evaluate the approach through model based and network simulations. The approach extends to the estimation of higher order moments of the link delay distribution
Keywords :
delay estimation; estimation theory; multicast communication; packet switching; statistical analysis; telecommunication traffic; asymptotic normality; consistency; desirable statistical properties; end to end measurement; end-to end delay measurements; higher order moments; interior network links; intervening network elements; link delay distribution; logical multicast tree; model based simulations; multicast inference; multicast probing; multicast traffic; network performance diagnosis; network simulations; packet delay variance; performance degradation; Complex networks; Degradation; Delay estimation; Estimation theory; Force measurement; Loss measurement; Performance evaluation; Probes; Queueing analysis; Telecommunication traffic;
Conference_Titel :
INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Tel Aviv
Print_ISBN :
0-7803-5880-5
DOI :
10.1109/INFCOM.2000.832532