一种启发式网络虚拟化资源分配算法

摘要：

网络虚拟化是克服当前Internet僵化问题的一种重要方法,而资源分配是网络虚拟化技术的核心.为了平衡负载,本文提出了一种启发式资源分配算法HVNE.该算法充分利用虚拟节点和虚拟链路间的关联因素(虚拟网络拓扑),将节点映射和链路映射两个过程合并为一个统一的过程,改善了传统映射算法在拓扑稀疏时,算法性能不理想的问题.此外,HVNE允许同一个虚拟请求中的多个虚拟节点映射到同一个物理节点,节约了物理链路资源.HVNE将无向图的“κ-区域划分优化”理论与传统的拓扑分割理论相结合,定义了虚拟拓扑间节点的关联因子,改进了传统的星形分割方法,使之能适用于大规模网络.仿真实验表明,HVNE在保证网络负载的情况下,获得了较好的虚拟请求接受率,较高的资源利用率和网络收益.

关键词：网络虚拟化、资源分配、启发式算法、关联因子、负载均衡、拓扑

所属期刊栏目：42

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

资助基金：国家自然科学基金;湖南省自然科学基金;广东省省部产学研结合项目;湖南大学青年教师成长计划

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

页码：960-973