Home > Papers

 
 
Helm: Credit-based Data Center Congestion Control to Achieve Near Global-Optimal SRTF
SHI Jia-Ming, ZHANG Jiao *
School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876
*Correspondence author
#Submitted by
Subject:
Funding: ***Foundation (No.00000000), *** Foundation (No.00000000)
Opened online: 5 February 2021
Accepted by: none
Citation: SHI Jia-Ming, ZHANG Jiao.Helm: Credit-based Data Center Congestion Control to Achieve Near Global-Optimal SRTF[OL]. [ 5 February 2021] http://en.paper.edu.cn/en_releasepaper/content/4753526
 
 
To 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.
Keywords:Computer Architecture; Data Centers; Congestion Control; SRTF; Low Latency
 
 
 

For this paper

  • PDF (0B)
  • ● Revision 0   
  • ● Print this paper
  • ● Recommend this paper to a friend
  • ● Add to my favorite list

    Saved Papers

    Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded 44
Bookmarked 0
Recommend 0
Comments Array
Submit your papers