多纤芯弹性光网络中虚拟网络映射模型及算法

Virtual Optical Network Mapping and Core Allocation in Elastic Optical Network with Multi-Cores

为解决多纤芯弹性光网络虚拟化中的虚拟结点映射、链路映射和频谱分配问题,首先建立了一个以最小化占用的频谱数及最小化最大占用频隙号为目标的全局约束优化模型.其次,设计了具有高效的交叉、变异及不可行解可行化算子的全局优化遗传算法,以有效求解该模型得到最优的虚拟节点、链路映射方案.最后,为验证算法的有效性进行了不同的仿真实验.结果表明,所设计的算法能够有效地减小网络中占用的频谱数和最大占用频隙号.

Virtualization technologican greatly improve the efficiency of the networks by allowing the virtual opti-cal networks to share the resources of the physical networks. However,it will face some challenges,such as finding the efficient strategies for virtual optical nodes mapping,virtual links mapping and spectrum assignment. To tackle these challenges,a constrained optimization model with the number of frequency slots and the maximum index of used fre-quency slots minimized was established to deter^mine the optimal virtual node mapping,virtual link mapping and routing schemes. For the sake of solving the model efficiently, tailor-made crossover,mutation and local search operators were designed. Based on these,an efficient genetic algorithm was proposed. To test the model and the proposed algorithm, the simulation experiments were conducted on two widely used networks, and the experimental results showed the effec-tiveness of the proposed model and algorithm.