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 条
  • [1] Congestion Control for Datacenter Networks: A Control-Theoretic Approach
    Menikkumbura, Danushka
    Taheri, Parvin
    Vanini, Erico
    Fahmy, Sonia
    Eugster, Patrick
    Edsall, Tom
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (05) : 1682 - 1696
  • [2] A game-theoretic approach towards congestion control in communication networks
    Garg, R
    Kamra, A
    Khurana, V
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2002, 32 (03) : 47 - 61
  • [3] An evolutionary game-theoretic approach to congestion control
    Menasché, DS
    Figueiredo, DR
    Silva, EDE
    PERFORMANCE EVALUATION, 2005, 62 (1-4) : 295 - 312
  • [4] A game-theoretic framework for congestion control in general topology networks
    Alpcan, T
    Basar, T
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 1218 - 1224
  • [5] Congestion Control for 6LoWPAN Networks: A Game Theoretic Framework
    Al-Kashoash, Hayder A. A.
    Hafeez, Maryam
    Kemp, Andrew H.
    IEEE INTERNET OF THINGS JOURNAL, 2017, 4 (03): : 760 - 771
  • [6] Congestion Control for Cross-Datacenter Networks
    Zeng, Gaoxiong
    Bai, Wei
    Chen, Ge
    Chen, Kai
    Han, Dongsu
    Zhu, Yibo
    Cui, Lei
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (05) : 2074 - 2089
  • [7] Congestion Control for Cross-Datacenter Networks
    Zeng, Gaoxiong
    Bai, Wei
    Chen, Ge
    Chen, Kai
    Han, Dongsu
    Zhu, Yibo
    Cui, Lei
    2019 IEEE 27TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (IEEE ICNP), 2019,
  • [8] Efficient Dynamic Isolation of Congestion in Lossless DataCenter Networks
    Gonzalez-Naharro, Luis
    Escudero-Sahuquillo, Jesus
    Javier Garcia, Pedro
    Quiles, Francisco J.
    Duato, Jose
    Sun, Wenhao
    Shen, Li
    Yu, Xiang
    Zheng, Hewen
    NEAT'19: PROCEEDINGS OF THE 2019 ACM SIGCOMM WORKSHOP ON NETWORKING FOR EMERGING APPLICATIONS AND TECHNOLOGIES, 2019, : 15 - 21
  • [9] Efficient Medium Access Control Design for Autonomous Wireless Networks - A Game Theoretic Approach
    Chen, Lin
    Leneutre, Jean
    2009 IEEE 34TH CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2009), 2009, : 376 - 383
  • [10] Fast-Converging Congestion Control in Datacenter Networks
    Zhou, Yukun
    Dong, Dezun
    Pang, Zhengbin
    Ye, Junhong
    Jin, Feng
    2022 27TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (IEEE ISCC 2022), 2022,