ICNP‘2019 Congestion Control for Cross-Datacenter Networks论文阅读笔记

Background

现代的一些大规模在线服务会将他们的信息储存在不同地域的数据中心当中,并且这种分布以及变得越来越流行了。这意味着,有一些流会同时经过数据中心与广域网。(和Annulus中提到的是同一个问题)

实际上这两种网络环境差别是非常大的。
对于广域网,实现高网络利用率是重点,交换机具有深缓冲区,且RTT非常大。
对于DCN,延迟是最关心的指标。而且交换机的缓冲区更浅,RTT更小。

虽然有很多专门为专门为了DCN或者WAN的传输协议,但是没有专门为跨DC的网络设计的传输协议。

基于ECN的方案在跨DC的网络设计的传输协议时会遇到两个问题:
一方面,DC网络内部的RTT非常小,且缓冲区很浅,需要ECN的阈值比较低才能让RTT很小。而DC外部网络有很深的缓冲区,需要大ECN阈值来满足链路利用率。
另一方面,DC外部网络也不一定支持ECN配置。
在这里插入图片描述

基于延迟的方法可以控制流端到端的飞行包大小。这里的延迟阈值同样非常不好设置。高阈值能够满足DC外部网络,低阈值能够满足DC网络。
在这里插入图片描述

Gemini

那么,问题就转换成了:

  • 如何在异构网络中保持低延迟?
  • 如何在异构网络中保持高吞吐量?

论文提出的这样一种方法:将基于ECN的方案与基于Delay的方案相结合。在DCN中使用低阈值的ECN,保证DCN的低延迟。在此基础上加上RTT的测量,使用一个较大阈值的延迟测量,保证WAN的吞吐量不会下降。(WAN的延迟比数据中心延迟高得多)
具体如下图所示:
在这里插入图片描述
具体来说,Gemini中ECN信号的产生与DCTCP完全相同。当瞬时排队超过标记阈值时,数据包被标记为经历拥塞。接收器将带有ECN- echo标志的ack回传给发送者。
而延迟信号有以下公式:

R T T m i n = R T T B a s e + T RTT_{min} = RTT_{Base}+T RTTmin=RTTBase+T

其中RTTmin是在上一个RTT中观测到最小的RTT。
RTTbase是长时间观察到的最小RTT,理论上应该就是RTT。
T是延迟阈值,一般设置为5ms。

当两个中的任意一个表示为拥塞时,就可以通过减少相应的拥塞窗口来对该信号作出反应。当ECN和延迟信号都表示拥塞时,对较重拥塞的信号作出反应。

C W N D = C W N D ( 1 − m a x ( f D C N , f E C N ) ) CWND=CWND(1-max(f_{DCN},f_{ECN})) CWND=CWND(1max(fDCN,fECN))

f D C N f_{DCN} fDCN f E C N f_{ECN} fECN的计算公式与参数选择如下所示:
在这里插入图片描述

在这里插入图片描述

Discussion

这篇文章和sigcomm2020年Annulus相关性非常强。可以看到Annulus对于这篇文章的参考是非常多的。

Gemini尝试解决异构网络的问题,但是留下了一个很大的漏洞:它不能解决RTT的不同所带来的对数据中心流的负担。

Annulus尝试解决这个问题,通过修改交换机增加一层近源控制回路,减少WAN流的RTT。但是这个方法也不能很好地解决这个问题,如果拥塞发生在远端,那么近源控制回路无法发挥作用。

问题很明显,但是尝试解决非常有难度。

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
### 回答1: CCF(中国计算机学会)会议是计算机网络领域的重要学术交流平台之一,每年都会举办多个与计算机网络相关的会议。以下是CCF会议在计算机网络领域的一些重要会议和举办时间: 1. 全球通信与信息系统会议(Globecom)- 该会议是CCF计算机网络领域最重要的国际会议之一。每年11月份在全球不同城市举办,包括了各种与通信和信息系统相关的主题。 2. 互联网计算与服务计算会议(ICSC)- 这个会议专注于互联网计算和服务计算领域的研究。一般每年5月或6月份在中国的某个城市举办。 3. 中文信息计算会议(CCIC)- 这是CCF计算机网络领域的一个独特的会议,通常会邀请中国地区的学者和业界专家分享中文信息计算领域的最新研究成果。会议时间一般安排在每年9月份。 4. 信息与系统安全会议(ISSC)- 这个会议侧重于研究信息安全和系统安全领域的最新进展。通常在每年的7月份在中国的某个城市举办。 除了以上提到的会议,CCF计算机网络领域还举办其他与无线网络、传感器网络、移动计算等相关的会议,如无线通信与移动计算会议(IWCMC)和无线传感器与互联网计算会议(WSWEC)。这些会议的具体时间表根据每年的安排可能会有所变化,因此建议关注CCF官方网站或相关学术论坛获取最新的会议时间表信息。 ### 回答2: CCF(中国计算机学会)是一个重要的计算机学术组织,定期举办国内外计算机领域的重要会议。以下是部分CCF会议的时间表: 1. CCF全国电子计算机等级考试论文答辩会(每年一次):一般在国内大城市举办,为电子计算机专业人才提供证书,提高计算机专业人员的素质和水平。 2. CCF中国计算机大会(每两年一次):这是CCF的旗舰会议,涵盖全面的计算机科学与技术领域。会议分为多个分论坛,包括人工智能、大数据、网络与通信等方向。此会议通常成为国内计算机科学领域学者展示研究成果和交流的重要平台。 3. CCF人工智能大会(每两年一次):CCF人工智能大会是国内规模最大的人工智能学术会议之一,拥有全球最高水平的AI专家和学者参与。会议包括人工智能前沿讲座、深度学习、自然语言处理、机器学习等重要方向的研讨会。 4. CCF云计算大会(每两年一次):云计算是当前计算机网络领域的热门话题之一,CCF云计算大会为专家学者提供了展示和分享最新研究成果的平台,涵盖云计算架构、安全性、大数据处理等相关议题。 此外,CCF还举办许多领域特定的会议,如CCF数据库会议、CCF网络与通信会议等,这些会议旨在促进学术交流,推动计算机科学与技术的发展。具体的时间表可以在CCF官网或相关学术平台上获取。 ### 回答3: CCF(中国计算机学会)会议是计算机网络领域重要的学术交流平台。CCF会议时间表包括多个排名不同的会议,主要分为A类会议和B类会议两大类。 CCF A类会议是计算机网络领域最顶级的会议,汇集了该领域内最顶尖的学者和专家。CCF A类会议具有严格的论文质量要求和学术评审过程。其中,最著名的会议有ICNP(国际计算机网络协议与应用会议)、INFOCOM(国际通信与网络会议)和SIGCOMM(ACM特别兴趣网络小组会议)等。这些会议每年固定在特定的时间段举办,通常在年初或年底进行,并且会轮流在国内外举行。 CCF B类会议相对于A类会议的学术影响力较弱,但仍然具备一定的学术价值和影响力。B类会议提供了更多的发表机会和交流平台,对于年轻学者和新兴研究方向的发展起到了重要的推动作用。CCF的B类会议主要有中国通信学会和中国电子学会共同举办的中国通信、中国电子学会(电子与通信分会)学术会议(CIC),以及中国计算机学会每年各个分会的学术会议等。 总之,CCF会议时间表涵盖了计算机网络领域内一系列重要的学术会议。这些会议为学者们提供了分享研究成果、交流学术观点的机会,进一步促进了计算机网络领域的学术发展和创新。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值