"High-Availability Network Design, Optimization, and Analysis"

尽管采取了相当大的努力来提供电缆的物理保护，但北美网络仍然经常遇到电缆切断和中断。对于用于基本语音或数据的更传统的网络类型，中断可能导致严重的财务损失。考虑到新兴网络旨在承载的许多应用的关键性质（医疗级应用、第一响应者应用等），失败的后果可能更为极端。然而，许多公共（甚至一些私人）网络的底层基础设施非常稀疏，这使得它们本质上无法生存，通常会出现单点故障。在这些情况下，跨度切割很容易导致网络的一部分与其余部分分离。 拟议的工作将调查在使命关键设置的网络的设计和性能分析。这就需要对这些网络的当前使用情况以及预计的未来使用情况进行建模和分析，同时考虑到这些网络的使用模式将如何随着时间的推移而变化。虽然已经做了工作，以提供关键应用程序的增强的生存能力，有很多机会开发更先进的技术，以进一步提高生存能力和内在的可用性。与传统的“尽力而为”的基于IP的网络相比，通过现代网络路由的关键应用的日益普及将显著改变它们需要发展的方式。 研究将集中在四个关键主题： （一） 关键应用的流量特征和相关的可用性分析 （二） 通过增强的多重故障保护提高可用性 （三） 通过网络拓扑扩充提高可用性 （四） 启发式和高级ILP优化技术

Despite considerable efforts taken to provide physical protection of cables, North American networks still experience frequent cable cuts and outages. For more traditional networks of the type used for basic voice or data, outages can result in severe financial losses. Given the critical nature of many of the applications that emerging networks are intended to carry (medical-grade applications, first responder applications, etc.), the consequences of failure could be much more extreme. And yet the very sparse nature of many public (and even some private) networks' underlying infrastructure makes them inherently un-survivable, often with single points of failure. In those cases, span cuts could easily result in one portion of the network being severed from the remainder. The proposed work will investigate the design and performance analysis of networks in mission critical settings. This requires modeling and analysis of the current use, as well as the projected future use, of such networks, taking into consideration how the usage patterns of those networks will shift over time. While work has been done to provide enhanced survivability of critical applications, there are many opportunities to develop more advanced techniques to further enhance survivability and intrinsic availability. The growing prevalence of critical applications routed over modern networks will significantly alter the way in which they will need to evolve when compared to traditional "best effort" IP-based networks. The research will focus on four key topics: (1) Traffic Characterization of Critical Applications and Associated Availability Analysis (2) Improved Availability Through Enhanced Multi-Failure Protection (3) Improved Availability through Network Topology Augmentation (4) Heuristic and Advanced ILP Optimization Techniques