LRU-RED: an active queue management scheme to contain high bandwidth flows at congested routers

Author

Smitha ; Reddy, A. L Narasimha

Author_Institution

Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA

Volume

4

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

2311

Abstract

We propose a queue management scheme that is based on partial state. It empowers the routers to contain high bandwidth flows at the time of congestion. The scheme maintains an LRU cache at the routers to record information about the high-bandwidth flows. This can be incorporated in random early detection (RED), an active queue management scheme. The proposed scheme possesses all the advantages of RED. In addition, it lowers the drop rates of short-lived flows and also of responsive high bandwidth flows. It is shown, by means of simulations, that the method is effective in achieving the objective. The overhead involved is low and the operations incur O(1) cost per packet

Keywords

cache storage; queueing theory; telecommunication congestion control; telecommunication network management; telecommunication network routing; LRU cache; LRU-RED; active queue management; congested routers; drop rates; high bandwidth flows; overhead; partial state; routers; short-lived flows; simulations; Aggregates; Bandwidth; Buffer storage; Costs; Inductors; Internet; Proposals; Resource management; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE

Print_ISBN

0-7803-7206-9

Type

conf

DOI

10.1109/GLOCOM.2001.966191

Filename

966191