FIND: Collaborative Research: Towards An Analytic Foundation for Network Architectures

FIND：协作研究：迈向网络架构的分析基础

• 批准号: 0721484
• 负责人: Xiaojun Lin
• 金额: $ 20万
• 依托单位: Purdue University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-09-01 至 2011-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0721484&HistoricalAwards=false
• 关键词: FIND; Collaborative; Research; Towards; Analytic

In large and complex communication networks, architectural decisions regarding functionality allocation are often more important than the details of resource allocation algorithms themselves. This NSF-funded project aims to develop a scientific foundation for designing network architectures by building upon recent successes in understanding protocols as optimizers and layering as mathematical decompositions. In particular, the PIs at five institutions collaborate to conduct a wide range of closely-connected research activities that substantially improve upon the state-of-the-art. Starting from a convex optimization formulation of the architecture design problem, the project investigates a wide range of alternative decompositions that provide different scalability, convergence, and complexity tradeoffs. The PIs then determine whether the properties of these alternative architectures continue to hold under stochastic network dynamics and non-convex objectives and constraints, and develop new architectural designs from a careful study of such dynamics. Mathematically, this project leads to a long-overdue union between network optimization and stochastic networks theory, and enables a systematic approach to leverage advances in general non-convex optimization.Broader Impact: This project has clear synergy with the NSF's GENI initiative. The research provides a strong, analytic foundation for the design of future network architectures, including clean-slate solutions that deviate from todays Internet. The exploration of new ways to decompose functionality, with the influence of network dynamics and non-convexity in mind, will result in new protocols and mechanisms that can be evaluated in the GENI infrastructure.

在大型且复杂的通信网络中，有关功能分配的架构决策通常比资源分配算法本身的细节更重要。这个由NSF资助的项目旨在通过在将协议作为优化者和分层作为数学分解的方面取得成功来建立网络体系结构的科学基础，以设计网络体系结构。尤其是，五个机构的PIS合作开展了广泛的紧密联系研究活动，这些研究活动显着改善了最先进的研究。从建筑设计问题的凸优化公式开始，该项目研究了各种替代分解，这些分解可提供不同的可扩展性，收敛性和复杂性权衡。然后，PIS确定这些替代体系结构的属性是否继续在随机网络动态和非凸目标目标和约束下继续保持，并通过仔细研究此类动力学开发新的体系结构设计。从数学上讲，该项目导致网络优化和随机网络理论之间的长期过期的结合，并实现了一种系统的方法来利用一般非凸优化的优化进展。Boader的影响：该项目与NSF的Geni Initiation具有明显的协同作用。这项研究为未来网络体系结构的设计提供了一个强大的分析基础，包括偏离当今互联网的清洁式解决方案。探索分解功能的新方法，以及网络动力学和非跨性别性的影响，将导致可以在GENI基础架构中评估的新方案和机制。