An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization
A service function chain (SFC) is an ordered virtual network function (VNF) chain for processing traffic flows to deliver end-to-end network services in a virtual networking environment. A challenging problem for an SFC in this context is to determine where to deploy VNFs and how to route traffic be...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-06-01
|
| Series: | Journal of Sensor and Actuator Networks |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2224-2708/8/2/34 |
| _version_ | 1819168306794332160 |
|---|---|
| author | Yansen Xu Ved P. Kafle |
| author_facet | Yansen Xu Ved P. Kafle |
| author_sort | Yansen Xu |
| collection | DOAJ |
| description | A service function chain (SFC) is an ordered virtual network function (VNF) chain for processing traffic flows to deliver end-to-end network services in a virtual networking environment. A challenging problem for an SFC in this context is to determine where to deploy VNFs and how to route traffic between VNFs of an SFC on a substrate network. In this paper, we formulate an SFC placement problem as an integer linear programing (ILP) model, and propose an availability-enhanced VNF placing scheme based on the layered graphs approach. To improve the availability of SFC deployment, our scheme distributes VNFs of an SFC to multiple substrate nodes to avoid a single point of failure. We conduct numerical analysis and computer simulation to validate the feasibility of our SFC scheme. The results show that the proposed scheme outperforms well in different network scenarios in terms of end-to-end delay of the SFC and computation time cost. |
| first_indexed | 2024-12-22T19:01:31Z |
| format | Article |
| id | doaj.art-1403a4d3425e443badeb3118ac6dfd34 |
| institution | Directory Open Access Journal |
| issn | 2224-2708 |
| language | English |
| last_indexed | 2024-12-22T19:01:31Z |
| publishDate | 2019-06-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Sensor and Actuator Networks |
| spelling | doaj.art-1403a4d3425e443badeb3118ac6dfd342022-12-21T18:15:56ZengMDPI AGJournal of Sensor and Actuator Networks2224-27082019-06-01823410.3390/jsan8020034jsan8020034An Availability-Enhanced Service Function Chain Placement Scheme in Network Function VirtualizationYansen Xu0Ved P. Kafle1Department of Informatics, The University of Electro-Communications, Chofu 182-8585, JapanDepartment of Informatics, The University of Electro-Communications, Chofu 182-8585, JapanA service function chain (SFC) is an ordered virtual network function (VNF) chain for processing traffic flows to deliver end-to-end network services in a virtual networking environment. A challenging problem for an SFC in this context is to determine where to deploy VNFs and how to route traffic between VNFs of an SFC on a substrate network. In this paper, we formulate an SFC placement problem as an integer linear programing (ILP) model, and propose an availability-enhanced VNF placing scheme based on the layered graphs approach. To improve the availability of SFC deployment, our scheme distributes VNFs of an SFC to multiple substrate nodes to avoid a single point of failure. We conduct numerical analysis and computer simulation to validate the feasibility of our SFC scheme. The results show that the proposed scheme outperforms well in different network scenarios in terms of end-to-end delay of the SFC and computation time cost.https://www.mdpi.com/2224-2708/8/2/34service function chainnetwork function virtualizationsoftware-defined networkingresource managementnetwork management |
| spellingShingle | Yansen Xu Ved P. Kafle An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization Journal of Sensor and Actuator Networks service function chain network function virtualization software-defined networking resource management network management |
| title | An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization |
| title_full | An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization |
| title_fullStr | An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization |
| title_full_unstemmed | An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization |
| title_short | An Availability-Enhanced Service Function Chain Placement Scheme in Network Function Virtualization |
| title_sort | availability enhanced service function chain placement scheme in network function virtualization |
| topic | service function chain network function virtualization software-defined networking resource management network management |
| url | https://www.mdpi.com/2224-2708/8/2/34 |
| work_keys_str_mv | AT yansenxu anavailabilityenhancedservicefunctionchainplacementschemeinnetworkfunctionvirtualization AT vedpkafle anavailabilityenhancedservicefunctionchainplacementschemeinnetworkfunctionvirtualization AT yansenxu availabilityenhancedservicefunctionchainplacementschemeinnetworkfunctionvirtualization AT vedpkafle availabilityenhancedservicefunctionchainplacementschemeinnetworkfunctionvirtualization |