~/talk

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

Talkat NSDI '25 · 2025-04-28..04-30· [networking]
name:Kexin Liu
links:none on file
links:none on file
name:Chang Liu
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
name:Wei Chen
links:none on file
links:none on file
links:none on file
links:none on file
name:Tao Wu
links:none on file
name:Ke Meng
links:none on file
name:Fei Chen
links:none on file
links:none on file
links:none on file
links:none on file
links:none on file
name:Chen Tian
links:none on file
slides:none on file

Claims a flow-control granularity tied to the congestion-root ID that provably eliminates head‑of‑line blocking by allocating isolation queues only for flows that actually route through the congested port, using a distributed route‑election and merge protocol. Prototype runs on Tofino2 and uses ~40% memory to support ~10,000 hosts; worst‑case per‑port queue usage stays under 20 queues. Reported results: 42%–98% average FCT reduction for uncongested flows and 1.6×–215× lower 99th‑percentile latency.

AI-written summary · about

  1. 0:00Pyrrha introduction
  2. 2:02Per-hop flow control benefits
  3. 3:49Drawbacks of PFC
  4. 6:41Congestion root insight
  5. 8:55Pyrrha protocol design
  6. 14:16Implementation and performance
  7. 15:42Conclusion and future
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.