QGA-based network service extension algorithm in NFV
To meet the client’s new business requirements or add additional security protection functions, the already hosted network service extension problem in the cloud network based on network function virtualization was researched.The network service extension in the cloud network was modeled as an integ...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-11-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022218/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539995823767552 |
|---|---|
| author | Hang QIU Hongbo TANG Wei YOU Yu ZHAO Yi BAI |
| author_facet | Hang QIU Hongbo TANG Wei YOU Yu ZHAO Yi BAI |
| author_sort | Hang QIU |
| collection | DOAJ |
| description | To meet the client’s new business requirements or add additional security protection functions, the already hosted network service extension problem in the cloud network based on network function virtualization was researched.The network service extension in the cloud network was modeled as an integer linear programming, considering the impact on initial service, extended graph deployment, resource capacity and virtual network function affinity constraints, and so on.To deal with the computational complexity and dynamism of future large-scale cloud networks, a QGA-based network service extension algorithm was proposed to improve solution efficiency and solution quality through quantum parallel computing.Simulation results prove that the efficient performance of the proposed algorithm in terms of extension successful ratio and average resource costs, and the proposed algorithm has low time complexity. |
| format | Article |
| id | doaj-art-d459d14acda549539aeab9c935dc40a8 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-11-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-d459d14acda549539aeab9c935dc40a82025-01-14T06:29:16ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-11-0143445259393423QGA-based network service extension algorithm in NFVHang QIUHongbo TANGWei YOUYu ZHAOYi BAITo meet the client’s new business requirements or add additional security protection functions, the already hosted network service extension problem in the cloud network based on network function virtualization was researched.The network service extension in the cloud network was modeled as an integer linear programming, considering the impact on initial service, extended graph deployment, resource capacity and virtual network function affinity constraints, and so on.To deal with the computational complexity and dynamism of future large-scale cloud networks, a QGA-based network service extension algorithm was proposed to improve solution efficiency and solution quality through quantum parallel computing.Simulation results prove that the efficient performance of the proposed algorithm in terms of extension successful ratio and average resource costs, and the proposed algorithm has low time complexity.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022218/network function virtualizationnetwork service extensionVNF-forwarding graphquantum genetic algorithm |
| spellingShingle | Hang QIU Hongbo TANG Wei YOU Yu ZHAO Yi BAI QGA-based network service extension algorithm in NFV Tongxin xuebao network function virtualization network service extension VNF-forwarding graph quantum genetic algorithm |
| title | QGA-based network service extension algorithm in NFV |
| title_full | QGA-based network service extension algorithm in NFV |
| title_fullStr | QGA-based network service extension algorithm in NFV |
| title_full_unstemmed | QGA-based network service extension algorithm in NFV |
| title_short | QGA-based network service extension algorithm in NFV |
| title_sort | qga based network service extension algorithm in nfv |
| topic | network function virtualization network service extension VNF-forwarding graph quantum genetic algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022218/ |
| work_keys_str_mv | AT hangqiu qgabasednetworkserviceextensionalgorithminnfv AT hongbotang qgabasednetworkserviceextensionalgorithminnfv AT weiyou qgabasednetworkserviceextensionalgorithminnfv AT yuzhao qgabasednetworkserviceextensionalgorithminnfv AT yibai qgabasednetworkserviceextensionalgorithminnfv |