基于DPSO负载可控的虚拟网络映射算法

针对多租赁模式下的虚拟网络映射问题，以降低底层链路负载、加快映射速度、提高底层物理资源利用率为目标，将离散粒子群算法与虚拟节点映射规则相结合，提出了物理节点可复用、负载可控制的MLB-VNE-SDPSO算法.该算法在兼顾CPU等主机资源利用率的前提下节约了物理链路的带宽资源，缩短了虚拟链路的映射过程.仿真实验表明，在保证网络负载的前提下，获得了较好的物理节点利用率，提高了虚拟网络的收益成本比.

Load Controllable Virtual Network Embedding Algorithm Based on Discrete Particle Swarm Optimization

According to the multi rental pattern over virtual network embedding problem in cloud computing， a resource allocation algorithm named MLB VNE SDPSO was proposed to reduce the substrate link load， speed up the mapping efficiency and increase the substrate physical resource utilization. The leveraging discrete binary particle swarm optimization algorithm was combined with the virtual network embedding rules in the proposed algorithm. Both CPU and host resources utilization ratio was taken into account， so the physical link bandwidth resource was saved and the time for virtual link mapping process was reduced. The major characteristic of the mapping algorithm was that repeatable mapping for each virtual network could be supported and the load of substrate node could be controlled. Simulation results showed that in the premise of guaranteeing substrate network load the algorithm can achieve better utilization ratio of substrate network and higher revenue cost ratio of virtual networks.