A Caltech Library Service

Combating Bufferbloat in Multi-Bottleneck Networks: Theory and Algorithms

Ye, Jiancheng and Leung, Ka-Cheong and Low, Steven H. (2021) Combating Bufferbloat in Multi-Bottleneck Networks: Theory and Algorithms. IEEE/ACM Transactions on Networking . ISSN 1063-6692. doi:10.1109/TNET.2021.3066505. (In Press)

[img] PDF - Accepted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Bufferbloat is a phenomenon in computer networks where large router buffers are frequently filled up, resulting in high queueing delay and delay variation. More and more delay-sensitive applications on the Internet have made this phenomenon a pressing issue. Interacting with the Transmission Control Protocol (TCP), active queue management (AQM) algorithms run on routers play an important role in combating bufferbloat. However, AQM algorithms have not been widely deployed due to complicated manual parameter tuning. Moreover, they are often designed and analyzed based on network models with a single bottleneck link, rendering their performance and stability unclear in multi-bottleneck networks. In this paper, we propose a general framework to combat bufferbloat in multi-bottleneck networks. We first present an equilibrium analysis for a general multi-bottleneck TCP/AQM system and provide sufficient conditions for the uniqueness of an equilibrium point in the system. We then decompose the system into single-bottleneck subsystems and derive sufficient conditions for the local asymptotic stability of the subsystems. Using our framework, we develop an algorithm to compute the equilibrium point of the system. We further present a case study to analyze the stability of the recently proposed Controlled Delay (CoDel) in multi-bottleneck networks and devise Self-Tuning CoDel to improve the system stability. Extensive numerical and packet-level simulation results not only verify our theoretical studies but also show that our proposed Self-Tuning CoDel significantly stabilizes queueing delay in multi-bottleneck networks, thereby mitigating bufferbloat.

Item Type:Article
Related URLs:
URLURL TypeDescription
Ye, Jiancheng0000-0002-1296-171X
Leung, Ka-Cheong0000-0001-7999-2572
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2021 IEEE. Manuscript received April 25, 2020; revised December 23, 2020; accepted February 14, 2021; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor C. Joo. This work was supported in part by the Research Grants Council, Hong Kong, China, under Grant 17204614. A preliminary version of this work was presented in IEEE INFOCOM 2018 [1].
Funding AgencyGrant Number
Research Grants Council of Hong Kong17204614
Subject Keywords:Active queue management, bufferbloat, congestion control, equilibrium, stability
Record Number:CaltechAUTHORS:20210412-072637490
Persistent URL:
Official Citation:J. Ye, K. -C. Leung and S. H. Low, "Combating Bufferbloat in Multi-Bottleneck Networks: Theory and Algorithms," in IEEE/ACM Transactions on Networking, doi: 10.1109/TNET.2021.3066505.
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:108685
Deposited By: Tony Diaz
Deposited On:13 Apr 2021 22:40
Last Modified:19 Apr 2021 18:00

Repository Staff Only: item control page