基于二分图K优完美匹配的虚拟网映射算法设计 |
| |
作者姓名: | 余建军 吴春明 |
| |
作者单位: | 衢州职业技术学院;浙江大学人工智能研究所; |
| |
基金项目: | 国家自然科学基金资助项目(No.61070157,No.61070213);国家重点基础研究发展计划(“973”计划)基金资助项目(No.2012CB315900);浙江省教育厅科研项目(No.Y201225106) |
| |
摘 要: | 为提高虚拟节点映射的可行性,基于可行性检验定理和用于衡量节点可用性的节点等级指标,设计了基于二分图K优完美匹配的以降低映射代价为目标的虚拟网映射迭代算法。实验表明,所提出的算法能提高虚拟网构建请求接受率和虚拟网构建收益代价比,从而提高物理网提供商的收益。
|
关 键 词: | 虚拟网节点映射 节点等级 可行性检验定理 二分图K优完美匹配 |
本文献已被 CNKI 等数据库收录! |
|