Analysis of a RED Queue: A Singular Perturbation Approach - Inria - Institut national de recherche en sciences et technologies du numérique
Book Sections Year : 2009

Analysis of a RED Queue: A Singular Perturbation Approach

Abstract

Several Active Queue Management (AQM) techniques for routers in the Internet have been proposed and studied during the past few years. One of the widely studied proposals, Random Early Detection (RED), involves dropping an incoming packet with some probability based on the estimated average queue length at the router. The analytical approaches to obtaining average drop probabilities in a RED enabled queue have been either based on using the instantaneous queue size for calculating the drop probability or have considered averaging with a fluid approximation. In this paper, we use a singular perturbation based approach to analyse a RED enabled queue with drop probabilities based on the estimated average queue size as has been proposed in the standard RED. The singular perturbation approach is motivated by the fact that the instantaneous and the estimated average queue lengths evolve at two different time scales. We present an analytical method to calculate the average queue size and the average drop probability for the non responsive flows. We also provide analytical expressions for the Poisson arrivals and exponential service times case. Our model is derived under several approximations, and is validated through simulations.
Fichier principal
Vignette du fichier
book_chap_spred.pdf (154.07 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03831912 , version 1 (27-10-2022)

Identifiers

Cite

Eitan Altman, Konstantin Avrachenkov, Balakrishna Prabhu. Analysis of a RED Queue: A Singular Perturbation Approach. Demetres D. Kouvatsos. Traffic and Performance Engineering for Heterogeneous Networks, 1, River Publishers, pp.371-397, 2009, 9788792329165. ⟨10.1201/9781003339878-22⟩. ⟨hal-03831912⟩
58 View
74 Download

Altmetric

Share

More