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

被引:0
|
作者
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
基金
中国国家自然科学基金;
关键词
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 条
  • [41] BiCC: Bilateral Congestion Control in Cross-datacenter RDMA Networks
    Wan, Zirui
    Zhang, Jiao
    Yu, Mingxuan
    Liu, Junwei
    Yao, Jun
    Zhao, Xinghua
    Huang, Tao
    IEEE INFOCOM 2024-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2024, : 1381 - 1390
  • [42] ICON: Incast Congestion Control using Packet Pacing in Datacenter Networks
    Rezaei, Hamed
    Chaudhry, Muhammad Usama
    Almasi, Hamidreza
    Vamanan, Balajee
    2019 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2019, : 160 - 167
  • [43] A Game Theoretic Approach for Efficient Graph Coloring
    Panagopoulou, Panagiota N.
    Spirakis, Paul G.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 183 - 195
  • [44] AC/DC TCP: Virtual Congestion Control Enforcement for Datacenter Networks
    He, Keqiang
    Rozner, Eric
    Agarwal, Kanak
    Gu, Yu
    Felter, Wes
    Carter, John
    Akella, Aditya
    PROCEEDINGS OF THE 2016 ACM CONFERENCE ON SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '16), 2016, : 244 - 257
  • [45] ALOHA networks: a game-theoretic approach
    Sebastián Marbán
    Peter van de Ven
    Peter Borm
    Herbert Hamers
    Mathematical Methods of Operations Research, 2013, 78 : 221 - 242
  • [46] ALOHA networks: a game-theoretic approach
    Marban, Sebastian
    van de Ven, Peter
    Borm, Peter
    Hamers, Herbert
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2013, 78 (02) : 221 - 242
  • [47] Security in Networks: A Game-Theoretic Approach
    Gueye, Assane
    Walrand, Jean C.
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 829 - 834
  • [48] Communication in Weighted Networks: A Game Theoretic Approach
    Gavilan, Elena
    Manuel, Conrado
    Martin, Daniel
    AXIOMS, 2023, 12 (02)
  • [49] A Survey on Game Theoretic Approach in Wireless Networks
    Balasundaram, Arthi
    Rajesh, L.
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATION AND NETWORK TECHNOLOGIES (ICCNT), 2014, : 308 - 313
  • [50] A Game Theoretic Approach to the Analysis of Dynamic Networks
    Radmacher, Frank G.
    Thomas, Wolfgang
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 200 (02) : 21 - 37