Please use this identifier to cite or link to this item:
Title: FQ-PIE Queue Discipline in the Linux Kernel: Design, Implementation and Challenges
Authors: Ramakrishnan G.
Bhasi M.
Saicharan V.
Monis L.
Patil S.D.
Tahiliani M.P.
Issue Date: 2019
Citation: Proceedings - 2019 IEEE 44th Local Computer Networks Symposium on Emerging Topics in Networking, LCN Symposium 2019 , Vol. , , p. 117 - 124
Abstract: Proportional Integral controller Enhanced (PIE) is an Active Queue Management (AQM) mechanism to address the bufferbloat problem. AQM mechanisms tackle bufferbloat by dropping or marking packets before the buffers fill up, but typically do not ensure fairness between responsive and unresponsive flows that share the same bottleneck link i.e., unresponsive flows can starve responsive flows when they co-exist. Recently, there has been an active interest in integrating flow protection mechanisms with AQM mechanisms to collectively tackle the problem of bufferbloat and fairness. There exist two such algorithms: Flow Queue Controlled Delay (FQ-CoDel) and Flow Queue Proportional Integral Controller Enhanced (FQ-PIE) that integrate flow protection with AQM mechanisms. Flow protection is achieved by dividing the incoming flows into separate queues and then applying CoDel/PIE algorithm on respective queues. Although FQ-CoDel is available in the mainline of Linux, there does not exist a model for FQ-PIE. In this paper, we discuss the design and implementation of FQ-PIE in the Linux kernel. We test and evaluate our proposed model of FQ-PIE in different scenarios by comparing the results obtained from it to those obtained for PIE and FQ-CoDel. Besides evaluating the fairness among responsive and unresponsive flows, we also evaluate the fairness among different types of responsive flows, such as when CUBIC TCP shares the same bottleneck link as TCP BBR. We also assess the benefits of integrating flow protection with AQM mechanisms in terms of reducing the latency for thin, latency sensitive flows when they coexist with thick, latency tolerant flows. © 2019 IEEE.
Appears in Collections:2. Conference Papers

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.