An algorithm for fragment-aware virtual network reconfiguration.
In view of the fact that the current online virtual network embedding algorithms do not consider the fragment resources generated in the embedding process deeply enough, resulting in the problem that the acceptance ratio and the revenue to cost ratio are both low, a mathematical model for virtual ne...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2018-01-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC6248979?pdf=render |
| _version_ | 1818691792125558784 |
|---|---|
| author | Xinbo Liu Buhong Wang |
| author_facet | Xinbo Liu Buhong Wang |
| author_sort | Xinbo Liu |
| collection | DOAJ |
| description | In view of the fact that the current online virtual network embedding algorithms do not consider the fragment resources generated in the embedding process deeply enough, resulting in the problem that the acceptance ratio and the revenue to cost ratio are both low, a mathematical model for virtual network reconfiguration is constructed and a heuristic algorithm for fragment-aware virtual network reconfiguration (FA-VNR) is proposed. The FA-VNR algorithm selects the set of virtual nodes to be migrated according to the fragment degrees of the physical nodes, and selects the best virtual node migration scheme according to the reduction of the fragment degrees of the physical nodes as well as the reduction of the embedding cost of the embedded virtual networks. Extensive simulation results show that the proposed FA-VNR algorithm not only can obviously improve the acceptance ratio and the revenue to cost ratio of the current online virtual network embedding algorithm, but also has better optimization effect than the existing virtual network reconfiguration algorithm. |
| first_indexed | 2024-12-17T12:47:31Z |
| format | Article |
| id | doaj.art-f90f66ea0fb643d1a584575c7d866a8f |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-17T12:47:31Z |
| publishDate | 2018-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-f90f66ea0fb643d1a584575c7d866a8f2022-12-21T21:47:41ZengPublic Library of Science (PLoS)PLoS ONE1932-62032018-01-011311e020770510.1371/journal.pone.0207705An algorithm for fragment-aware virtual network reconfiguration.Xinbo LiuBuhong WangIn view of the fact that the current online virtual network embedding algorithms do not consider the fragment resources generated in the embedding process deeply enough, resulting in the problem that the acceptance ratio and the revenue to cost ratio are both low, a mathematical model for virtual network reconfiguration is constructed and a heuristic algorithm for fragment-aware virtual network reconfiguration (FA-VNR) is proposed. The FA-VNR algorithm selects the set of virtual nodes to be migrated according to the fragment degrees of the physical nodes, and selects the best virtual node migration scheme according to the reduction of the fragment degrees of the physical nodes as well as the reduction of the embedding cost of the embedded virtual networks. Extensive simulation results show that the proposed FA-VNR algorithm not only can obviously improve the acceptance ratio and the revenue to cost ratio of the current online virtual network embedding algorithm, but also has better optimization effect than the existing virtual network reconfiguration algorithm.http://europepmc.org/articles/PMC6248979?pdf=render |
| spellingShingle | Xinbo Liu Buhong Wang An algorithm for fragment-aware virtual network reconfiguration. PLoS ONE |
| title | An algorithm for fragment-aware virtual network reconfiguration. |
| title_full | An algorithm for fragment-aware virtual network reconfiguration. |
| title_fullStr | An algorithm for fragment-aware virtual network reconfiguration. |
| title_full_unstemmed | An algorithm for fragment-aware virtual network reconfiguration. |
| title_short | An algorithm for fragment-aware virtual network reconfiguration. |
| title_sort | algorithm for fragment aware virtual network reconfiguration |
| url | http://europepmc.org/articles/PMC6248979?pdf=render |
| work_keys_str_mv | AT xinboliu analgorithmforfragmentawarevirtualnetworkreconfiguration AT buhongwang analgorithmforfragmentawarevirtualnetworkreconfiguration AT xinboliu algorithmforfragmentawarevirtualnetworkreconfiguration AT buhongwang algorithmforfragmentawarevirtualnetworkreconfiguration |