arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.00538cs.NI
收藏

SFC:近源端拥塞信令与流量控制

SFC: Near-Source Congestion Signaling and Flow Control

Yanfang Le, Jeongkeun Lee, Jeremias Blendin, Jiayi Chen, Georgios Nikolaidis, Rong Pan, Robert Soule, Aditya Akella, Pedro Yebenes Segura, Arjun singhvi, Yulian… 展开作者

Yanfang Le, Jeongkeun Lee, Jeremias Blendin, Jiayi Chen, Georgios Nikolaidis, Rong Pan, Robert Soule, Aditya Akella, Pedro Yebenes Segura, Arjun singhvi, Yuliang Li, Qingkai Meng, Changhoon Kim, Serhat Arslan

AI总结:

针对数据中心瞬时拥塞与高突发流量处理难题,提出结合BTS反向信令与新型网内缓存的SFC近源端流量控制机制,可显著降低incast场景下的流完成时间与交换机缓存占用,补充现有拥塞算法。

摘要:

当前数据中心最先进的拥塞控制算法本身无法很好地应对瞬时拥塞和高流量突发。为解决这些问题,我们重新审视了来自交换机的直接反向反馈概念,提出了面向大量并发incast(多对一流量模式)发送方的Back-to-Sender (BTS)信令机制。将其与我们提出的新型网内缓存方法相结合,我们实现了近源端的亚RTT(往返时间)拥塞信令。Source Flow Control (SFC)结合这两种简单的信令机制,可立即暂停流量源,从而避免了传统逐跳流量控制的队头阻塞问题。我们的原型系统和大规模仿真表明,在存在incast的场景下,近源端信令能够显著缩短各类工作负载的消息完成时间,对现有拥塞控制算法形成补充。结果显示,与最新的incast解决方案相比,SFC可将第99百分位流完成时间降低1.2-6倍,将交换机峰值缓冲区使用量降低2-3倍。

英文摘要:

State-of-the-art congestion control algorithms for data centers alone do not cope well with transient congestion and high traffic bursts. To help with these, we revisit the concept of direct \emph{backward} feedback from switches and propose Back-to-Sender (BTS) signaling to many concurrent incast senders. Combining it with our novel approach to in-network caching, we achieve near-source sub-RTT congestion signaling. Source Flow Control (SFC) combines these two simple signaling mechanisms to instantly pause traffic sources, hence avoiding the head-of-line blocking problem of conventional hop-by-hop flow control. Our prototype system and scale simulations demonstrate that near-source signaling can significantly reduce the message completion time of various workloads in the presence of incast, complementing existing congestion control algorithms. Our results show that SFC can reduce the $99^{th}$-percentile flow completion times by $1.2-6\times$ and the peak switch buffer usage by $2-3\times$ compared to the recent incast solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑