FAMD: A Flow-Aware Marking and Delay-based TCP algorithm for datacenter networks

被引:5
作者
Lu, Yifei [1 ]
Ma, Xu [1 ]
Xu, Zhengzhi [1 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing, Peoples R China
基金
中国国家自然科学基金;
关键词
Dynamic threshold; TCP; Congestion control; Flow-aware; Datacenter; CONGESTION CONTROL; ECN MARKING; INCAST; CLOUD; DEADLINE; VEGAS;
D O I
10.1016/j.jnca.2020.102912
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Datacenter networks have brought new challenges to meet datacenters' unique performance requirements. Moreover, the many-to-one traffic pattern, which is quite common in datacenter networks, causes heavy network congestion and leads to TCP incast problem. To solve this problem, many TCP congestion control protocols have been proposed to mitigate the TCP incast. However, these protocols have more or less problems, including high computational complexity and implementation complexity. In this paper, we propose a flow aware marking and delay-based TCP algorithm for datacenters, referred to as FAMD. FAMD is built on the delay-based protocols and leverages a DCTCP-like marking scheme to indicate the network congestion level and regulate the congestion window. Based on above mechanism, FAMD can maintain a low and stable transmission end-to-end delay. Furthermore, because of the disadvantage of fixed marking threshold, this paper shows how to choose an appropriate threshold dynamically and presents a flow-aware threshold adjustment algorithm, referred to FATA. Therefore, our FAMD can achieve a good generality for different scenarios. Our extensive evaluation shows that FAMD can gain a good throughput and low end-to-end delay.
引用
收藏
页数:12
相关论文
共 35 条
[1]  
Abdelmoniem AM, 2019, IEEE INFOCOM SER, P1621, DOI [10.1109/INFOCOM.2019.8737369, 10.1109/infocom.2019.8737369]
[2]  
Abdelmoniem AM, 2018, IEEE INFOCOM SER, P675, DOI 10.1109/INFOCOM.2018.8485935
[3]   Data Center TCP (DCTCP) [J].
Alizadeh, Mohammad ;
Greenberg, Albert ;
Maltz, David A. ;
Padhye, Jitendra ;
Patel, Parveen ;
Prabhakar, Balaji ;
Sengupta, Sudipta ;
Sridharan, Murari .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2010, 40 (04) :63-74
[4]  
[Anonymous], 2016, SCI REP UK, DOI DOI 10.1109/INFOCOM.2016.7524533
[5]  
Benson Theophilus, 2010, Computer Communication Review, V40, P92, DOI 10.1145/1592681.1592692
[6]   TCP VEGAS - END-TO-END CONGESTION AVOIDANCE ON A GLOBAL INTERNET [J].
BRAKMO, LS ;
PETERSON, LL .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (08) :1465-1480
[7]   BBR: Congestion-Based Congestion Control [J].
Cardwell, Neal ;
Cheng, Yuchung ;
Gunn, C. Stephen ;
Yeganeh, Soheil Hassas ;
Jacobson, Van .
COMMUNICATIONS OF THE ACM, 2017, 60 (02) :58-66
[8]  
Chowdhury M, 2016, 13TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '16), P407
[9]   Elasticity Detection: A Building Block for Delay-Sensitive Congestion Control [J].
Goyal, Prateesh ;
Narayan, Akshay ;
Cangialosi, Frank ;
Raghavan, Deepti ;
Narayana, Srinivas ;
Alizadeh, Mohammad ;
Balakrishnan, Hari .
PROCEEDINGS OF THE 2018 APPLIED NETWORKING RESEARCH WORKSHOP (ANRW '18), 2018, :75-75
[10]  
Humeida Y., 2018, 2018 IEEE 19 INT S W, P14, DOI [10.1109/WoWMoM.2018.8449745, DOI 10.1109/WOWMOM.2018.8449745]