NeTS: Small: Computationally Scalable Optical Network Design

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

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.