|国家预印本平台
首页|Helm:基于信令调度的数据中心网络拥塞控制算法

Helm:基于信令调度的数据中心网络拥塞控制算法

Helm: Credit-based Data Center Congestion Control to Achieve Near Global-Optimal SRTF

中文摘要英文摘要

为了满足云服务的超低时延要求,人们提出了很多拥塞控制算法来降低数据中心网络中的流量完成时间。理论上,最短剩余时间优先调度可以实现最小的流完成时间。然而,现有的数据中心拥塞控制算法要么无法实现这种控制方法,要么难以实际部署。本文分析了在数据中心网络中实现全局最优的最短剩余时间优先调度的挑战。然后提出了一种基于信令驱动的数据中心拥塞控制算法Helm。通过利用交换机支持的有限优先级队列和接收端的速率控制,Helm实现了接近全局最优的最短剩余时间调度,并且理论分析也验证了这一点。此外,大规模仿真的结果表明,在数据中心网络中,Helm与Homa相比,平均、尾部流完成时间分别降低了62\%和75\%。

o satisfy the ultra-low latency requirement of cloud services, a lot of congestion control mechanisms have been proposed to reduce the Flow Completion Time (FCT) in data center networks.Theoretically, SRTF could achieve minimal FCT. However, existing congestion control mechanisms either do not achieve SRTF or are difficult to be deployed.This paper analyzes the challenges of achieving global-optimal Shortest Remaining Time First (SRTF) scheduling in a congestion control mechanism. Then a credit-based congestion control mechanism, Helm, is proposed. Helm solves the challenges by carefully combining the finite priority queues at switches and infinite rate setting at receivers and thus achieves near global-optimal SRTF. With theoretically analysis, Helm can achieve near global-optimal SRTF. Besides, extensive simulations are conducted and the results show that Helm reduces the mean and tail FCT by up to 62\% and 75\%, respectively, compared with Homa.

张娇、石佳明

通信

计算机系统结构数据中心拥塞控制最短剩余时间优先低时延

omputer ArchitectureData CentersCongestion ControlSRTFLow Latency

张娇,石佳明.Helm:基于信令调度的数据中心网络拥塞控制算法[EB/OL].(2021-02-05)[2025-05-11].http://www.paper.edu.cn/releasepaper/content/202102-17.点此复制

评论