摘要
针对多租赁模式下的虚拟网络映射问题,以降低底层链路负载、加快映射速度、提高底层物理资源利用率为目标,将离散粒子群算法与虚拟节点映射规则相结合,提出了物理节点可复用、负载可控制的MLB-VNE-SDPSO算法.该算法在兼顾CPU等主机资源利用率的前提下节约了物理链路的带宽资源,缩短了虚拟链路的映射过程.仿真实验表明,在保证网络负载的前提下,获得了较好的物理节点利用率,提高了虚拟网络的收益成本比.
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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2014年第1期10-14,共5页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目(61202447
61300195)
中央高校基本科研业务费专项资金资助项目(N110323009)
辽宁省教育厅科学研究项目(L2013099)
关键词
网络虚拟化
映射算法
虚拟网络
整数线性规划
离散粒子群算法
network virtualization
embedding algorithm
virtual network
integerlinear programming
discrete particle swarm optimization
