High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments
Network Function Virtualization (NFV) stands out quickly as a promising innovation in telecommunication networks. It leverages the concept of cloud technology and virtualization techniques. However, the continuity of cloud network services has become an essential availability requirement for NFV. Fa...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9383222/ |
| _version_ | 1811210635167399936 |
|---|---|
| author | Marwa A. Abdelaal Gamal A. Ebrahim Wagdy R. Anis |
| author_facet | Marwa A. Abdelaal Gamal A. Ebrahim Wagdy R. Anis |
| author_sort | Marwa A. Abdelaal |
| collection | DOAJ |
| description | Network Function Virtualization (NFV) stands out quickly as a promising innovation in telecommunication networks. It leverages the concept of cloud technology and virtualization techniques. However, the continuity of cloud network services has become an essential availability requirement for NFV. Failure of Virtual Network Functions (VNFs) may cause critical quality assurance problems for such network services. VNF chaining and placement can be considered as the VNF Forwarding Graph (VNF-FG) mapped on a cloud provider infrastructure, also called NFV Infrastructure (NFVI). This mapping is addressed while neglecting the massive link utilization and bandwidth consumption that can be encountered during VNF recovery phase. In this paper, an Integer Linear Programming (ILP) approach is developed to model VNF-FG deployment problem while guaranteeing high availability against node/VM failures. Then, the Redundant VNF-FG Deployment (RVNF-FGD) heuristic algorithm is proposed that takes VNF migration into consideration. RVNF-FGD algorithm attempts to find a near-optimal solution that achieves a trade-off between availability and scalability with a reasonable convergence time. Thus, facilitating the practical deployment of the proposed approach. Simulation results confirm that RVNF-FGD algorithm is capable of simultaneously reducing link utilization and bandwidth consumption across the core layer of the cloud network. In addition, it reduces VNF-FG communication cost and overall energy consumption. The convergence time of RVNF-FGD algorithm is assessed by applying it to broader cloud network architectures. This assessment indicates the viability of the proposed approach in responding quickly to failures. |
| first_indexed | 2024-04-12T04:58:07Z |
| format | Article |
| id | doaj.art-731e1eea47824b57abaa696f87b9ff62 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-12T04:58:07Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-731e1eea47824b57abaa696f87b9ff622022-12-22T03:47:03ZengIEEEIEEE Access2169-35362021-01-019538615388410.1109/ACCESS.2021.30683429383222High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing EnvironmentsMarwa A. Abdelaal0Gamal A. Ebrahim1https://orcid.org/0000-0002-6519-9511Wagdy R. Anis2Electronics and Communications Engineering Department, Faculty of Engineering, Ain Shams University, Cairo, EgyptComputer and Systems Engineering Department, Faculty of Engineering, Ain Shams University, Cairo, EgyptElectronics and Communications Engineering Department, Faculty of Engineering, Ain Shams University, Cairo, EgyptNetwork Function Virtualization (NFV) stands out quickly as a promising innovation in telecommunication networks. It leverages the concept of cloud technology and virtualization techniques. However, the continuity of cloud network services has become an essential availability requirement for NFV. Failure of Virtual Network Functions (VNFs) may cause critical quality assurance problems for such network services. VNF chaining and placement can be considered as the VNF Forwarding Graph (VNF-FG) mapped on a cloud provider infrastructure, also called NFV Infrastructure (NFVI). This mapping is addressed while neglecting the massive link utilization and bandwidth consumption that can be encountered during VNF recovery phase. In this paper, an Integer Linear Programming (ILP) approach is developed to model VNF-FG deployment problem while guaranteeing high availability against node/VM failures. Then, the Redundant VNF-FG Deployment (RVNF-FGD) heuristic algorithm is proposed that takes VNF migration into consideration. RVNF-FGD algorithm attempts to find a near-optimal solution that achieves a trade-off between availability and scalability with a reasonable convergence time. Thus, facilitating the practical deployment of the proposed approach. Simulation results confirm that RVNF-FGD algorithm is capable of simultaneously reducing link utilization and bandwidth consumption across the core layer of the cloud network. In addition, it reduces VNF-FG communication cost and overall energy consumption. The convergence time of RVNF-FGD algorithm is assessed by applying it to broader cloud network architectures. This assessment indicates the viability of the proposed approach in responding quickly to failures.https://ieeexplore.ieee.org/document/9383222/Network function virtualization (NFV)network function virtualization infrastructure (NFVI)software-defined networking (SDN)virtual network function (VNF)virtual network function forwarding graph (VNF-FG) |
| spellingShingle | Marwa A. Abdelaal Gamal A. Ebrahim Wagdy R. Anis High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments IEEE Access Network function virtualization (NFV) network function virtualization infrastructure (NFVI) software-defined networking (SDN) virtual network function (VNF) virtual network function forwarding graph (VNF-FG) |
| title | High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments |
| title_full | High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments |
| title_fullStr | High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments |
| title_full_unstemmed | High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments |
| title_short | High Availability Deployment of Virtual Network Function Forwarding Graph in Cloud Computing Environments |
| title_sort | high availability deployment of virtual network function forwarding graph in cloud computing environments |
| topic | Network function virtualization (NFV) network function virtualization infrastructure (NFVI) software-defined networking (SDN) virtual network function (VNF) virtual network function forwarding graph (VNF-FG) |
| url | https://ieeexplore.ieee.org/document/9383222/ |
| work_keys_str_mv | AT marwaaabdelaal highavailabilitydeploymentofvirtualnetworkfunctionforwardinggraphincloudcomputingenvironments AT gamalaebrahim highavailabilitydeploymentofvirtualnetworkfunctionforwardinggraphincloudcomputingenvironments AT wagdyranis highavailabilitydeploymentofvirtualnetworkfunctionforwardinggraphincloudcomputingenvironments |