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

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

• 批准号: 2402852
• 负责人: Vishal Shrivastav
• 金额: $ 40万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2024
• 资助国家: 美国
• 起止时间: 2024-10-01 至 2028-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2402852&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的法定任务，并被认为是通过基金会的知识分子优点和更广泛的审查标准来评估的珍贵支持。