Delay-Aware Multipath Parallel SFC Orchestration
With the development of network functions virtualization and software defined networking, the service function chain (SFC) orchestration issue is a big challenge for high reliability and low latency services. At present, many studies propose solutions in terms of physical node mapping or link mappin...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9947072/ |
| _version_ | 1811220144044638208 |
|---|---|
| author | Songlin Wei Jinhe Zhou Shuo Chen |
| author_facet | Songlin Wei Jinhe Zhou Shuo Chen |
| author_sort | Songlin Wei |
| collection | DOAJ |
| description | With the development of network functions virtualization and software defined networking, the service function chain (SFC) orchestration issue is a big challenge for high reliability and low latency services. At present, many studies propose solutions in terms of physical node mapping or link mapping for SFC. In this paper, we consider parallel transmission by dividing the SFC request flow into multiple sub-flows. To solve the problem of orchestrating parallel SFC under the premise of being able to meet the delay requirements of delay-sensitive classes of services, we divide the problem into two parts: virtual network functions mapped to physical servers and virtual links mapped to physical links. In the first part, we find suitable physical nodes for deployment by the simulated annealing algorithm. In the second part, we construct the link mapping problem as a multi-objective optimization problem. We solve this multi-objective optimization problem by quantum genetic algorithm. Finally, the mapping scheme for parallel SFC is generated. We have conducted comparative analyses of the algorithms through simulation experiments. The results show that the method proposed in this paper can effectively improve the orchestration efficiency of parallel SFC. The algorithm we build can not only minimize the resource consumption and routing energy consumption but also meet the delay requirements well. Therefore, this paper has high practical significance in diverse delay-sensitive service applications and provides a solution for future multipath parallel SFC orchestration. |
| first_indexed | 2024-04-12T07:36:38Z |
| format | Article |
| id | doaj.art-54e30865ead844d993adbca39dc112c0 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-12T07:36:38Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-54e30865ead844d993adbca39dc112c02022-12-22T03:41:55ZengIEEEIEEE Access2169-35362022-01-011012003512005510.1109/ACCESS.2022.32217449947072Delay-Aware Multipath Parallel SFC OrchestrationSonglin Wei0https://orcid.org/0000-0002-4271-1447Jinhe Zhou1https://orcid.org/0000-0002-6518-6390Shuo Chen2Key Laboratory of the Ministry of Education for Optoelectronic Measurement Technology and Instrument, School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing, ChinaKey Laboratory of the Ministry of Education for Optoelectronic Measurement Technology and Instrument, School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing, ChinaKey Laboratory of the Ministry of Education for Optoelectronic Measurement Technology and Instrument, School of Information and Communication Engineering, Beijing Information Science and Technology University, Beijing, ChinaWith the development of network functions virtualization and software defined networking, the service function chain (SFC) orchestration issue is a big challenge for high reliability and low latency services. At present, many studies propose solutions in terms of physical node mapping or link mapping for SFC. In this paper, we consider parallel transmission by dividing the SFC request flow into multiple sub-flows. To solve the problem of orchestrating parallel SFC under the premise of being able to meet the delay requirements of delay-sensitive classes of services, we divide the problem into two parts: virtual network functions mapped to physical servers and virtual links mapped to physical links. In the first part, we find suitable physical nodes for deployment by the simulated annealing algorithm. In the second part, we construct the link mapping problem as a multi-objective optimization problem. We solve this multi-objective optimization problem by quantum genetic algorithm. Finally, the mapping scheme for parallel SFC is generated. We have conducted comparative analyses of the algorithms through simulation experiments. The results show that the method proposed in this paper can effectively improve the orchestration efficiency of parallel SFC. The algorithm we build can not only minimize the resource consumption and routing energy consumption but also meet the delay requirements well. Therefore, this paper has high practical significance in diverse delay-sensitive service applications and provides a solution for future multipath parallel SFC orchestration.https://ieeexplore.ieee.org/document/9947072/SFC orchestrationVNF instance deploymentvirtual link mappingresource allocationSRv6 |
| spellingShingle | Songlin Wei Jinhe Zhou Shuo Chen Delay-Aware Multipath Parallel SFC Orchestration IEEE Access SFC orchestration VNF instance deployment virtual link mapping resource allocation SRv6 |
| title | Delay-Aware Multipath Parallel SFC Orchestration |
| title_full | Delay-Aware Multipath Parallel SFC Orchestration |
| title_fullStr | Delay-Aware Multipath Parallel SFC Orchestration |
| title_full_unstemmed | Delay-Aware Multipath Parallel SFC Orchestration |
| title_short | Delay-Aware Multipath Parallel SFC Orchestration |
| title_sort | delay aware multipath parallel sfc orchestration |
| topic | SFC orchestration VNF instance deployment virtual link mapping resource allocation SRv6 |
| url | https://ieeexplore.ieee.org/document/9947072/ |
| work_keys_str_mv | AT songlinwei delayawaremultipathparallelsfcorchestration AT jinhezhou delayawaremultipathparallelsfcorchestration AT shuochen delayawaremultipathparallelsfcorchestration |