TY - GEN
T1 - Abm
T2 - 2022 Conference of the ACM Special Interest Group on Data Communication, SIGCOMM 2022
AU - Addanki, Vamsi
AU - Apostolaki, Maria
AU - Ghobadi, Manya
AU - Schmid, Stefan
AU - Vanbever, Laurent
N1 - Funding Information:
We would like to thank our shepherd, Michael Mitzenmacher, as well as the anonymous reviewers for their useful feedback. Research supported by the European Research Council (ERC), grant agreement No. 864228 (AdjustNet), Horizon 2020, 2020-2025, ARPA-E ENLITENED PINE, DARPA FastNICs, NSF grants CNS-2008624, SHF-2107244, ASCENT-2023468, CAREER-2144766, and Sloan fellowship.
Publisher Copyright:
© 2022 ACM.
PY - 2022/8/22
Y1 - 2022/8/22
N2 - Today's network devices share buffer across queues to avoid drops during transient congestion and absorb bursts. As the buffer-per-bandwidth-unit in datacenter decreases, the need for optimal buffer utilization becomes more pressing. Typical devices use a hierarchical packet admission control scheme: First, a Buffer Management (BM) scheme decides the maximum length per queue at the device level and then an Active Queue Management (AQM) scheme decides which packets will be admitted at the queue level. Unfortunately, the lack of cooperation between the two control schemes leads to (i) harmful interference across queues, due to the lack of isolation; (ii) increased queueing delay, due to the obliviousness to the per-queue drain time; and (iii) thus unpredictable burst tolerance. To overcome these limitations, we propose ABM, Active Buffer Management which incorporates insights from both BM and AQM. Concretely, ABM accounts for both total buffer occupancy (typically used by BM) and queue drain time (typically used by AQM). We analytically prove that ABM provides isolation, bounded buffer drain time and achieves predictable burst tolerance without sacrificing throughput. We empirically find that ABM improves the 99th percentile FCT for short flows by up to 94% compared to the state-of-The-Art buffer management. We further show that ABM improves the performance of advanced datacenter transport protocols in terms of FCT by up to 76% compared to DCTCP, TIMELY and PowerTCP under bursty workloads even at moderate load conditions.
AB - Today's network devices share buffer across queues to avoid drops during transient congestion and absorb bursts. As the buffer-per-bandwidth-unit in datacenter decreases, the need for optimal buffer utilization becomes more pressing. Typical devices use a hierarchical packet admission control scheme: First, a Buffer Management (BM) scheme decides the maximum length per queue at the device level and then an Active Queue Management (AQM) scheme decides which packets will be admitted at the queue level. Unfortunately, the lack of cooperation between the two control schemes leads to (i) harmful interference across queues, due to the lack of isolation; (ii) increased queueing delay, due to the obliviousness to the per-queue drain time; and (iii) thus unpredictable burst tolerance. To overcome these limitations, we propose ABM, Active Buffer Management which incorporates insights from both BM and AQM. Concretely, ABM accounts for both total buffer occupancy (typically used by BM) and queue drain time (typically used by AQM). We analytically prove that ABM provides isolation, bounded buffer drain time and achieves predictable burst tolerance without sacrificing throughput. We empirically find that ABM improves the 99th percentile FCT for short flows by up to 94% compared to the state-of-The-Art buffer management. We further show that ABM improves the performance of advanced datacenter transport protocols in terms of FCT by up to 76% compared to DCTCP, TIMELY and PowerTCP under bursty workloads even at moderate load conditions.
KW - buffer management
KW - datacenter
KW - queue management
KW - shared buffer
UR - http://www.scopus.com/inward/record.url?scp=85138030351&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85138030351&partnerID=8YFLogxK
U2 - 10.1145/3544216.3544252
DO - 10.1145/3544216.3544252
M3 - Conference contribution
AN - SCOPUS:85138030351
T3 - SIGCOMM 2022 - Proceedings of the ACM SIGCOMM 2022 Conference
SP - 36
EP - 52
BT - SIGCOMM 2022 - Proceedings of the ACM SIGCOMM 2022 Conference
PB - Association for Computing Machinery, Inc
Y2 - 22 August 2022 through 26 August 2022
ER -