Virtual Network Embedding Algorithm for Diverse Service Request
Network virtualization is the main means of solving the ossification problem, and resource allocation is the core of network virtualization. Unbalanced resource distribution and low virtual network acceptance ratio have been caused by diversifying services whose requests of virtual nodes and virtual...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2014-12-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.12.009/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841529483230707712 |
|---|---|
| author | Hua Qu Lixia Wang Jihong Zhao Henan Wang |
| author_facet | Hua Qu Lixia Wang Jihong Zhao Henan Wang |
| author_sort | Hua Qu |
| collection | DOAJ |
| description | Network virtualization is the main means of solving the ossification problem, and resource allocation is the core of network virtualization. Unbalanced resource distribution and low virtual network acceptance ratio have been caused by diversifying services whose requests of virtual nodes and virtual links have great disparity. In order to solve these problems, virtual network embedding algorithm for diverse service requests was proposed. First, it defined node saturation which reflects resource ration between node and its connected links. Then, it mapped virtual nodes to substrate nodes whose minimum node saturation was closest to the one of virtual nodes. At last, it mapped virtual links to substrate paths which were composed of substrate links based on the constraints of mapped substrate nodes and node saturation. Simulation result shows that the proposed algorithm can satisfy diverse service requests and get higher virtual network acceptance ratio and resource utilization ratio. |
| format | Article |
| id | doaj-art-fa6e727533924bf79619f231ea516399 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2014-12-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-fa6e727533924bf79619f231ea5163992025-01-15T03:17:52ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012014-12-0130647059616880Virtual Network Embedding Algorithm for Diverse Service RequestHua QuLixia WangJihong ZhaoHenan WangNetwork virtualization is the main means of solving the ossification problem, and resource allocation is the core of network virtualization. Unbalanced resource distribution and low virtual network acceptance ratio have been caused by diversifying services whose requests of virtual nodes and virtual links have great disparity. In order to solve these problems, virtual network embedding algorithm for diverse service requests was proposed. First, it defined node saturation which reflects resource ration between node and its connected links. Then, it mapped virtual nodes to substrate nodes whose minimum node saturation was closest to the one of virtual nodes. At last, it mapped virtual links to substrate paths which were composed of substrate links based on the constraints of mapped substrate nodes and node saturation. Simulation result shows that the proposed algorithm can satisfy diverse service requests and get higher virtual network acceptance ratio and resource utilization ratio.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.12.009/virtual network embeddingdiverse service requestsnode saturation |
| spellingShingle | Hua Qu Lixia Wang Jihong Zhao Henan Wang Virtual Network Embedding Algorithm for Diverse Service Request Dianxin kexue virtual network embedding diverse service requests node saturation |
| title | Virtual Network Embedding Algorithm for Diverse Service Request |
| title_full | Virtual Network Embedding Algorithm for Diverse Service Request |
| title_fullStr | Virtual Network Embedding Algorithm for Diverse Service Request |
| title_full_unstemmed | Virtual Network Embedding Algorithm for Diverse Service Request |
| title_short | Virtual Network Embedding Algorithm for Diverse Service Request |
| title_sort | virtual network embedding algorithm for diverse service request |
| topic | virtual network embedding diverse service requests node saturation |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2014.12.009/ |
| work_keys_str_mv | AT huaqu virtualnetworkembeddingalgorithmfordiverseservicerequest AT lixiawang virtualnetworkembeddingalgorithmfordiverseservicerequest AT jihongzhao virtualnetworkembeddingalgorithmfordiverseservicerequest AT henanwang virtualnetworkembeddingalgorithmfordiverseservicerequest |