Minimum Cost Flow Model and Algorithm of Virtual Network Embedding
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 ne...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2014-06-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.06.014/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529384505180160 |
|---|---|
| author | Xiaohua Chen Chunzhi Li Liangyu Chen Zhenbing Zeng |
| author_facet | Xiaohua Chen Chunzhi Li Liangyu Chen Zhenbing Zeng |
| author_sort | Xiaohua Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-fe9d8bb12b1d4b6f83bffba66774380b |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2014-06-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-fe9d8bb12b1d4b6f83bffba66774380b2025-01-15T03:19:37ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-06-0130909459621304Minimum Cost Flow Model and Algorithm of Virtual Network EmbeddingXiaohua ChenChunzhi LiLiangyu ChenZhenbing ZengThe 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.06.014/virtual networknetwork virtualizationminimum cost flowpath splittingmulti-path link embedding |
| spellingShingle | Xiaohua Chen Chunzhi Li Liangyu Chen Zhenbing Zeng Minimum Cost Flow Model and Algorithm of Virtual Network Embedding Dianxin kexue virtual network network virtualization minimum cost flow path splitting multi-path link embedding |
| title | Minimum Cost Flow Model and Algorithm of Virtual Network Embedding |
| title_full | Minimum Cost Flow Model and Algorithm of Virtual Network Embedding |
| title_fullStr | Minimum Cost Flow Model and Algorithm of Virtual Network Embedding |
| title_full_unstemmed | Minimum Cost Flow Model and Algorithm of Virtual Network Embedding |
| title_short | Minimum Cost Flow Model and Algorithm of Virtual Network Embedding |
| title_sort | minimum cost flow model and algorithm of virtual network embedding |
| topic | virtual network network virtualization minimum cost flow path splitting multi-path link embedding |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.06.014/ |
| work_keys_str_mv | AT xiaohuachen minimumcostflowmodelandalgorithmofvirtualnetworkembedding AT chunzhili minimumcostflowmodelandalgorithmofvirtualnetworkembedding AT liangyuchen minimumcostflowmodelandalgorithmofvirtualnetworkembedding AT zhenbingzeng minimumcostflowmodelandalgorithmofvirtualnetworkembedding |