NeTS: Small: Computationally Scalable Optical Network Design

NeTS：小型：可计算扩展的光网络设计

• 批准号: 1113191
• 负责人: George Rouskas
• 金额: $ 43万
• 依托单位: North Carolina State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-08-01 至 2016-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1113191&HistoricalAwards=false
• 关键词: NeTS; Small; Computationally; Scalable; Optical

Optical networking forms the foundation of the global network infrastructure, hence the planning and design of optical networks is crucial to the operation and economics of the Internet and its ability to support critical and reliable communication services. This research project aims to increase greatly our ability to solve optimally a range of optical design problems. In particular, the project will develop compact formulations and solution approaches that can be applied efficiently to instances encountered in Internet-scale environments. The ultimate goal is to lower the barrier to entry in fully exploring the solution space and in implementing and deploying innovative designs. The solutions to be developed are ?future-proof? with respect to advances in dense wavelength division multiplexing (DWDM) transmission technology, as the size of the corresponding problem formulations is independent of the number of wavelengths.Specific outcomes include: (a) computationally efficient formulations for the routing and wavelength assignment (RWA) problem, a subproblem of many design problems; (b) scalable optimal solutions to a suite of network design problems (including traffic grooming, survivability, and impairment-aware routing) that can be applied to topologies encountered in practice; (c) investigation and characterization of limiting solutions and technology tradeoffs in the ?large W? regime that is consistent with DWDM technology trends; (d) benchmarking of existing heuristics and development of new polynomial-time algorithms that leverage the structure of optimal solutions; and (e) a set of integrated community building, research collaboration, and technology transfer activities that engage a wide range of students, including underrepresented groups in computer science.Broader Impact: The project will develop new capabilities for the design and operation of optical networks that form the backbone of the Internet infrastructure. The proposed framework with its emphasis on scaling optimal solutions to networks of realistic size will open new directions for network design by permitting extensive ?what-if? analysis to explore the sensitivity of design decisions to forecast traffic demands, capital and operational cost assumptions, service price structures, etc. The research agenda has the potential enable a wide range of 21st century science, education, and commercial applications through the design of networks that are better optimized for user and application requirements and are less expensive to build and operate.Optical network design is an interdisciplinary area of research for students of networking that incorporates techniques from mathematical programming, discrete optimization, and operations research. Research results will be disseminated not only through journal and conference publications, but also through participation in community building and technology transfer activities and through graduate and undergraduate education, adding to the impact of the project. Graduate students engaged in this project will be provided with a collaborative setting that will expose them to international research environments. New course material and class projects will be developed to demonstrate the fundamental concepts and to present the results of advanced research to students taking these courses. The PI will also organize workshops on specific network design themes, and follow up with an edited book that will collect the research related to optimization techniques for optical networks.

光网络构成了全球网络基础设施的基础，因此光网络的规划和设计对互联网的运行和经济及其支持关键和可靠通信服务的能力至关重要。该研究项目旨在极大地提高我们解决一系列光学设计问题的能力。特别是，该项目将开发紧凑的公式和解决方案方法，可以有效地应用于互联网规模环境中遇到的实例。最终目标是降低全面探索解决方案空间以及实现和部署创新设计的进入门槛。要开发的解决方案是“经得起未来考验的”。对于密集波分复用（DWDM）传输技术的进展，由于相应问题公式的大小与波长的数量无关。具体成果包括：(a)路由和波长分配（RWA）问题的计算效率公式，这是许多设计问题的子问题；(b)针对一系列网络设计问题（包括流量疏导、生存性和损伤感知路由）的可扩展最佳解决方案，这些问题可应用于实践中遇到的拓扑结构；(c)调查和描述限制解决方案和技术权衡？大W ?符合DWDM技术趋势的制度；(d)对现有的启发式方法进行基准测试，并开发利用最优解结构的新的多项式时间算法；(e)一套整合的社区建设、研究合作和技术转移活动，吸引广泛的学生，包括计算机科学领域代表性不足的群体。更广泛的影响：该项目将为构成互联网基础设施骨干的光网络的设计和操作开发新的能力。所提出的框架强调将最优解决方案扩展到现实规模的网络，通过允许广泛的“假设”，将为网络设计开辟新的方向。分析探讨设计决策对预测交通需求、资本和运营成本假设、服务价格结构等的敏感性。该研究议程有潜力通过设计更好地针对用户和应用需求进行优化的网络，实现21世纪科学、教育和商业应用的广泛应用，并且构建和运营成本更低。光网络设计是面向网络学生的跨学科研究领域，它结合了数学规划、离散优化和运筹学的技术。研究成果不仅将通过期刊和会议出版物传播，而且还将通过参与社区建设和技术转让活动以及通过研究生和本科生教育传播，从而增加该项目的影响。参与该项目的研究生将提供一个合作的环境，使他们接触到国际研究环境。将开发新的课程材料和课堂项目，以展示基本概念，并向参加这些课程的学生展示先进的研究成果。PI还将组织关于特定网络设计主题的研讨会，并随后编辑一本收集光网络优化技术相关研究的书籍。