基于粒子群优化的负载均衡的虚拟网络映射

摘要：

　　虚拟网络映射忽略通信路径上中间节点的资源消耗，以底层物理网络资源消耗最小或路径最短为目标，导致最优路径上中间节点资源不足而出现瓶颈，影响整个底层网络的性能及后续虚拟网络请求成功率。该文针对这一问题考虑物理路径上中间节点资源消耗，以节点负载和链路负载同时达到均衡为目标，将路径跳数限制作为约束，建立虚拟网络映射的数学模型，并采用多目标负载均衡粒子群优化算法求解，记作 LB-PSO。实验证明该算法有效地消除了资源瓶颈，为后续虚拟网络请求提供一个更为均衡的底层物理网络，从而提高了虚拟网络构建成功率、网络资源利用率以及基础设施提供商的收益。

关键词：云计算、虚拟网映射、节点资源、负载均衡粒子群优化

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金2009CB320406;国家863计划项目2011AA 01A102;国家创新研究群体科学基金6082100资助课题

在线出版日期：2013-08-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1753-1759