一种基于临近原则的虚拟网络映射算法

摘要：

在两阶段虚拟网络映射算法的基础上,针对现有的贪婪策略对节点映射存在盲目性的缺点,提出了一种基于临近原则的虚拟网络映射算法.该算法对节点映射阶段做了优化和改进,在节点映射阶段充分考虑其对链路映射带来的影响,使节点映射到相对集中的区域,降低链路映射阶段的求解难度.仿真结果表明,所提出的算法与已有的算法相比,在虚拟网络请求接受率、平均时间收益和收益开销比等方面均有明显提高.

关键词：虚拟网络映射、临近原则、接受率、收益开销比

所属期刊栏目：29

分类号：TP3;G63

资助基金：国家重点基础研究发展计划“973”计划基金资助项目2012CB315803;国家自然科学基金资助项目61071117,61171158,61275077;重庆市科委自然科学基金资助项目2010BB2413,2010BB2409;重庆市教委自然科学基金资助项目KJ110519,KJ110527

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

页数：共7页

页码：38-44