Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures
Many existing virtual network embedding (VNE) algorithms adopt the greedy embedding strategies, which embed the in-progress virtual network requests (VNRs) onto the substrate nodes and links with more residual resources. However, the previous VNRs may overconsume the critical substrate resources and...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8424147/ |
| _version_ | 1823925140473249792 |
|---|---|
| author | Meilian Lu Yuanxiang Lian Yanming Chen Meng Li |
| author_facet | Meilian Lu Yuanxiang Lian Yanming Chen Meng Li |
| author_sort | Meilian Lu |
| collection | DOAJ |
| description | Many existing virtual network embedding (VNE) algorithms adopt the greedy embedding strategies, which embed the in-progress virtual network requests (VNRs) onto the substrate nodes and links with more residual resources. However, the previous VNRs may overconsume the critical substrate resources and lead to the resource fragmentation problem in the substrate networks, thus reducing the acceptance ratio of the latter VNRs. To address this problem, we propose a novel collaborative VNE algorithm based on resource importance measures, RIM-ViNE, in which the global node importance and link importance in the initial substrate network are measured using multiple topological attributes and are used to set the embedding cost of VNRs. Then, the VNE problem is defined as a linear programming model and is solved by minimizing the total embedding cost, which could bring about the coordinative embedding between different VNRs, and thus preventing the critical resources from being over occupied by the previous VNRs with small requirements and improving the resource fragmentation problem. Moreover, we propose a dynamic reconfiguration mechanism based on critical nodes protection (CNP-Re) to improve the resource fragmentation problem further. Extensive experiments are conducted under two network scenarios, and the results show that the proposed algorithms outperform the VNE algorithms that only consider the coordination between node mapping and link mapping or only measure the node importance in the residual substrate network, and the average VNR acceptance ratio, average revenue, and average resource utilization ratio are effectively improved. |
| first_indexed | 2024-12-16T20:04:09Z |
| format | Article |
| id | doaj.art-df773d3a92cd4bce96853c7f10d4aa33 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T20:04:09Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-df773d3a92cd4bce96853c7f10d4aa332022-12-21T22:18:21ZengIEEEIEEE Access2169-35362018-01-016550265504210.1109/ACCESS.2018.28619908424147Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance MeasuresMeilian Lu0https://orcid.org/0000-0003-2199-2195Yuanxiang Lian1Yanming Chen2Meng Li3State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, ChinaState Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, ChinaMany existing virtual network embedding (VNE) algorithms adopt the greedy embedding strategies, which embed the in-progress virtual network requests (VNRs) onto the substrate nodes and links with more residual resources. However, the previous VNRs may overconsume the critical substrate resources and lead to the resource fragmentation problem in the substrate networks, thus reducing the acceptance ratio of the latter VNRs. To address this problem, we propose a novel collaborative VNE algorithm based on resource importance measures, RIM-ViNE, in which the global node importance and link importance in the initial substrate network are measured using multiple topological attributes and are used to set the embedding cost of VNRs. Then, the VNE problem is defined as a linear programming model and is solved by minimizing the total embedding cost, which could bring about the coordinative embedding between different VNRs, and thus preventing the critical resources from being over occupied by the previous VNRs with small requirements and improving the resource fragmentation problem. Moreover, we propose a dynamic reconfiguration mechanism based on critical nodes protection (CNP-Re) to improve the resource fragmentation problem further. Extensive experiments are conducted under two network scenarios, and the results show that the proposed algorithms outperform the VNE algorithms that only consider the coordination between node mapping and link mapping or only measure the node importance in the residual substrate network, and the average VNR acceptance ratio, average revenue, and average resource utilization ratio are effectively improved.https://ieeexplore.ieee.org/document/8424147/Coordinative virtual network embeddingdynamic reconfigurationresource fragmentationresource importance measuretopological attributes |
| spellingShingle | Meilian Lu Yuanxiang Lian Yanming Chen Meng Li Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures IEEE Access Coordinative virtual network embedding dynamic reconfiguration resource fragmentation resource importance measure topological attributes |
| title | Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures |
| title_full | Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures |
| title_fullStr | Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures |
| title_full_unstemmed | Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures |
| title_short | Collaborative Dynamic Virtual Network Embedding Algorithm Based on Resource Importance Measures |
| title_sort | collaborative dynamic virtual network embedding algorithm based on resource importance measures |
| topic | Coordinative virtual network embedding dynamic reconfiguration resource fragmentation resource importance measure topological attributes |
| url | https://ieeexplore.ieee.org/document/8424147/ |
| work_keys_str_mv | AT meilianlu collaborativedynamicvirtualnetworkembeddingalgorithmbasedonresourceimportancemeasures AT yuanxianglian collaborativedynamicvirtualnetworkembeddingalgorithmbasedonresourceimportancemeasures AT yanmingchen collaborativedynamicvirtualnetworkembeddingalgorithmbasedonresourceimportancemeasures AT mengli collaborativedynamicvirtualnetworkembeddingalgorithmbasedonresourceimportancemeasures |