虚拟网映射竞争算法设计与分析
Design and Analysis of Virtual Network Mapping Competitive Algorithms作者机构:浙江大学人工智能研究所杭州310027 衢州职业技术学院衢州324000
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2015年第42卷第2期
页 面:33-38页
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(61070157 61070213) 国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315900) 浙江省自然科学基金资助项目(LY14F020010) 浙江省教育厅科研项目(Y201225106)资助
摘 要:对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。