Transient analysis of RED queues: a quantitative analysis of buffer-occupancy fluctuations and relevant time-scales

Authors:
Stefan Rank;Hans-Peter Schwefel
Affiliations:
Fraunhofer-Institute for Algorithms and Scientific Computing (SCAI), Schloss Birlinghoven, Sankt Augustin, Germany and Siemens Information and Communication Mobile, Munich, Germany;Department of Communication Technology/Center for TeleInFrastruktur, Aalborg University, Aalborg Øst, Denmark and Siemens Information and Communication Mobile, Munich, Germany
Venue:
Performance Evaluation
Year:
2006

Citing 12
Cited 1

Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
The Markov-modulated Poisson process (MMPP) cookbook

Performance Evaluation
Transient solutions for the buffer behavior in statistical multiplexing

Performance Evaluation
A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Modeling TCP throughput: a simple model and its empirical validation

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Explicit allocation of best-effort packet delivery service

IEEE/ACM Transactions on Networking (TON)
Transient analysis of stochastic fluid models

Performance Evaluation
Tuning RED for Web traffic

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Mobile IP; Design Principles and Practices

Mobile IP; Design Principles and Practices
Exact Buffer Overflow Calculations for Queues via Martingales

Queueing Systems: Theory and Applications
A Quantitative Model for the Parameter Setting of RED with TCP Traffic

IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Performance evaluation of ATM networks carrying constant and variable bit-rate video traffic

IEEE Journal on Selected Areas in Communications

Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an analytic model for the transient behavior of the buffer occupancy in Random Early Detection (RED) queues under temporarily constant input traffic. The model shows that depending on the parameter choice, two types of qualitatively different behavior can be observed: (1) attenuated oscillation and (2) exponential convergence. The conditions for the occurrence of this behavior are derived as well as quantitative parameters, in particular relaxation times, that allow to quantify the time-scales on which that transient behavior is observed. The model is subsequently applied to investigate an example scenario based on RED queues in a DiffServ QoS concept in which traffic changes are caused by mobility events.