Share Email Print

Proceedings Paper

Analyzing the relevant time scales in a network of queues
Author(s): Antonio Manuel Duarte Nogueira; Rui Jorge Morais Tomaz Valadas
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Network traffic processes can exhibit properties of self-similarity and long-range dependence, i.e., correlations over a wide range of time scales. However, as already shown by several authors for the case of a single queue, the second-order behavior at time scales beyond the so-called correlation horizon or critical time scale does not significantly affect network performance. In this work, we extend previous studies to the case of a network with two queuing stages, using discrete event simulation. Results show that the second stage provokes a decrease in the correlation horizon, meaning that the range of time scales that need to be considered for accurate network performance evaluation is lower than predicted by a single stage model. We also used simulation to evaluate the single queue model. In this case, the estimated correlation horizon values are compared with those predicted by a formula derived by Grossglauser and Bolot, which presumes the approximation of the input data by a traffic model that enables to control the autocorrelation function independently of first-order statistics. Results indicate that although the correlation horizon increases linearly with the buffer size in both methods, the simulation ones predict a lower increase rate.

Paper Details

Date Published: 24 July 2001
PDF: 10 pages
Proc. SPIE 4523, Internet Performance and Control of Network Systems II, (24 July 2001); doi: 10.1117/12.434319
Show Author Affiliations
Antonio Manuel Duarte Nogueira, Univ. of Aveiro (Portugal)
Rui Jorge Morais Tomaz Valadas, Univ. of Aveiro (Portugal)

Published in SPIE Proceedings Vol. 4523:
Internet Performance and Control of Network Systems II
Robert D. van der Mei; Frank Huebner-Szabo de Bucs, Editor(s)

© SPIE. Terms of Use
Back to Top