Dynamic ECN marking threshold algorithm for TCP congestion control in data center networks

被引:7
作者
Lu, Yifei [1 ,2 ,3 ]
Fan, Xiaoting [1 ]
Qian, Lei [3 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, 200 Xiaolingwei Rd, Nanjing 210094, Jiangsu, Peoples R China
[2] Southeast Univ, Minist Educ, Key Lab Comp Network & Informat Integrat, Nanjing 210096, Jiangsu, Peoples R China
[3] State Key Lab Math Engn & Adv Comp, Wuxi 214215, Peoples R China
基金
中国国家自然科学基金;
关键词
Data center networks; TCP incest; DCTCP; ECN; Dynamic threshold; BANDWIDTH; VEGAS;
D O I
10.1016/j.comcom.2018.07.036
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Recent years have witnessed the rapid development in data center, which hosts a wide variety of applications and services with diverse requirements for network performance. Data center networks (DCNs) have the characteristics of high bandwidth and low latency and TCP incast usually happens when multiple senders simultaneously communicate with a single receiver. In this paper, we first investigate the DCTCP, which is widely deployed in DCNs and uses Explicit Congestion Notification (ECN) as a congestion signal when queue length is larger than a fixed threshold. We demonstrate that the queuing delay may be high or the bottleneck link utilization can be insufficient due to inappropriate fixed threshold. Then we propose a dynamic ECN marking threshold algorithm based on the number of concurrent flows, referred to as DEMT, to improve the network performance. After that, an enhanced DEMT algorithm, referred to as EDEMT, is proposed by using the ratio of the queue length over the marking threshold to perceive the degree of network congestion. We also integrate DEMT with DCTCP to observe its behavior and theoretically analyze the throughput. Finally, simulation results demonstrate that the DEMT and EDEMT algorithms can effectively improve the network throughput while they can maintain a small queue length as well as the short flow completion time.
引用
收藏
页码:197 / 208
页数:12
相关论文
共 32 条
  • [21] Stability of TCP/RED systems in AQM routers
    Tan, Liansheng
    Zhang, Wei
    Peng, Gang
    Chen, Guanrong
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (08) : 1393 - 1398
  • [22] Deadline-Aware Datacenter TCP (D2TCP)
    Vamanan, Balajee
    Hasan, Jahangir
    Vijaykumar, T. N.
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2012, 42 (04) : 115 - 126
  • [23] Safe and Effective Fine-grained TCP Retransmissions for Datacenter Communication
    Vasudevan, Vijay
    Phanishayee, Amar
    Shah, Hiral
    Krevat, Elie
    Andersen, David G.
    Ganger, Gregory R.
    Gibson, Garth A.
    Mueller, Brian
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) : 303 - 314
  • [24] DC-Vegas: A delay-based TCP congestion control algorithm for datacenter applications
    Wang, Jingyuan
    Wen, Jiangtao
    Li, Chao
    Xiong, Zhang
    Han, Yuxing
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2015, 53 : 103 - 114
  • [25] FAST TCP: Motivation, architecture, algorithms, performance
    Wei, David X.
    Jin, Cheng
    Low, Steven H.
    Hegde, Sanjay
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (06) : 1246 - 1259
  • [26] Better Never than Late: Meeting Deadlines in Datacenter Networks
    Wilson, Christo
    Ballani, Hitesh
    Karagiannis, Thomas
    Rowstron, Ant
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) : 50 - 61
  • [27] Wu H., 2012, CONEXT 2012, P25
  • [28] Wu H., 2010, P 6 INT C CONEXT 10
  • [29] A generalized FAST TCP scheme
    Yuan, Cao
    Tan, Liansheng
    Andrew, Lachlan L. H.
    Zhang, Wei
    Zukerman, Moshe
    [J]. COMPUTER COMMUNICATIONS, 2008, 31 (14) : 3242 - 3249
  • [30] TFC: Token Flow Control in Data Center Networks
    Zhang, Jiao
    Ren, Fengyuan
    Shu, Ran
    Cheng, Peng
    [J]. PROCEEDINGS OF THE ELEVENTH EUROPEAN CONFERENCE ON COMPUTER SYSTEMS, (EUROSYS 2016), 2016,