Minimum Cost Flow Model and Algorithm of Virtual Network Embedding

Xiaohua Chen; Chunzhi Li; Liangyu Chen; Zhenbing Zeng

doi:10.3969/j.issn.1000-0801.2014.06.014

您当前的位置：

首页 >

文章列表页 >

Minimum Cost Flow Model and Algorithm of Virtual Network Embedding

research and development | 更新时间：2024-06-05

- Minimum Cost Flow Model and Algorithm of Virtual Network Embedding
- Telecommunications Science Vol. 30, Issue 6, Pages: 90-94(2014)
- 作者机构：
  
  1. 湖州师范学院信息工程学院湖州 313000
  2. 华东师范大学软件学院上海 200062
  3. 上海大学数学系上海 200444
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.06.014
  CLC：
- Published Online：2014-06，
  
  Published：20 June 2014
- 稿件说明：
移动端阅览
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：

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

Views

1008

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Heterogeneous computing network resource management based on virtual network embedding

Klonet: a network emulation platform for the technology innovation

Novel network virtualization architecture based on the convergence of computing,storage and transport resources

SDN hypervisor oriented vSDN controller placement algorithm

Virtual service migration based on fuzzy logic approach

Related Author

ZOU Haodong

CHEN Xin

WANG Ling

ZHAO Yichen

YU Jinghang

Gang SUN

Hongfang YU

Li CHEN

Related Institution

Information and Communication Company, State Grid Jiangsu Electric Power Co., Ltd.

Huawei Technologies Co., Ltd.

University of Electronic Science and Technology of China

Chongqing Branch of China Telecom Co.,Ltd.

Research Institute of China Telecom Co., Ltd.

⁰