文献阅读笔记1

文献阅读笔记——Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks

本文的Crossmark.

Abstract

弹性光网络可以弹性地为不同的带宽需求分配频谱。此外，不同的应用程序或服务提供者所形成的不同虚拟光网络（VONs）需要嵌入到普通的物理光网络中，它带来了虚拟光网络嵌入（VONE）问题。没有一个精确的标准来衡量VON从失败概率的角度来衡量的生存能力，并将最小的VON失败概率作为一个VONE问题的目标。摘要本文从一个新的角度探讨了一个可生存的VONE问题。摘要考虑了概率物理网络单元故障，提出了一种新的度量方法，即虚拟光网络故障概率（VON-FP），以评估弹性光网络中VONs的生存能力。在此基础上，提出了一种基于故障概率的虚拟光网络嵌入（FPA-VONE）算法，将VONs部署在具有小故障概率的物理网络单元上，并最终减少VON-FP，有效地提高了频谱利用率。

1. Introduction

由于基于云的应用程序和高比特率服务的快速增长，网络虚拟化被研究来克服当前网络架构的僵化。为了通过许多地理分布的数据中心来交付这些服务，虚拟数据中心（vdc）在一个共享的物理网络上共存，可以通过网络虚拟化技术灵活地分配大量的计算资源和大量的数据。与此同时，高带宽和高强度连接请求，特别是子波长和超波长应用，一直在刺激光传输技术的改进。弹性光网络（EON），可以提供灵活的数据线速率，被认为是支持这些服务的一种很有前途的技术。此外，作为多载波调制的一种特殊形式，正交频分多路复用（OFDM）用于将单个数据流分割成若干个低速率的正交子载波，在频谱域中可以部分重叠。支持的技术，如基于OFDM的带宽可变波长交叉连接（BV-WXC）和带宽可变转发器（BV-应答器）已经将弹性光网络变成了现实。
此外,由于不同的虚拟光网络(VONs)由不同的应用程序或服务提供商需要嵌入在常见的物理网络,它使虚拟光网络嵌入(VONE)问题,也就是如何部署网络资源和应用程序资源在物理网络节点映射和链接映射。许多具有高质量服务的虚拟光网络请求需要物理网络来提供高生存能力网络资源来抵抗多重链接故障。为了在物理网络链路或节点故障中存活，许多可生存的VONE算法预先计算可选路径或设施节点，并在它们上保留空闲的的频谱或应用程序资源。在[14]，张等人在利用光网络虚拟化的覆盖网络中提出了资源编排方案，这可以提供最少的数据中心来保证K-connect的生存能力。在[15]，谢等人研究了在柔性网格光网络（SIA-VONM）中可生存的损害感知的虚拟光网络映射的问题。它的目标是将一组虚拟光网络的应答器、再生器和共享基础设施的总成本降到最低。作者还提出了整数线性规划（ILP）和启发式算法，并在[16]进行比较。在[17]，龚等人提出了一种新颖的动态透明虚拟网络嵌入（VNE）算法，该算法考虑节点映射和链路映射，用于基于光正交频分多路复用（O-OFDM）的弹性光基础设施的网络虚拟化。在[18]，Meixner等人通过一个概率模型来研究灾难恢复和灾难后存活的VN映射问题，以减少预期的VN断开和容量损失，同时提供一种适应，以减少任何灾难后的单物理连接失败的情况。此外，[19]引入了概率链接失败模型来解决多个链接失效问题，并提出最小化端到端故障概率等于提高连接请求的生存能力。然而，没有精确的标准来衡量VON从失败概率的角度，并将最小的VON失效概率作为一个VONE问题的目标。
本文从一个新的角度探讨了一个可生存的VONE问题。摘要考虑了概率物理网络单元故障，提出了一种新的度量方法，即虚拟光网络故障概率（VON-FP），以评估弹性光网络中VONs的生存能力。在此基础上，提出了一种基于故障概率的虚拟光网络嵌入（FPA-VONE）算法，将VONs部署在具有小故障概率的物理网络单元上，并最终减少VON-FP，有效地提高了频谱利用率。
本文的其余部分按如下方式组织。在第2部分中，我们提出了算法的网络模型，并在本节中介绍了VON失效概率。在第3部分中讨论了VON嵌入算法。仿真和数值分析在第4部分中给出，最后一节给出了结论。

2. Network model and VON failure probability

2.1.Network modeling

2.1.1. Virtual optical network

虚拟光网络是VDC-based的VON请求，包括虚拟节点（VNs）上的计算资源（CRs）和虚拟链路（VLs）上的带宽需求（BR）。

上图为虚拟光网络（VONs）的相关符号表示。

2.1.2. Physical infrastructure

为了满足庞大的计算资源（CRs）的需求和高带宽需求（BR）服务，物理基础设施由数据中心（DCs）和弹性光网络（EONs）组成。不同的固定链路速率（FLRs）和混合链路速率（MLR）被认为可以更好地承载任意BR的服务。在虚拟光网络中，40/100/400Gbps是由具有不同频谱带宽的同一个频谱信道上承载的，有一对光转发器分别设置在链路终端节点上。链路速率组合（LRC）由链路速率(x,y,z)表示，x、y和z分别表示400、100和40Gbps。在物理网络上，一个物理节点（PN）表示由数据中心（DC）互联的光设备，物理链路（PL）表示可以提供连续频隙的光纤链路。

上图为物理网络的相关符号表示。

2.2. VON failure probability (VON-FP)

基于网络模型，我们从失效概率的角度研究了VONs的生存性，不管有多少失效事件在EONs中同时发生。既然虚拟光网络（VONs）的虚拟链路（VLs）是嵌入在弹性光网络（EONS）中的物理路径，那么虚拟链路（VLs）的失效概率，可以由所嵌入的物理路径的失效概率中得到，见Fig.2。

在虚拟链路上的带宽需求，可以被分为不同的链路速率，这些线路速率被不同的频谱信道所承载。因此我们假设光信号经过所有的中间节点（IN），且链路上除了源节点和目的节点上的光转换器（OTP）之外，没有其他的光电光（OEO）转换器件，物理路径上有nt个频率信道和2*nt个光转换器（OTP）。我们假设弹性光网络（EONs）中每条链路(m,n)和每个光转换器（OTP）的失效概率分别是pm,n和pt。对一个经过PL(m,n)的频率信道而言，这个新到在链路(m,n)上的失效概率是pm,n。所有失效事件，包括信道上的链路(m,n)和终端节点的光转换器（OTP），都认为是互相独立的事件。

上图为某一频率通道的虚拟链路（VL）映射在物理链路PL(m,n)上的失效概率计算公式。

上图介绍了，专用路径保护模式（一条主路径p和链路不相交的备份路径b），被应用于弹性光网络（EONs），以保护虚拟光网络（VONs）的虚拟链路的请求，并给出对应的虚拟链路（VL）失效概率公式。
当所有虚拟链路可用时，虚拟光网络（VON）是可生存的。虚拟链路的失效概率是FPvli，那么存活概率就是1-FPvli。FPvon则为1-∏(1-FPvli)。因为FPvli很小，它们的高阶可以被忽略。因此，FPvon可以粗略等于虚拟链路失效概率之和，见公式(3)。
所有虚拟链路不是被同等对待的，不同的虚拟链路被下角标“i”区分。同时，虚拟光网络（VON）失效的定义为，当它的一个虚拟链路失效，整个虚拟光网络（VON）则被认为失效。因此，FPvon可以被串联系统模型解决。

3. VON embedding algorithm

3.1. FPA-VONE algorithm

为了有效减小虚拟光网络的失效概率（VON-FP），如何在物理网络中嵌入虚拟光网络（VONs），以及如何选择合适的链路速率组合（LRC）以支持计算资源（CRs）的需求和虚拟光网络（VONs）的带宽需求（BR），成为了虚拟光网络嵌入（VONE）的关键问题。基于故障概率的虚拟光网络嵌入（FPA-VONE）算法被提出以解决此问题，见Algorithm 1。

输入：一个物理网络图Gp(Np,Lp,Apn,Apl)、物理链路失效概率pm,n、光转换器pt。三种链路速率类型：40/100/400Gbps。一个虚拟光网络需求Gv(Nv,Lv,Rvn,Rvl)。
输出：链路速率组合LRC(x,y,z)，、拥有最小失效概率（VON-FP）的不同的虚拟光网络（VONs）的映射结果。
Step 1：设置失效概率pm,n作为图G上物理链路PL(m,n)的权重
Step 2：对每个节点对，运行Suurballe’s algorithm，得到链路不相交的主路径和备用路径及其最小联合失效概率（JFP）
Step 3：设置JFP作为图G+上物理链路PL(s,t)的权重
Step 4：根据虚拟链路需求（Rvl），对虚拟链路（VL）进行降序排序；根据联合失效概率（JFP），对图G+上的物理链路（PL）进行升序排序
Step 5：对每一个虚拟光网络需求，依据链路映射原则（LMP）和节点映射原则（NMP），将所有虚拟链路（VLs）一个接一个地映射到物理链路（PLs）上
Step 6：选择每个带宽需求更合适的链路速率组合以最小化频谱通道的数量
Step 7：对所有结果计算虚拟光网络失效概率（VON-FP）
Step 8：选择使虚拟光网络失效概率（VON-FP）最小的虚拟节点（VNs）作为最终结果

为了实现高生存性，一对链路不相交的主路径和备用路径需要被预先配置。更进一步，我们配置出的在物理网络之上的虚拟光网络（VONs），要有相对较小的联合失效概率（JFP），对于主路径和备用路径。因此我们首先构造一个辅助图(G+)，且为全连接图（Step 1-3）。然后，在图G+中，映射虚拟链路VL(u,v)到物理链路PL(s,t)，以保证它和G中的一对路径保持一致。
接下来，我们需要根据以下两个原则进行虚拟光网络（VON）嵌入（Step 4-5）。（1）链路映射原则（LMP）：拥有最大带宽需求（BR）的虚拟链路（VL），映射在图G+中拥有最小联合失效概率（JFP）的物理链路上。（2）节点映射原则（NMP）：当且仅当虚拟节点所需的计算资源（CR）小于物理节点（PN）的可用计算资源（CR）时，虚拟节点（VN）可以映射到物理节点（PN）。除此之外，虚拟光网络（VON）的虚拟节点（VNs）不可以映射到同一物理节点上（PN）。在Step 5中，会出现很多嵌入的case。Case 1：两个虚拟节点（VNs）均未映射。将物理链路PL(s,t)从图G+中取出。Solution 1：如果节点映射原则（NMP）满足，将(u,v)映射到(s,t)。Solution 2：交换虚拟链路VL(u,v)的两个虚拟节点（VNs），将(v,u)映射到(s,t)，如果节点映射原则（NMP）满足。Case 2：一个虚拟节点（VN）已经映射完成。假设虚拟节点（VN）u已经映射到物理节点（PN）s，虚拟节点（VN）v未映射。连接v到图G+中所有未被映射，且满足计算资源（CRs）的物理节点（PNs），选择具有最小联合失效概率（JFP）的链路作为映射。
下一步，适当的链路速率被每个嵌入结果所选择，提供给带宽需求做准备。对于固定链路速率（FLR）频率通道数nt可以由Rvl/LR计算得到，LR = 40,100,400Gbps。对于混合链路速率，我们生成频率信道的最小数。
最后，在一个虚拟光网络（VON）嵌入后，根据公式（1）-（3）计算所有嵌入结果的虚拟光网络失效概率（VON-FP），并将最小值的结果作为最终结果。

3.2. The baseline algorithm

FPA-VONE和B-VONE的主要区别在Step 4和Step 5.在B-VONE，我们先对基于需求CRs和可用CRs分别对VNs和PNs进行排序，然后依据NMP，将CRs需求最大的VN嵌入CRs可用最大的PN，直至VON中所有的VNs映射完成。接下来，为VONs中的每个VL，在图G*中寻找一个具有最小JFP的PL。

3.3. Example of two embedding algorithms(略)

4. Simulation results and discussions(略)

5. Conclusion(略)