基于粒子群优化的负载均衡的虚拟网络映射load-电子与信息学报.pdfVIP

第 35 卷第 7 期 电 子 与 信 息 学 报 Vol.35No.7 2013 年 7 月 Journal of Electronics Information Technology Jul. 2013 基于粒子群优化的负载均衡的虚拟网络映射 黄彬彬* 林荣恒 彭 凯 邹 华 杨放春 (北京邮电大学智能交换与控制国家重点实验室 北京 100876) 摘 要：虚拟网络映射忽略通信路径上中间节点的资源消耗，以底层物理网络资源消耗最小或路径最短为目标，导 致最优路径上中间节点资源不足而出现瓶颈，影响整个底层网络的性能及后续虚拟网络请求成功率。该文针对这一 问题考虑物理路径上中间节点资源消耗，以节点负载和链路负载同时达到均衡为目标，将路径跳数限制作为约束， 建立虚拟网络映射的数学模型，并采用多目标负载均衡粒子群优化算法求解，记作 LB-PSO。实验证明该算法有效 地消除了资源瓶颈，为后续虚拟网络请求提供一个更为均衡的底层物理网络，从而提高了虚拟网络构建成功率、网 络资源利用率以及基础设施提供商的收益。 关键词：云计算；虚拟网映射；节点资源；负载均衡粒子群优化 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2013)07-1753-07 DOI: 10.3724/SP.J.1146.2012.01212 Load-balancing Based on Particle Swarm Optimization in Virtual Network Mapping Huang Bin-bin Lin Rong-heng Peng Kai Zou Hua Yang Fang-chun (State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: Virtual networking mapping aims at minimal resource consumption or shortest path at substrate network, but ignores the resource demanded by the hidden hops, making bottlenecks due to the resource shortage at the hidden hops, and finally influences the performance of the entire substrate network and the request success rate of the consequential virtual network. Pointing at above problem and taking into account the resource demanded by the hidden hops, this paper aims at the simultaneous loading balance of the substrate node and the substrate link, mathematically formulate the virtual networking mapping problem constrained by hops, and solves it using