基于二分图K优完美匹配的虚拟网映射算法设计

摘要：

为提高虚拟节点映射的可行性,基于可行性检验定理和用于衡量节点可用性的节点等级指标,设计了基于二分图K优完美匹配的以降低映射代价为目标的虚拟网映射迭代算法.实验表明,所提出的算法能提高虚拟网构建请求接受率和虚拟网构建收益代价比,从而提高物理网提供商的收益.

关键词：虚拟网节点映射、节点等级、可行性检验定理、二分图K优完美匹配

所属期刊栏目：30

分类号：O1 ;TN9

资助基金：国家自然科学基金资助项目61070157,61070213;国家重点基础研究发展计划"973"计划基金资助项目2012CB315900;浙江省教育厅科研项目Y201225106

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

页数：共6页

页码：70-75