ABSTRACT
Virtual Queue-based marking schemes have been recently proposed for AQM (Active Queue Management) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: stability in the presence of feedback delays, its ability to maintain small queue lengths and its robustness in the presence of extremely short flows (the so-called web mice). Using a mathematical tool motivated by the earlier work of Hollot et al, we present a simple rule to design the parameters of the AVQ algorithm. We then compare its performance through simulation with several well-known AQM schemes such as RED, REM, PI controller and a non-adaptive virtual queue algorithm. With a view towards implementation, we show that AVQ can be implemented as a simple token bucket using only a few lines of code.
- 1.S.Athuraliya,D.E.Lapsley,and S.H.Low.Random early marking for Internet congestion control.In Proceedin s of IEEE Globecom ,1999.Google Scholar
- 2.W.Feng,D.Kandlur,D.Saha,and K.Shin.Blue:A new class of active queue management algorithms.U. Michigan CSE-TR-387-99,April 1999.Google Scholar
- 3.S.Floyd.TCP and explicit congestion notification. ACM Computer Communication Review ,24:10-23, October 1994. Google ScholarDigital Library
- 4.S.Floyd and V.Jacobson.Random early detection gateways for congestion avoidance.IEEE/ACM Transactions on Networking ,August 1993. Google ScholarDigital Library
- 5.R.Gibbens and F.Kelly.Distributed connection acceptance control for a connectionless network.In Proc.of the 16th Intl.Teletra .c Congress ,Edinburgh, Scotland,June 1999.Google Scholar
- 6.C.Hollot,V.Misra,D.Towlsey,and W.Gong.A control theoretic analysis of RED.UMass CMPSCI Technical Report 00-41,2000. Google ScholarDigital Library
- 7.C.Hollot,V.Misra,D.Towlsey,and W.Gong.On designing improve controllers for AQM routers supporting TCP .ows.UMass CMPSCI Technical Report 00-42,2000. Google ScholarDigital Library
- 8.P.Hurley,J.-Y.L.Boudec,and P.Thiran.A note on the fairness of additive increase and multiplicative decrease.In Proc.of the 16th Intl.Teletra .c Congress ,Edinburgh,Scotland,June 1999.Google Scholar
- 9.F.Kelly.Mathematical mo eling of the Internet.In Proc.of the 4th Intl.Congress on Industrial and Applied Mathematics ,Edinburgh,Scotland,July 1999.Google Scholar
- 10.F.Kelly,P.Key,and S.Zachary.Distributed admission control.IEEE Journal on Selected Areas in Communications ,18,2000. Google ScholarDigital Library
- 11.S.Kunniyur and R.Srikant.End-to-end congestion control:utility functions,random losses and ECN marks.In Proceedin s of INFOCOM 2000 ,Tel Aviv, Israel,March 2000.Google Scholar
- 12.S.Kunniyur and R.Srikant.A time-scale decomposition approach to adaptive ECN marking.In To be published in the Proceedin s of INFOCOM 2001 , Alaska,Anchorage,April 2001.Google Scholar
- 13.L.Massoulie and J.Roberts.Bandwidth sharing: Objectives and algorithms.In Proc.INFOCOM ,New York,NY,March 1999.Google Scholar
- 14.V.Misra,W.Gong,and D.Towlsey.A .uid-based analysis of a network of aqm routers supporting tcp .ows with an application to red.In Proceedin s of SIGCOMM 2000 ,Stockholm,Sweden,September 2000. Google ScholarDigital Library
- 15.T.J.Ott,T.V.Lakshman,and L.H.Wong.SRED: Stabilized RED.In Proceedin s of INFOCOM ,New York,NY,March 1999.Google Scholar
- 16.J.Padhye,V.Firoiu,D.Towsley,and J.Kurose. Modeling TCP throughput:A simple model and its empirical validation.In Proceedin s of SIGCOMM , Vancouver,Canada,1998. Google ScholarDigital Library
Index Terms
- Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
Recommendations
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management
Proceedings of the 2001 SIGCOMM conferenceVirtual Queue-based marking schemes have been recently proposed for AQM (Active Queue Management) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: stability in the ...
An adaptive virtual queue (AVQ) algorithm for active queue management
Virtual queue-based marking schemes have been recently proposed for Active Queue Management (AQM) in Internet routers. We consider a particular scheme, which we call the Adaptive Virtual Queue (AVQ), and study its following properties: its stability in ...
The cyclic queue and the tandem queue
We consider a closed queueing network, consisting of two FCFS single server queues in series: a queue with general service times and a queue with exponential service times. A fixed number $$N$$ N of customers cycle through this network. We determine the joint ...
Comments