Collaborative Research: AF: Medium: Foundations of Oblivious Reconfigurable Networks

合作研究：AF：媒介：遗忘可重构网络的基础

• 批准号: 2402851
• 负责人: Robert Kleinberg
• 金额: $ 80万
• 依托单位: Cornell University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2024
• 资助国家: 美国
• 起止时间: 2024-10-01 至 2028-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2402851&HistoricalAwards=false
• 关键词: Collaborative; Research; AF; Medium; Foundations

Reconfigurable networks are emerging as one of the most promising technologies to confront a pressing need: demand for network bandwidth in datacenters, which is growing at a rate that outpaces the ability of traditional network switching fabrics to keep up. These network architectures offer a dynamically changing connectivity pattern to enable efficient routing of messages. Recent hardware advances enable network reconfiguration within microseconds or even nanoseconds. At time scales such as these, networking becomes an intricately choreographed dance, with data traveling along paths whose links come into being while network packets are in flight. The design space of network architectures that take advantage of this capability is ripe for foundational theoretical exploration and prototype systems. This project will seize the opportunity, developing new foundations and systems for reconfigurable networking. The project will also have direct educational outcomes. The investigators will run related summer schools, workshops, and outreach activities that aim to increase the diversity of researchers participating in these areas. The code and systems developed during the project will be open-sourced for scientists, researchers in the community and/or practitioners in the industry for experimentation and evaluation.The research will involve a close coupling of theory and systems development, leading to contributions to both sub-disciplines of computer science. On the theory side, the research will shed light on fundamental tradeoffs in reconfigurable network design. In particular, the research will focus on an emerging paradigm in reconfigurable datacenter networking, namely oblivious reconfigurable networking (ORN), where both the connection reconfiguration and routing happen in a network-demand-oblivious manner. The research will add to the understanding of how to design oblivious routing schemes with very low path stretch and how to design semi-oblivious routing schemes superior to oblivious ones, with likely implications beyond the setting of reconfigurable networks to the theory of oblivious routing in general. The research will also expand the emerging “algorithms with predictions” paradigm to incorporate reconfigurable networking. On the systems side, the research will use the findings from theory to build practical and scalable reconfigurable datacenter networks. In that regard, the research will design an all-optical reconfigurable network architecture that could scale to an entire datacenter. Further, the research will resolve two practical network design problems, namely congestion control and quality-of-service, in the novel context of oblivious reconfigurable networks. Finally, the research will develop a full network stack for oblivious reconfigurable networks, and propose novel hardware designs for a fast and scalable implementation of the network stack.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

可重构网络正在成为解决迫切需求的最有前途的技术之一：数据中心对网络带宽的需求，其增长速度超过了传统网络交换结构的能力。这些网络架构提供了动态变化的能力。最近的硬件进步使得网络能够在微秒甚至纳秒内重新配置，在这样的时间尺度上，网络变成了一种精心设计的舞蹈，数据沿着网络传输时形成的路径。利用这种能力的网络架构的设计空间已经成熟，可以进行基础理论探索和原型系统，该项目将抓住这个机会，为可重构网络开发新的基础和系统。研究人员将举办相关的暑期学校、研讨会和外展活动，旨在增加参与这些领域的研究人员的多样性。项目期间开发的代码和系统将为社区的科学家、研究人员和/或开放源代码。或行业中的人类进行实验和该研究将涉及理论和系统开发的紧密结合，从而对计算机科学的两个子学科做出贡献。在理论方面，该研究将阐明可重构网络设计的基本权衡。将重点关注可重构数据中心网络中的一种新兴范例，即不经意可重构网络（ORN），其中连接重新配置和路由都以网络需求不经意的方式发生。该研究将加深对如何设计的理解。具有非常低路径拉伸的不经意路由方案，以及如何设计优于不经意路由方案的半不经意路由方案，其可能的影响超出了可重构网络的设置，对一般不经意路由理论也有影响。在系统方面，该研究将利用理论发现来构建实用且可扩展的可重构数据中心网络。此外，该研究将在不经意的可重构网络的新背景下解决两个实际的网络设计问题，即拥塞控制和服务质量。用于不经意可重构网络的网络堆栈，以及用于快速且可扩展地实施网络堆栈的新颖硬件设计方案。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力优点和更广泛的影响审查进行评估，被认为值得支持标准。