电信科学 ›› 2014, Vol. 30 ›› Issue (6): 90-94.doi: 10.3969/j.issn.1000-0801.2014.06.014

• 研究与开发 • 上一篇    下一篇

虚拟网络映射最小费用流模型及算法

陈晓华1,2,李春芝1,2,陈良育2,曾振柄3   

  1. 1 湖州师范学院信息工程学院 湖州 313000
    2 华东师范大学软件学院 上海 200062
    3 上海大学数学系 上海 200444
  • 出版日期:2014-06-15 发布日期:2014-06-15
  • 基金资助:
    国家自然科学基金资助项目

Minimum Cost Flow Model and Algorithm of Virtual Network Embedding

Xiaohua Chen1,2,Chunzhi Li1,2,Liangyu Chen2,Zhenbing Zeng3   

  1. 1 School of Information and Engineering,Huzhou Teachers College,Huzhou 313000,China
    2 Software Engineering Institute,East China Normal University,Shanghai 200062,China
    3 Department of Mathematics,Shanghai University,Shanghai 200444,China
  • Online:2014-06-15 Published:2014-06-15

摘要:

研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显著降低了算法时间复杂度,保证在线虚拟网络映射实时性,同时验证了虚拟网络映射代价收益动态倒置现象。

关键词: 虚拟网络, 网络虚拟化, 最小费用流, 路径分裂, 多路径链路映射

Abstract:

The dynamic process of network virtualization was studied,and the inversion phenomenon that the revenue did not rely on embedding cost was discovered.Then minimum cost flow model and algorithms of virtual network embedding which fit for creating virtual network online on the large-scale substrate network were proposed.Simulation results reveal that the proposed algorithms can improve virtual network acceptance ratio and system revenue,and significantly reduce the time complexity of multi-path virtual link embedding algorithm which ensures real-time performance of online virtual network embedding.The inversion phenomenon also occurs in the simulation.

Key words: virtual network, network virtualization, minimum cost flow, path splitting, multi-path link embedding

[1] 赵慧玲,江志峰. 泛在传感器网络和业务[J]. 电信科学, 2009, 25(12): 1 -3 .
[2] 奚家熹,王宗欣. 基于Hilbert变换的MQAM信号调制体制识别[J]. 通信学报, 2007, 28(6): 1 -6 .
[3] 何业军,何 牧,朱光喜,刘德明. 基于最大似然估计的OFDM信号精确定位判决[J]. 通信学报, 2008, 29(11A): 14 -76 .
[4] 卢 力,王勇涛,田金文,柳 健. 基于SUSAN算法的遥感图像去云[J]. 通信学报, 2006, 27(8): 29 -164 .
[5] 杜结,沈成彬,蒋铭,王继东. 基于PON技术光接入网的运行、管理和维护[J]. 电信科学, 2010, 26(8): 24 -29 .
[6] 姚良,肖晴,施唯佳,奚溪. 智能电视终端的视频服务质量保障[J]. 电信科学, 2013, 29(4): 37 -40 .
[7] 张 骏,李有梅. 安全的仲裁量子有序多重签名方案[J]. 通信学报, 2011, 32(9A): 35 -250 .
[8] 张光华,张玉清,刘雪峰. 认知无线电网络中基于信任的安全路由模型[J]. 通信学报, 2013, 34(2): 7 -64 .
[9] 贾占彪,陈 红. 基于认知无线电的UWB自适应脉冲设计[J]. 通信学报, 2011, 32(11A): 33 -226 .
[10] . 携手运营商聚焦新一代信息化[J]. 电信科学, 2011, 27(10): 131 -132 .