NeTS: Small: The Packet-Scale Paradigm: Realizing End-to-end Congestion-control for Terabit Networks

物理学和天文学领域的端到端数据传输速率要求很快将接近每秒太比特。不幸的是，端到端传输协议的最新技术水平最多可扩展到几千兆比特每秒的单流稳态吞吐量。该项目认为，新的范例“包规模的调度控制”，这可能会提高可扩展性的几个数量级。 然而，这一模式面临着三个基本问题，严重挑战了它在实践中兑现承诺的能力。本项目通过以下方式应对这些风险： (i)为数据包规模范例开发正式的数据包理论模型，并研究和解决端到端反馈中“噪声”的影响。 (ii)进行范式与网络互动的闭环分析 元素来研究聚合环境中的稳定性、公平性和突发性。(iii)设计能够确保准确的数据包间隔并稳健地处理不准确性的操作系统机制。 该项目有望在正式方法和终端主机实现方面带来变革性创新，这可能是未来超高速传输协议的关键因素。这些协议将是高能物理、生物信息学和射电天文学社区进行分布式科学计算的重要推动者。其次，可以在共享公共互联网上运行而不会产生不利影响的超高速协议将节省大量基础设施成本。第三，该项目将是一个优秀的本科生和研究生的实验，测量和科学分析培训的来源-技能，是无价的许多联邦，商业和学术机构。第四，通过少数民族的参与，它将有助于扩大计算机科学工作队伍的多样性。

End-to-end data transfer rate requirements in the physics and astronomy communities are soon to approach the terabit-per-second regime. Unfortunately, the state-of-the-art in end-to-end transport protocols scales to at most a few gigabit-per-seconds of single-stream steady-state throughput. This project considers the novel paradigm of "packet-scale congestion-control", which can potentially improve scalability by several orders of magnitude. The paradigm, however, faces three fundamental issues that seriously challenge its promise to deliver in practice. This project addresses these risks by: (i) Developing formal queuing-theoretic models for the packet-scale paradigm and studying and addressing the impact of "noise" in end-to-end feedback. (ii) Conducting closed-loop analysis of interaction of the paradigm with network elements to study stability, fairness and burstiness in aggregated settings. (iii) Designing OS mechanisms that can ensure accurate inter-packet spacings and robustly deal with inaccuracies. This project is expected to lead to transformative innovation in both formal methods as well as end-host implementations that are likely to be key ingredients for future ultra-high-speed transport protocols. Such protocols will be significant enablers for distributed scientific computation by the High Energy Physics, Bio-informatics, and Radio-astronomy communities. Second, ultra-high speed protocols that can run without adverse effects on the shared public Internet will result in enormous infrastructural cost-savings. Third, the project will be an excellent source of undergraduate and graduate students trained in experimentation, measurements, and scientific analysis---skills that are invaluable for many federal, commercial and academic institutions. Fourth, through involvement of minorities, it will help broaden the diversity of the Computer-Science work force.