通过光路路由最大化WDM网络的可靠性
Maximizing Reliability in WDM Networks through Lightpath Routing
摘要:
本文研究了WDM网络中随机链路失效的可靠性最大化问题。这些网络中的可靠性被定义为逻辑网络被连接的概率,并且它由底层光路路由、网络拓扑和链路故障概率确定。通过引入光路路由的字典序的概念,我们表征精确的优化标准,在低故障概率制度的最大可靠性。基于优化准则,我们开发了最大化可靠性的光路路由算法,以及进一步提高可靠性的逻辑拓扑增强算法。我们还研究了在高失效概率制度的可靠性最大化问题。
英文摘要:
We study the reliability maximization problem in WDM networks with random link failures. Reliability in these networks is defined as the probability that the logical network is connected, and it is determined by the underlying lightpath routing, network topologies and the link failure probability. By introducing the notion of lexicographical ordering for lightpath routings, we characterize precise optimization criteria for maximum reliability in the low failure probability regime. Based on the optimization criteria, we develop lightpath routing algorithms that maximize the reliability, and logical topology augmentation algorithms for further improving reliability. We also study the reliability maximization problem in the high failure probability regime.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。