Year: 2026
Type: article
Abstract: As datacenter link bandwidth grows, hop-by-hop flow control (FC) has become essential for rapid congestion suppression by propagating backpressure to pause upstream transmission. However, since this backpressure applies at a per-queue granularity, FC suffers from Head-of-Line (HoL) blocking, where uncongested traffic is throttled unnecessarily when sharing queues with congested flows. The state-of-the-art FC schemes mitigate this by isolating congested flows into separate queues, yet such isolation is fundamentally limited by queue scarcity in commodity switches. This paper rethinks how FC reacts to congestion. Our key observation is that paused queues exhibit highly heterogeneous congestion levels, with many of them still carrying substantial uncongested traffic. Building on this insight, we present G ambit , an FC augmentation that enables opportunistic transmission under HoL blocking. By selectively relaxing pause on less congested queues based on per-queue congestion levels, G ambit allows uncongested flows to make progress by exploiting unused bandwidth, while bounding congestion risks. We verify the hardware feasibility of \gambit by prototyping it on the Intel Tofino switch with P4, and further conduct large-scale trace-driven simulations with production workloads. Our evaluation shows that G ambit effectively recovers the performance of FC lost due to practical queue constraints, reducing average FCT slowdown by up to 49.7% and 33.1%, and short-flow 99th-percentile slowdown by up to 50.6% and 55.6%, for BFC and Pyrrha, respectively.
DOI: 10.1145/3856979
Institutions: Seoul National University, University of Colorado Boulder
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W7236663796
