GTCC:数据中心网络高效拥塞控制的博弈论方法

IF 6.7 2区 计算机科学 Q1 ENGINEERING, MULTIDISCIPLINARY
Likai Liu;Fu Xiao;Lei Han;Weibei Fan;Xin He
{"title":"GTCC:数据中心网络高效拥塞控制的博弈论方法","authors":"Likai Liu;Fu Xiao;Lei Han;Weibei Fan;Xin He","doi":"10.1109/TNSE.2024.3443099","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":54229,"journal":{"name":"IEEE Transactions on Network Science and Engineering","volume":"11 6","pages":"6328-6344"},"PeriodicalIF":6.7000,"publicationDate":"2024-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"GTCC: A Game Theoretic Approach for Efficient Congestion Control in Datacenter Networks\",\"authors\":\"Likai Liu;Fu Xiao;Lei Han;Weibei Fan;Xin He\",\"doi\":\"10.1109/TNSE.2024.3443099\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":54229,\"journal\":{\"name\":\"IEEE Transactions on Network Science and Engineering\",\"volume\":\"11 6\",\"pages\":\"6328-6344\"},\"PeriodicalIF\":6.7000,\"publicationDate\":\"2024-08-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Network Science and Engineering\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10638226/\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Network Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10638226/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0

摘要

与传统的 TCP 相比,利用远程直接内存访问(RDMA)可以提供更高的带宽、更低的延迟和更少的 CPU 开销。然而,现有的基于反馈的 RDMA 拥塞控制方案无法有效解决频繁流量突发造成的队列突然累积和带宽利用率不足的问题。在本文中,我们提出了一种用于 RDMA 数据中心网络高效拥塞控制的博弈论方法--GTCC。这种方法能使分布式发送者之间的传输速率接近近似协调,从而降低网络拥塞的可能性。首先,我们设计了一种基于非合作博弈模型的机制,并将其应用于数据中心拥塞控制。其次,考虑到简单引入非合作博弈模型的局限性,我们对博弈论方法进行了优化,以更好地适应数据中心的特点。最后,利用优化后的博弈论方法,我们实现了 GTCC 拥塞控制机制,以简单、高效、可行的方式改善了网络指标。我们使用大规模 NS3 仿真对 GTCC 进行了评估。与独立部署的 HPCC 相比,与 HPCC 集成的 GTCC 缩短了短流量的流量完成时间 (FCT),在我们的实验中,尾部 FCT 缩短了约 0.7% 至 8.6%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
GTCC: A Game Theoretic Approach for Efficient Congestion Control in Datacenter Networks
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Transactions on Network Science and Engineering
IEEE Transactions on Network Science and Engineering Engineering-Control and Systems Engineering
CiteScore
12.60
自引率
9.10%
发文量
393
期刊介绍: The proposed journal, called the IEEE Transactions on Network Science and Engineering (TNSE), is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level. The types of networks covered include physical or engineered networks, information networks, biological networks, semantic networks, economic networks, social networks, and ecological networks. Aimed at discovering common principles that govern network structures, network functionalities and behaviors of networks, the journal seeks articles on understanding, prediction, and control of structures and behaviors of networks. Another trans-disciplinary focus of the IEEE Transactions on Network Science and Engineering is the interactions between and co-evolution of different genres of networks.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信