GTCC: A Game Theoretic Approach for Efficient Congestion Control in Datacenter Networks

被引:2
作者
Liu, Likai [1 ]
Xiao, Fu [1 ]
Han, Lei [1 ]
Fan, Weibei [1 ]
He, Xin [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Comp Sci, Nanjing 210049, Peoples R China
来源
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2024年 / 11卷 / 06期
基金
中国国家自然科学基金;
关键词
Data centers; Games; Tail; Game theory; Throughput; Delays; Bandwidth; Congestion control; data center networks; non-cooperative game theory; RDMA; TIME;
D O I
10.1109/TNSE.2024.3443099
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Utilization of Remote Direct Memory Access (RDMA) can offer higher bandwidth, lower latency, and reduced CPU overhead compared to traditional TCP. However, existing feedback-based RDMA congestion control schemes are not effective in addressing the problem of sudden queue accumulation and insufficient bandwidth utilization caused by frequent traffic bursts. In this paper, we propose GTCC, a game theoretic approach for efficient congestion control in RDMA data center networks. This approach enables the transmission rates between distributed senders to approach approximate coordination, thereby reducing the likelihood of network congestion. Firstly, we design a mechanism based on a non-cooperative game model and apply it to data center congestion control. Secondly, considering the limitations of simply introducing a non-cooperative game model, we optimize the game-theoretic approach to better suit data center characteristics. Finally, with the optimized game-theoretic approach, we implement the GTCC congestion control mechanism, improving network metrics in a simple, efficient, and viable manner. We evaluate GTCC using large-scale NS3 simulations. Compared to the standalone deployment of HPCC, GTCC integrated with HPCC shortens Flow Completion Time (FCT) for short flows, with the tail FCT reduced by up to approximately 0.7% to 8.6% in our experiments.
引用
收藏
页码:6328 / 6344
页数:17
相关论文
共 50 条
[1]   Automating network heuristic design and analysis [J].
Agarwal, Anup ;
Arun, Venkat ;
Ray, Devdeep ;
Martins, Ruben ;
Seshan, Srinivasan .
THE 21ST ACM WORKSHOP ON HOT TOPICS IN NETWORKS, HOTNETS 2022, 2022, :8-16
[2]   Host Congestion Control [J].
Agarwal, Saksham ;
Krishnamurthy, Arvind ;
Agarwal, Rachit .
PROCEEDINGS OF THE 2023 ACM SIGCOMM 2023 CONFERENCE, SIGCOMM 2023, 2023, :275-287
[3]   A scalable, commodity data center network architecture [J].
Al-Fares, Mohammad ;
Loukissas, Alexander ;
Vahdat, Amin .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :63-74
[4]   Congestion Control for 6LoWPAN Networks: A Game Theoretic Framework [J].
Al-Kashoash, Hayder A. A. ;
Hafeez, Maryam ;
Kemp, Andrew H. .
IEEE INTERNET OF THINGS JOURNAL, 2017, 4 (03) :760-771
[5]   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
[6]  
[Anonymous], [11] IEEE 802.15 WPAN Task Group 1 (TG1), [Online], Available: "www.ieee802.org/15 /pub/TG1.html.", [Accessed 28 September 2013].
[7]  
[Anonymous], 2001, Tech. Rep.
[8]  
Arun V, 2018, PROCEEDINGS OF THE 15TH USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI'18), P329
[9]  
Benson T., 2010, P 10 ANN C INT MEAS, P267, DOI [DOI 10.1145/1879141.1879175, 10.1145/1879141.1879175]
[10]   Bigtable: A distributed storage system for structured data [J].
Chang, Fay ;
Dean, Jeffrey ;
Ghemawat, Sanjay ;
Hsieh, Wilson C. ;
Wallach, Deborah A. ;
Burrows, Mike ;
Chandra, Tushar ;
Fikes, Andrew ;
Gruber, Robert E. .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2008, 26 (02)