2023 · 13 citations · 30 references
ComputingComputer ScienceComputer SystemsComputer NetworksInterconnection NetworksQueuing TheoryCongestion ControlCongestion ManagementFlow ControlNetwork SwitchingQueueing NetworksSwitching TechniquesCongestion AvoidanceCongestion Control In SwitchesDatacenter Congestion ControlDynamic Flow MappingEnd-to-end Congestion ControlFeedback DelayGranularityQueues
As datacenter networks continue to support a wider range of applications and faster link speeds, they face the challenge of managing bursty traffic and transient congestion. End-to-end congestion controls (CCs) find it increasingly difficult to maintain effective due to the inherent feedback delay. To address this issue, per-hop flow control (FC) has gained popularity due to its ability to react promptly to transient congestion. However, existing FC mechanisms either lack fine-grained (i.e., per-flow granularity) control or require an impractical number of queues that exceeds the capabilities of commodity switches. In this paper, we introduce Flowsail, an innovative FC scheme that enables fine-grained control at the per-flow level while requiring a practical number of switch queues, theoretically as few as two. The core of Flowsail is an effective approximation of ideal FC by three key design components: dynamic flow-to-queue mapping, hierarchical congested flow identification, and on-demand isolation. We have implemented a prototype of FLOWSAIL using the programmable P4 switch and conducted extensive testbed experiments and simulations. The results indicate that Flowsail effectively sustains performance with significantly fewer queues compared to existing FC schemes. For instance, FLOWSAIL achieves 4.3 x lower tail latency under the same number of queues, matches existing FC schemes with 4 x fewer queues, and holds robust performance with a minimum of 2 queues.
30
Mohammad Alizadeh, Albert Greenberg, David A. Maltz et al. · 2010 · 1.8K citations · Full text
Inside the Social Network's (Datacenter) Network
Arjun Roy, Hongyi Zeng, Jasmeet Bagga et al. · 2015 · 829 citations · Full text
Yuliang Li, Rui Miao, Hongqiang Harry Liu et al. · 2019 · 594 citations
Re-architecting datacenter networks and stacks for low latency and high performance
Mark Handley, Costin Raiciu, Alexandru Agache et al. · 2017 · 379 citations · Full text