Pyrrha - Congestion-Root-Based Flow Control to Eliminate Head-of-Line Blocking in Datacenter

Learn about Pyrrha, an innovative congestion-root-based flow control approach designed to eliminate Head-of-Line (HOL) blocking in modern datacenters through this 17-minute conference presentation from NSDI '25. Discover how traditional end-to-end congestion control becomes less effective as datacenter bandwidth rapidly evolves, and explore why per-hop flow control offers more prompt congestion response despite potential HOL blocking issues. Examine the limitations of both coarse-grained flow control that causes HOL blocking and fine-grained per-flow control that doesn't scale effectively. Understand Pyrrha's scalable solution that provably eliminates HOL blocking while minimizing queue requirements by targeting flow control at congestion roots - the specific ports where congestion occurs - and controlling flows based on their contributed congestion sources. Review the Tofino2 switch prototype implementation and analyze performance results showing 42%-98% reduction in average Flow Completion Time (FCT) for uncongested flows and 1.6×-215× lower 99th-percentile tail latency compared to state-of-the-art approaches, all without compromising congested flow performance. Gain insights from researchers at Nanjing University, TU Berlin, and Huawei who present this cutting-edge datacenter networking solution addressing critical scalability and performance challenges in modern high-bandwidth environments.