Online placement algorithm of service function chain based on knowledge graph
The emergence of new network services such as immersive cloud XR and holographic communication puts forward higher requirements for network service quality.To ensure the availability of network services, the network service delay and reliability must be controlled within a certain quality of service...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022154/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539966002266112 |
|---|---|
| author | Zexi XU Lei ZHUANG Kunli ZHANG Mingyu GUI |
| author_facet | Zexi XU Lei ZHUANG Kunli ZHANG Mingyu GUI |
| author_sort | Zexi XU |
| collection | DOAJ |
| description | The emergence of new network services such as immersive cloud XR and holographic communication puts forward higher requirements for network service quality.To ensure the availability of network services, the network service delay and reliability must be controlled within a certain quality of service according to the attributes and dependencies of network functions.However, the traditional network representation forms, such as bitmap and matrix, cannot cover these key network information, resulting in the information loss in the input stage of the algorithm, which leads to the deviation of the calculation results.Therefore, in order to accurately extract user needs and reflect the dynamic changes of network resources, knowledge graph was adopted to represent the network and its services, an online placement algorithm of service function chain based on knowledge graph was proposed.Based on this, a relationship alignment method based on editing distance was designed to guide the online placement of service function chains under complex dependency relationships.Experimental results show that the proposed algorithm can improve the placement accuracy of service function chain by 10%~15% and reduce the average network energy consumption by about 13%.The proposed algorithm has low complexity and high timeliness. |
| format | Article |
| id | doaj-art-3f90b463036c45148f3b335ceaecfa85 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-3f90b463036c45148f3b335ceaecfa852025-01-14T06:28:53ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-08-0143415159392123Online placement algorithm of service function chain based on knowledge graphZexi XULei ZHUANGKunli ZHANGMingyu GUIThe emergence of new network services such as immersive cloud XR and holographic communication puts forward higher requirements for network service quality.To ensure the availability of network services, the network service delay and reliability must be controlled within a certain quality of service according to the attributes and dependencies of network functions.However, the traditional network representation forms, such as bitmap and matrix, cannot cover these key network information, resulting in the information loss in the input stage of the algorithm, which leads to the deviation of the calculation results.Therefore, in order to accurately extract user needs and reflect the dynamic changes of network resources, knowledge graph was adopted to represent the network and its services, an online placement algorithm of service function chain based on knowledge graph was proposed.Based on this, a relationship alignment method based on editing distance was designed to guide the online placement of service function chains under complex dependency relationships.Experimental results show that the proposed algorithm can improve the placement accuracy of service function chain by 10%~15% and reduce the average network energy consumption by about 13%.The proposed algorithm has low complexity and high timeliness.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022154/network function virtualizationservice function chainknowledge graphentity alignmentvirtual network function placement |
| spellingShingle | Zexi XU Lei ZHUANG Kunli ZHANG Mingyu GUI Online placement algorithm of service function chain based on knowledge graph Tongxin xuebao network function virtualization service function chain knowledge graph entity alignment virtual network function placement |
| title | Online placement algorithm of service function chain based on knowledge graph |
| title_full | Online placement algorithm of service function chain based on knowledge graph |
| title_fullStr | Online placement algorithm of service function chain based on knowledge graph |
| title_full_unstemmed | Online placement algorithm of service function chain based on knowledge graph |
| title_short | Online placement algorithm of service function chain based on knowledge graph |
| title_sort | online placement algorithm of service function chain based on knowledge graph |
| topic | network function virtualization service function chain knowledge graph entity alignment virtual network function placement |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022154/ |
| work_keys_str_mv | AT zexixu onlineplacementalgorithmofservicefunctionchainbasedonknowledgegraph AT leizhuang onlineplacementalgorithmofservicefunctionchainbasedonknowledgegraph AT kunlizhang onlineplacementalgorithmofservicefunctionchainbasedonknowledgegraph AT mingyugui onlineplacementalgorithmofservicefunctionchainbasedonknowledgegraph |