An Efficient and Fast Embedding Algorithm for the Virtual Networks
Virtual network mapping is a hot issue over the past decade, which aims to map virtual networks to the underlying network as required. This procedure is a NP-hard question, therefore many previous algorithms just impose some constraints or use simple heuristic method to get the relative optimal resu...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9046753/ |
| _version_ | 1818646375575846912 |
|---|---|
| author | Dedong Hu Zhen Yang |
| author_facet | Dedong Hu Zhen Yang |
| author_sort | Dedong Hu |
| collection | DOAJ |
| description | Virtual network mapping is a hot issue over the past decade, which aims to map virtual networks to the underlying network as required. This procedure is a NP-hard question, therefore many previous algorithms just impose some constraints or use simple heuristic method to get the relative optimal result. Traditional researches almost focus on two independent stages: node embedding and link mapping. To address existing questions such as low acceptance ratio and high mapping time, we propose an efficient and fast embedding algorithm, named as AEF(An Efficient and Fast embedding algorithm), which is a two coordinated mapping stages algorithm. AEF uses some innovative strategies in two stages to improve the mapping time and ensure high performance. It has great advantages in large-scale complex networks or occasions with high real-time requirements because of faster mapping speed. Besides, it will also have more practical value in actual scenarios due to higher acceptance ratio and more balanced link load. The worst time complexity of our AEF is proved to be O(|N<sup>S</sup>|<sup>2</sup> · |N<sup>V</sup>|·(log(|N<sup>S</sup>|) + |N<sup>V</sup>|)). A large number of experimental results show that our algorithm is faster than most other algorithms and ensures the overall better efficiency. |
| first_indexed | 2024-12-17T00:45:38Z |
| format | Article |
| id | doaj.art-d1e5e2971c164d6cb9515e1865f14c50 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-17T00:45:38Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d1e5e2971c164d6cb9515e1865f14c502022-12-21T22:09:55ZengIEEEIEEE Access2169-35362020-01-018615286153910.1109/ACCESS.2020.29832649046753An Efficient and Fast Embedding Algorithm for the Virtual NetworksDedong Hu0https://orcid.org/0000-0003-3920-8039Zhen Yang1https://orcid.org/0000-0001-9289-4600Beijing University of Posts and Telecommunications, Beijing, ChinaBeijing University of Posts and Telecommunications, Beijing, ChinaVirtual network mapping is a hot issue over the past decade, which aims to map virtual networks to the underlying network as required. This procedure is a NP-hard question, therefore many previous algorithms just impose some constraints or use simple heuristic method to get the relative optimal result. Traditional researches almost focus on two independent stages: node embedding and link mapping. To address existing questions such as low acceptance ratio and high mapping time, we propose an efficient and fast embedding algorithm, named as AEF(An Efficient and Fast embedding algorithm), which is a two coordinated mapping stages algorithm. AEF uses some innovative strategies in two stages to improve the mapping time and ensure high performance. It has great advantages in large-scale complex networks or occasions with high real-time requirements because of faster mapping speed. Besides, it will also have more practical value in actual scenarios due to higher acceptance ratio and more balanced link load. The worst time complexity of our AEF is proved to be O(|N<sup>S</sup>|<sup>2</sup> · |N<sup>V</sup>|·(log(|N<sup>S</sup>|) + |N<sup>V</sup>|)). A large number of experimental results show that our algorithm is faster than most other algorithms and ensures the overall better efficiency.https://ieeexplore.ieee.org/document/9046753/Virtual network mappinghigh performancefast embeddingheuristic algorithm |
| spellingShingle | Dedong Hu Zhen Yang An Efficient and Fast Embedding Algorithm for the Virtual Networks IEEE Access Virtual network mapping high performance fast embedding heuristic algorithm |
| title | An Efficient and Fast Embedding Algorithm for the Virtual Networks |
| title_full | An Efficient and Fast Embedding Algorithm for the Virtual Networks |
| title_fullStr | An Efficient and Fast Embedding Algorithm for the Virtual Networks |
| title_full_unstemmed | An Efficient and Fast Embedding Algorithm for the Virtual Networks |
| title_short | An Efficient and Fast Embedding Algorithm for the Virtual Networks |
| title_sort | efficient and fast embedding algorithm for the virtual networks |
| topic | Virtual network mapping high performance fast embedding heuristic algorithm |
| url | https://ieeexplore.ieee.org/document/9046753/ |
| work_keys_str_mv | AT dedonghu anefficientandfastembeddingalgorithmforthevirtualnetworks AT zhenyang anefficientandfastembeddingalgorithmforthevirtualnetworks AT dedonghu efficientandfastembeddingalgorithmforthevirtualnetworks AT zhenyang efficientandfastembeddingalgorithmforthevirtualnetworks |