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

本研究的目的是进行一个新的跨层网络的生存性研究，以处理级联故障在分层网络。本研究将在IP-over-WDM（波分复用）光网络的背景下，重点放在物理（光）层的多个故障及其在更高层，即IP层的后果。 具体而言，该项目的广泛范围涵盖i）多故障下的可生存逻辑拓扑映射，ii）保证生存性的逻辑拓扑映射，iii）多约束下的逻辑拓扑映射，以及iv）跨层流的广义理论，生存能力的逻辑拓扑结构和相关的算法挑战。拟议的研究的智力价值在于发展统一的理论和方法这将大大促进对跨层生存性问题的理解，并为跨层设计和优化的一般领域的未来发展提供理论基础。 研究团队将把这些理论建立在图论、数学编程和算法设计的现代进步之上。将开发基于先进数据结构和计算机算法的创新算法技术，如近似技术。一个广义的跨层流理论，将远远超出广泛使用的经典理论的单层flow.Broader影响：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.