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

陈晓华; 李春芝; 陈良育; 曾振柄

doi:10.3969/j.issn.1000-0801.2014.06.014

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 虚拟网络映射最小费用流模型及算法
- Minimum Cost Flow Model and Algorithm of Virtual Network Embedding
- 电信科学 2014年30卷第6期页码：90-94
- 作者机构：
  
  1. 湖州师范学院信息工程学院湖州 313000
  2. 华东师范大学软件学院上海 200062
  3. 上海大学数学系上海 200444
- 作者简介：
  
  [ "陈晓华，男，湖州师范学院信息工程学院讲师，华东师范大学博士生，主要研究方向为网络虚拟化、云计算。" ]
  [ "李春芝，女，湖州师范学院信息工程学院讲师，华东师范大学博士生，主要研究方向为最优化方法。" ]
  [ "陈良育，男，博士，华东师范大学副教授，主要研究方向为并行计算、符号计算、自动推理。" ]
  [ "曾振柄，男，博士，上海大学博士生导师，主要研究方向为最优化方法、符号计算和自动推理。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61370173)
- DOI：10.3969/j.issn.1000-0801.2014.06.014
  中图分类号：
- 网络出版日期：2014-06，
  
  纸质出版日期：2014-06-20
- 稿件说明：
移动端阅览
陈晓华, 李春芝, 陈良育, 等. 虚拟网络映射最小费用流模型及算法[J]. 电信科学, 2014,30(6):90-94.

Xiaohua Chen, Chunzhi Li, Liangyu Chen, et al. Minimum Cost Flow Model and Algorithm of Virtual Network Embedding[J]. Telecommunications science, 2014, 30(6): 90-94.
陈晓华, 李春芝, 陈良育, 等. 虚拟网络映射最小费用流模型及算法[J]. 电信科学, 2014,30(6):90-94. DOI： 10.3969/j.issn.1000-0801.2014.06.014.

Xiaohua Chen, Chunzhi Li, Liangyu Chen, et al. Minimum Cost Flow Model and Algorithm of Virtual Network Embedding[J]. Telecommunications science, 2014, 30(6): 90-94. DOI： 10.3969/j.issn.1000-0801.2014.06.014.

摘要

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

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.

关键词

Keywords

references

Chowdhury N M M K , Boutaba R . Network virtualization:state of the art and research challenges . IEEE Communications Magazine , 2009 , 47 （ 7 ）: 20 ～ 26

Anderson T , Peterson L , Shenker S , et al . Overcoming the internet impass through virtualization . IEEE Computer Magazine , 2005 , 38 （ 4 ）: 34 ～ 41

Sun G , Anand V , Yu H F , et al . Optimal provisioning for elastic service oriented virtual network request in cloud computing . Proceedings of Global Communications Conference（GLOBECOM） , Anaheim,CA , 2012 : 2541 ～ 46

Drutskoy D , Keller E , Rexford J . Scalable network virtualization in software-defined networks . IEEE Internet Computing , 2013 , 17 （ 2 ）: 21 ～ 27

Sharkh M A , Jammal M , Shami A , et al . Resource allocation in a network-based cloud computing environment:design challenges . IEEE Communications Magazine , 2013 , 51 （ 11 ）: 46 ～ 52

Wei X L , Chen M , Fan J H , et al . Architecture of the data center network . Journal of Software , 2013 , 24 （ 2 ）: 295 ～ 316

Fischer A , Botero J , Beck M , et al . Virtual network embedding:a survey . IEEE Communications Surveys and Tutorials , 2013 , 15 （ 4 ）: 1888 ～ 1906

Yu M , Yi Y , Rexford J , et al . Rethinking virtual network embedding:substrate support for path splitting and migration . Proceedings of Computer Communication Review , 2008 , 38 （ 2 ）: 17 ～ 27

Zhang Z , Cheng X , Su S , et al . A unified enhanced particle swarm optimization-based virtual network embedding algorithm . International Journal of Communication Systems , 2013 , 26 （ 8 ）: 1054 ～ 1073

浏览量

1008

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于虚拟网络嵌入的异构算力网络资源管理

Klonet：面向技术创新的网络模拟实验平台

基于计算、存储、传送资源融合化的新型网络虚拟化架构

面向SDN网络虚拟化平台的控制器放置算法

一种基于模糊逻辑的虚拟服务迁移策略