- Author:
Francis Y.Yan
(SING lab Stanford University) congestion control, evaluation, testbed
摘要
这篇文章提出了Pantheon,一个系统通过提供training ground,为传输协议和拥塞控制提供帮助。这是一个共享的评估平台,pantheon这个科研工具在以下三个方面提供了帮助:
- 第一,通过一年的数据,我们总结了一个测量算法好坏的的方法,表明拥塞控制方案作为路径动态函数的相对性能变化很大。
- 第二,Pantheon提供网络仿真器,可捕获真实Internet路径的各种性能。在pantheon的测试平台上得到的结果非常接近真实结果。
- 第三,我们描述了pantheon对于生成新的拥塞控制算法的帮助。NSDI2018中发表的两篇就是在pantheon的平台上实现的。同时神经网络的算法也可以在这个平台上评测。
引入
30年过去了,网络拥塞控制的问题仍旧是cornerstone problem基石问题,初衷是去除网络catastrophic灾难性的问题。但今天面临更多的挑战。
流行的传输协议和拥塞控制体系需要评测,但当今网络更难统一,
- CDN(CDN的全称是Content Delivery Network,即内容分发网络)80Gbps
- 智能手机的网络
- 照相机连接家用WIFI网络。
大部分拥塞控制的研究多是在小规模的网络上,而且很难重现。大多数研究者会建立自己的testbed
但为了证明算法的优势,会和之前的算法做对比。为了做到公平比较,会有很多额外的工作。尽管比较了,算法也不会部署到真实的internet网上。比如sprout,PCC,verus.
这篇paper中描述了Pantheon,一个分布式的,综合的系统,专门为了评测端到端的网络,比如拥塞控制,传输协议和网路仿真器。它分为四部分:
- software library包含传输协议,同一个界面。
- 多样的testbed,网络节点在世界各地。
- 网络仿真器的集合。
- 一系列的测试系统评估了pantheon协议和真实的网络。
pantheon 解决了科研者在开发网络协议的时候面临的现实性和复现性权衡的问题。不是关注是否有jitter, packet loss, reordering, pantheon的关注指标是throughoput,delay和loss rate,
借鉴了ImageNet在计算机视觉领域取得成功的推动下,我们相信可运行benchmark,连续的实验,将有助于更快的创新和更有效,可复现的研究。
实验结果总结:
通过对Pantheon超过一年的测量结果分析,我们发现传输协议的表现十分多遍,通常随着网络路径,网络瓶颈和时间的变化而变化,没有任何一种协议在所有环境下效果都最优。
在自然和合成交叉流量的情况下,我们发现一些网络仿真器参数可以重现很大部分的传输协议的性能。这一结果与先前结果相悖,某些人专注于构建详细的网络仿真器。
我们讨论了三种使用pantheon作为共享评估测试平台的拥塞控制新方法,是在USENIX NSDI 2018上发表的Copa 和Vivace。我们还描述了用于拥塞控制的数据驱动设计,它基于神经网络,可以在pantheon的仿真器集合上进行训练,从而在真实的互联网路径上实现良好的性能。