Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management-Reference-Cited by-同舟云学术

Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management

Published:2001-10 Issue:4 Volume:31 Page:123-134
ISSN:0146-4833
Container-title:ACM SIGCOMM Computer Communication Review
language:en
Short-container-title:SIGCOMM Comput. Commun. Rev.

Author:

Kunniyur Srisankar¹,Srikant R.²

Affiliation:

1. Department of Electrical and Computer Engineering and Co-ordinated Science Lab, University of Illinois at Urbana-Champaign

2. Department of General Engineering and Co-ordinated Science Lab, University of Illinois at Urbana-Champaign

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Software

Link

https://dl.acm.org/doi/pdf/10.1145/964723.383069

Reference16 articles.

1. S.Athuraliya D.E.Lapsley and S.H.Low.Random early marking for Internet congestion control.In Proceedin s of IEEE Globecom 1999. S.Athuraliya D.E.Lapsley and S.H.Low.Random early marking for Internet congestion control.In Proceedin s of IEEE Globecom 1999.

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. 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.

3. TCP and explicit congestion notification

4. S.Floyd and V.Jacobson.Random early detection gateways for congestion avoidance.IEEE/ACM Transactions on Networking August 1993. 10.1109/90.251892 S.Floyd and V.Jacobson.Random early detection gateways for congestion avoidance.IEEE/ACM Transactions on Networking August 1993. 10.1109/90.251892

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. 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.

Cited by 90 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Multi-Agent Reinforcement Learning Approach for Congestion Control in network based-SDN;2023 10th International Conference on Future Internet of Things and Cloud (FiCloud);2023-08-14

2. A Constrained Bandit Approach for Online Dispatching;ACM SIGMETRICS Performance Evaluation Review;2022-01-17

3. Carbon-Aware Load Balance Control of Data Centers With Renewable Generations;IEEE Transactions on Cloud Computing;2022

4. Dynamical Control Domain Division for Software-Defined Satellite-Ground Integrated Vehicular Networks;IEEE Transactions on Network Science and Engineering;2021-10-01

5. ACC;Proceedings of the 2021 ACM SIGCOMM 2021 Conference;2021-08-09