Abstract
In modern datacenters, the effectiveness of end-to-end congestion control (CC) is quickly diminishing with the rapid bandwidth evolution. Per-hop flow control (FC) can react to congestion more promptly. However, a coarse-grained FC can result in Head-Of-Line (HOL) blocking. A fine-grained, per-flow FC can eliminate HOL blocking caused by flow control, however, it does not scale well. This paper presents Pyrrha, a scalable flow control approach that provably eliminates HOL blocking while using a minimum number of queues. In Pyrrha, flow control first takes effect on the root of the congestion, i.e., the port where congestion occurs. And then flows are controlled according to their contributed congestion roots. A prototype of Pyrrha is implemented on Tofino2 switches. Compared with state-of-the-art approaches, the average FCT of uncongested flows is reduced by 42%-98%, and 99th-tail latency can be 1.6x-215x lower, without compromising the performance of congested flows.
Cite this work
BibTeX entry
@article{pyrrhaToN26,
author = {Zhang, Zhaochen and Liu, Kexin and Cao, Peirui and Liu, Chang and Wang, Yizhi and Addanki, Vamsi and Schmid, Stefan and Wang, Qingyue and Chen, Wei and Wang, Xiaoliang and Zheng, Jiaqi and Sun, Wenhao and Wu, Tao and Meng, Ke and Chen, Fei and Wang, Weiguang and Liu, Bingyang and Dou, Wanchun and Chen, Guihai and Tian, Chen and Yin, Hao and Xiao, Fu},
title = {Analysis of Pyrrha: Congestion-Root-Based Flow Control is Most Cost-effective to Eliminate Head-of-Line Blocking},
journal = {IEEE/ACM Transactions on Networking (TON)},
year = {2026},
publisher = {IEEE/ACM}
}