Title :
Effect of exponential averaging on the variability of a RED queue
Author :
Misra, Archan ; Ott, Teunis ; Baras, John
Author_Institution :
Telcordia Technol., Morristown, NJ, USA
Abstract :
The paper analyzes how using a longer memory of the past queue occupancy in computing the average queue occupancy affects the stability and variability of a RED queue. Extensive simulation studies with both persistent and Web TCP sources are used to study the variance of the RED queue as a function of the memory of the averaging process. Our results show that there is very little performance improvement (and in fact, possibly significant performance degradation) if the length of memory is increased beyond a very small value. Contrary to current practice, our results show that a longer memory reduces the negative correlation typically observed among the windows of the constituent TCP flows, and hence, suggest the use of the instantaneous queue occupancy in practical RED queues
Keywords :
Internet; correlation methods; delays; digital simulation; digital storage; queueing theory; transport protocols; Internet; RED queue stability; RED queue variability; TCP flows; Web TCP sources; average queue occupancy; averaging process memory; exponential averaging; instantaneous queue occupancy; memory length; negative correlation; past queue occupancy; performance degradation; persistent sources; simulation studies; Artificial satellites; Computational modeling; Degradation; History; Internet telephony; Jitter; Queueing analysis; Smoothing methods; Stability analysis; Traffic control;
Conference_Titel :
Communications, 2001. ICC 2001. IEEE International Conference on
Conference_Location :
Helsinki
Print_ISBN :
0-7803-7097-1
DOI :
10.1109/ICC.2001.937105