基于离散粒子群的节点可重用虚拟网络映射算法

虚拟网络映射问题是网络虚拟化要解决的重点问题,也是云计算环境下实现资源多租赁运营的技术基础。现有的映射算法在计算效率上有待提高,不能充分利用可重用技术以节省网络带宽资源。提出一种可重用的虚拟网络映射算法,首先构建以提高底层物理网络利用率为目标的资源优化分配模型;然后再充分利用可重用技术以内存交换替代网络交换并针对效率问题设计增强的粒子初始位置分配算法,进而通过离散粒子群算法对优化问题进行求解。仿真实验结果表明,提出的算法相较已有的普通粒子群算法在物理网络收益上有显著提高,增强的初始位置分配机制也有助于计算效率的提升。

A node reusable virtual network embedding algorithm based on discrete particle swarm optimization

One major challenge in network virtualization is the efficient mapping of virtual networks onto substrate networks, which is known as the Virtual Network Embedding (VNE) problem. It’s also a basic multi tenancy technology in cloud computing environment. A node reusable VNE algorithm is proposed in this paper. Firstly, a resource allocation optimal model is presented in order to achieve high utilization ratio of substrate networks. Then leveraging the advantage of reusable technology which uses ram switch instead of network exchange, we design an enhanced initial position assignment mechanism to improve the computational efficiency. The whole discrete particle swarm optimization based algorithm is presented lastly. Simulation results show that, compared with existing PSO based approaches, the proposed algorithm can   support the same number of virtual networks on the same substrate networks at lower cost, and can further improve computational efficiency.Key words: