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

作     者：余建军 吴春明 Yu Jianjun;Wu Chunming

作者机构：衢州职业技术学院衢州324000 浙江大学人工智能研究所杭州310027 

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

出 版 物：《电信科学》 (Telecommunications Science)

年 卷 期：2014年第30卷第2期

页      码：70-75页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-0801.2014.02.009

馆 藏 号：203156527...