Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6
With the emergence of virtualization technology, Network Function Virtualization (NFV) and Software Defined Networking (SDN) make the network function abstract from the hardware and allow it to be run on virtual machines. These technologies can help to provide more efficient services to users by Ser...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-09-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1424-8220/21/19/6563 |
| _version_ | 1797515699076202496 |
|---|---|
| author | Yutong Wu Jinhe Zhou |
| author_facet | Yutong Wu Jinhe Zhou |
| author_sort | Yutong Wu |
| collection | DOAJ |
| description | With the emergence of virtualization technology, Network Function Virtualization (NFV) and Software Defined Networking (SDN) make the network function abstract from the hardware and allow it to be run on virtual machines. These technologies can help to provide more efficient services to users by Service Function Chaining (SFC). The sequence of multiple VNFs required by network operators to perform traffic steering is called SFC. Mapping and deploying SFC on the physical network can enable users to obtain customized services in time. At present, a key problem in deploying SFC is how to reduce network resource consumption and load pressure while ensuring the corresponding services for users. In this paper, we first introduce an NFV architecture for SFC deployment, and illustrate the SFC orchestration process which is based on SRv6 in multi-domain scenario. Then, we propose an effective SFC dynamic orchestration algorithm. First, we use Breadth-First Search algorithm to traverse network and find the shortest path for deploying VNFs. Next, we use the improved Ant Colony Optimization algorithm to generate the optimal deployment scheme. Finally, we conduct a series of experiments to verify the performance of our algorithm. Compared with other deployment algorithms, the results show that our solution effectively optimizes end-to-end delay, bandwidth resource consumption and load balancing. |
| first_indexed | 2024-03-10T06:50:57Z |
| format | Article |
| id | doaj.art-3985af3a44c04f0e8cec30d6aaa939fa |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-03-10T06:50:57Z |
| publishDate | 2021-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-3985af3a44c04f0e8cec30d6aaa939fa2023-11-22T16:48:00ZengMDPI AGSensors1424-82202021-09-012119656310.3390/s21196563Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6Yutong Wu0Jinhe Zhou1Key Laboratory of the Ministry of Education for Optoelectronic Measurement Technology and Instrument, Beijing Information Science and Technology University, Beijing 100192, ChinaKey Laboratory of the Ministry of Education for Optoelectronic Measurement Technology and Instrument, Beijing Information Science and Technology University, Beijing 100192, ChinaWith the emergence of virtualization technology, Network Function Virtualization (NFV) and Software Defined Networking (SDN) make the network function abstract from the hardware and allow it to be run on virtual machines. These technologies can help to provide more efficient services to users by Service Function Chaining (SFC). The sequence of multiple VNFs required by network operators to perform traffic steering is called SFC. Mapping and deploying SFC on the physical network can enable users to obtain customized services in time. At present, a key problem in deploying SFC is how to reduce network resource consumption and load pressure while ensuring the corresponding services for users. In this paper, we first introduce an NFV architecture for SFC deployment, and illustrate the SFC orchestration process which is based on SRv6 in multi-domain scenario. Then, we propose an effective SFC dynamic orchestration algorithm. First, we use Breadth-First Search algorithm to traverse network and find the shortest path for deploying VNFs. Next, we use the improved Ant Colony Optimization algorithm to generate the optimal deployment scheme. Finally, we conduct a series of experiments to verify the performance of our algorithm. Compared with other deployment algorithms, the results show that our solution effectively optimizes end-to-end delay, bandwidth resource consumption and load balancing.https://www.mdpi.com/1424-8220/21/19/6563Network Function VirtualizationService Function ChainingSRv6dynamic deploymentend-to-end delaybandwidth resource consumption |
| spellingShingle | Yutong Wu Jinhe Zhou Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6 Sensors Network Function Virtualization Service Function Chaining SRv6 dynamic deployment end-to-end delay bandwidth resource consumption |
| title | Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6 |
| title_full | Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6 |
| title_fullStr | Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6 |
| title_full_unstemmed | Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6 |
| title_short | Dynamic Service Function Chaining Orchestration in a Multi-Domain: A Heuristic Approach Based on SRv6 |
| title_sort | dynamic service function chaining orchestration in a multi domain a heuristic approach based on srv6 |
| topic | Network Function Virtualization Service Function Chaining SRv6 dynamic deployment end-to-end delay bandwidth resource consumption |
| url | https://www.mdpi.com/1424-8220/21/19/6563 |
| work_keys_str_mv | AT yutongwu dynamicservicefunctionchainingorchestrationinamultidomainaheuristicapproachbasedonsrv6 AT jinhezhou dynamicservicefunctionchainingorchestrationinamultidomainaheuristicapproachbasedonsrv6 |