See this document in CiteSeerX!

Modeling the dynamics of the RED Algorithm (2000)  (Make Corrections)  (5 citations)
P.E. Lassila, J.T. Virtamo
QofIS



  Home/Search   Context   Related

 
View or download:
keskus.tct.hut.fi/tutkim...redoscil.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  keskus.tct.hut.fi/tutkimus/com... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The RED algorithm is one of the active queue management methods promoted by the IETF for congestion control in backbone routers. We analyze the dynamic behavior of a single RED controlled queue receiving a Poisson stream with time varying arrival rate, describing the aggregate tra#c from a population of TCP sources. The queue is described in terms of the time dependent expected values of the instantaneous queue length and of the exponentially averaged queue length, for which we derive a... (Update)

Context of citations to this paper:   More

...Typically, the results are based on simulation studies. The simulation approaches have been complemented by recent analytical models [6, 7, 8]. For studying parameter tuning or stability, analytical models may provide new insight by indicating important dependencies in the...

...losses at the queue as determined by the TCP flow control mechanism. Part a) of the problem was considered by Lassila and Virtamo [2]. Here we aim at closing the control loop back to the TCP sources describing the interaction of parts a) and b) However, we are not...

Cited by:   More
Analytical Results on the Stochastic Behaviour of an - Averaged Queue Length   (Correct)
Joint Distribution of Instantaneous and Averaged - Queue Length In   (Correct)
Modeling RED with Idealized TCP Sources - Kuusela, Lassila, Virtamo, Key (2001)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Fuzzy logic controlled RED: congestion control in.. - Chrysostomou.. (2003)   (Correct)
0.2:   On-Line Sampling-Based Control For Network Queueing Problems - Chang (2001)   (Correct)
0.2:   Analytic Performance Evaluation of the RED Algorithm for.. - Köhler, Menth, Vicari (2000)   (Correct)

Similar documents based on text:   More   All
0.3:   Spatial Node Distribution of the Random Waypoint.. - Hyytiä, Lassila, Virtamo (2005)   (Correct)
0.3:   Efficient Importance Sampling for Monte Carlo Simulation.. - Lassila, Karvo, Virtamo (1999)   (Correct)
0.3:   Dynamic Routing and Wavelength Assignment Using First Policy.. - Hyytiä, Virtamo (2000)   (Correct)

Related documents from co-citation:   More   All
5:   Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
4:   Stability of TCP-RED congestion control - Kuusela, Lassila et al. - 2000
3:   Dynamics of random early detection - Lin, Morris - 1997

BibTeX entry:   (Update)

P. Lassila and J. Virtamo, "Modeling the dynamics of the RED algorithm," in Proceedings of QofIS'00, September 2000, pp. 28--42. http://citeseer.ist.psu.edu/lassila00modeling.html   More

@inproceedings{ lassila00modeling,
    author = "Pasi E. Lassila and Jorma T. Virtamo",
    title = "Modeling the Dynamics of the {RED} Algorithm",
    booktitle = "QofIS",
    pages = "28-42",
    year = "2000",
    url = "citeseer.ist.psu.edu/lassila00modeling.html" }
Citations (may not include all citations):
1159   Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
268   Dynamics of random early detection - Lin, Morris - 1997
119   SRED: Stabilized RED - Ott, Lakshman et al. - 1999
89   A self-configuring RED gateway - Feng, Kandlur et al. - 1999
75   Analytic evaluation of RED performance - May, Bonald et al. - 2000
7   Performance analysis of the random early detection algorithm (context) - Sharma, Lassila
7   A simple approximation for modeling nonstationary queues - Wang, Tipper - 1996
4   A discrete time analysis of random early detection with resp.. (context) - Peeters, Blondia - 1999
4   Explicit allocation of best-e#ort packet delivery service (context) - Clark, Fang - 1998
1   Drop behavior of RED for bursty and smooth tra#c (context) - Bonald, May - 1999
1   IETF RFC (context) - queue, congestion et al. - 1998
1   erentiated services schemes for the internet (context) - May, Bolot et al. - 1999
1   gateways for identification and discrimination of unfriendly.. (context) - Ziegler, Fdida et al. - 1999

Documents on the same site (http://keskus.tct.hut.fi/tutkimus/com2/):   More
Stability of TCP-RED Congestion Control - Kuusela, Lassila, Virtamo (2001)   (Correct)
Traffic in modem pools of Helsinki University of Technology - Lakkakorpi (1999)   (Correct)
Time Domain MLE of the Parameters of FBM Traffic - Vidács, Virtamo (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC