Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path Protection
Availability-Guaranteed Virtual Optical Network Mapping with Shared Backup Path Protection
复制标题
DOI：
10.1109/glocom.2016.7841617
复制
发表时间：
2016-12
期刊：
影响因子：
--
通讯作者：
Jian Kong;J. Jue;Inwoong Kim;Xi Wang;Qiong Zhang;H. Cankaya;Weisheng Xie;T. Ikeuchi
中科院分区：
文献类型：
--
作者：
Jian Kong;J. Jue;Inwoong Kim;Xi Wang;Qiong Zhang;H. Cankaya;Weisheng Xie;T. Ikeuchi
我们考虑虚拟光网络 (VON) 映射，其目标是最大限度地降低总网络链路成本，同时保证 VON 可用性，其中通过为选定的 VON 链路提供共享备份路径保护来支持 VON 可用性。我们开发了一种基于矩阵的方法来计算具有共享备份路径保护的 VON 映射的可用性。为了有效评估VON映射的最大可用性，我们将问题转化为组节点加权斯坦纳树问题，并提出一种高效的基于辅助图的可用性（AA）算法来找到具有高可用性的VON映射。基于可用性评估，我们提出了一种启发式算法来映射VON，数值结果表明我们的算法可以有效地实现高可用性，同时降低总链路成本和阻塞率。
We consider virtual optical network (VON) mapping with the objective of minimizing total network link cost while guaranteeing VON availability, where VON availability is supported by providing shared backup path protection for selected VON links. We develop a matrix-based approach for calculating the availability of a VON mapping with shared backup path protection. In order to efficiently evaluate the maximum availability of a VON mapping, we transform the problem to a group node-weighted Steiner tree problem and propose an efficient auxiliary-graph-based availability (AA) algorithm to find a VON mapping with high availability. Based on the availability evaluation, we propose a heuristic algorithm to map the VON, and numerical results show that our algorithms are effective in achieving high availability while reducing the total link cost and the blocking rate.