Analysis of Pyrrha: Congestion-Root-Based Flow Control Is Most Cost-Effective to Eliminate Head-of-Line Blocking
- 10 December 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 34, 1958-1973
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.6\times $ - $215\times $ lower, without compromising the performance of congested flows.Keywords
Funding Information
- National Key Research and Development Program of China (2024YFB2906700)
- NSF China (62325205)
- NSF China (62172276)
- NSF China (62441236)
- NSF China (62172204)
- Postgraduate Research and Practice Innovation Program of Jiangsu Province (KYCX25_0310)
This publication has 47 references indexed in Scilit:
- Tagger: Practical PFC Deadlock Prevention in Data Center NetworksIEEE/ACM Transactions on Networking, 2019
- Explicit Path Control in Commodity Data Centers: Design and ApplicationsIEEE/ACM Transactions on Networking, 2015
- VL22009
- Buffer Management Strategies to Reduce HoL BlockingIEEE Transactions on Parallel and Distributed Systems, 2009
- A scalable, commodity data center network architecture2008
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- MapReduceCommunications of the ACM, 2008
- Prevention of deadlocks and livelocks in lossless backpressured packet networksIEEE/ACM Transactions on Networking, 2003
- Memory-efficient self stabilizing protocols for general networks1991
- Cyclic Codes for Error DetectionProceedings of the IRE, 1961