电信科学 ›› 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

在线阅读

16

PDF下载

807

摘要：

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

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

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

No Suggested Reading articles found!