NeTS: Small: Collaborative Research:Cross Layer Survivability to Cascading Failures in Layered Networks

本研究的目的是开展一种新的跨层网络生存能力研究，以处理分层网络中的级联故障。本研究将在IP-over- wdm（波分复用）光网络的背景下进行，重点关注物理层（光）中的多重故障及其在更高层（即IP层）的后果。具体来说，项目的广泛范围包括i)多个故障下的可生存逻辑拓扑映射，ii)保证生存性的逻辑拓扑映射，iii)多个约束下的逻辑拓扑映射，以及iv)跨层流的广义理论，可生存逻辑拓扑的能力和相关算法挑战。该研究的智力价值在于发展统一的理论和方法，这将对理解跨层生存能力问题取得重大进展，并为跨层设计和优化的一般领域的未来进展提供理论基础。研究小组将在图论、数学规划和算法设计的现代进展基础上建立这些理论。将发展基于先进数据结构和近似技术等计算机算法的创新算法技术。跨层流动的广义理论将远远超出广泛使用的经典单层流动理论。更广泛的影响：WDM光网络构成了所有现代通信网络和系统的关键骨干。现代通信系统由多个物理实现组成，通过分层协议进行通信。因此，一层的单个故障可能导致级联故障，即物理层的故障导致逻辑层的故障。跨层生存能力这一领域的研究仍处于起步阶段。虽然IP-Over-WDM网络将为本研究提供背景，但将开发的跨层流理论和算法（特别是近似）技术将具有跨多个STEM相关领域的多学科价值：计算机科学、电气工程、图论、数学规划和网络科学的新兴领域。除了扩展跨层理论的知识边界外，这项研究对培养高技能的研究人员在不同资讯科技领域的前沿技术研究和开发方面具有重要的教育价值。该培训项目将特别侧重于培养本科生未来在STEM领域的领导能力。

The objective of this research is to carry out a novel study of network survivability across layers to deal with cascading failures in layered networks. This research will be in the context of IP-over-WDM (wavelength division multiplexing) optical networks, with a focus on multiple failures in the physical (optical) layer and their consequences at the higher layer, namely the IP layer. Specifically, the broad scope of the project covers i) Survivable logical topology mapping under multiple failures, ii) Logical topology mapping for guaranteed survivability, iii) Logical topology mapping under multiple constraints, and iv) A generalized theory of flows across layers, capacity of survivable logical topologies and related algorithmic challenges.The intellectual merits of the proposed research lie in developing unifying theories and methodologies that will make significant advances to the understanding of cross-layer survivability issues, and providing the theoretical foundation for future advances in the general area of cross-layer design and optimization. The research team will build these theories on modern advances in graph theory, mathematical programming and algorithm design. Innovative algorithmic techniques based on advanced data structures and computer algorithms such as approximation techniques will be developed. A generalized theory of cross layer flows that will go well beyond the widely used classical theory of single layer flows will be developed.Broader Impact: WDM Optical networks form the critical backbone of all modern communication networks and systems. Modern communication systems consist of multiple physical implementations communicating via layered protocols. As such, a single failure at one layer may lead to cascading failures, i.e., failures at the physical layer lead to failures at the logical layer. Research in this area of cross-layer survivability is still in its infancy. Though IP-Over-WDM networks will provide the context for this research, the theory of cross layer flows and the algorithmic (in particular approximation) techniques that will be developed will have multidisciplinary value spanning several STEM related areas: computer science, electrical engineering, graph theory, mathematical programming, and the emerging area of network science. Besides extending the frontiers of knowledge in cross layer theory, the research will have significant educational value in training highly skilled researchers for research and development in cutting edge technologies in different areas of information technology. The training program will have a specific focus on training undergraduate students for future leadership in STEM areas.