虚拟网映射竞争算法设计与分析

发布时间：2018-01-22 05:34

本文关键词： 虚拟网映射链路映射原始对偶方法竞争算法　出处：《计算机科学》2015年02期 　论文类型：期刊论文

【摘要】：对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。
[Abstract]:This paper introduces the problem of virtual network mapping in network virtualization technology and its research status, aiming at the virtual network mapping problem, which is known to virtual node mapping and does not support path segmentation in physical network. A virtual network mapping competition algorithm aiming at maximizing the profit of physical network provider is proposed, and the competitive ratio analysis of the algorithm is given. The proposed algorithm can improve the load balance and utilization of physical network resources, thus increasing the acceptance rate of virtual network construction requests and the revenue of physical network providers.
【作者单位】：浙江大学人工智能研究所;衢州职业技术学院;
【基金】：国家自然科学基金(61070157,61070213) 国家重点基础研究发展计划(“973”计划)基金资助项目(2012CB315900) 浙江省自然科学基金资助项目(LY14F020010) 浙江省教育厅科研项目(Y201225106)资助
【分类号】：TP393.01
【正文快照】： 到稿日期:2014-03-06返修日期:2014-05-08本文受国家自然科学基金(61070157,61070213),国家重点基础研究发展计划(“973”计划)基1概述网络虚拟化技术是构建新一代互联网架构的重要技术,该技术通过在底层物理网上构建多个独立的虚拟网,从而实现支持多种服务和网络体系结构的目

【参考文献】