UPM Institutional Repository

Path mapping approach for network function virtualization resource allocation with network function decomposition support


Raddwan, Basheer and Al-Wagih, Khalil and Al-Baltah, Ibrahim A. and Alrshah, Mohamed A. and Al-Maqri, Mohammed A. (2019) Path mapping approach for network function virtualization resource allocation with network function decomposition support. Symmetry, 11 (9). art. no. 1173. pp. 1-25. ISSN 2073-8994


Recently, Network Function Virtualization (NFV) and Software Defined Networking (SDN) have attracted many mobile operators. For the flexible deployment of Network Functions (NFs) in an NFV environment, NF decompositions and control/user plane separation have been introduced in the literature. That is to map traditional functions into their corresponding Virtual Network Functions (VNFs). This mapping requires the NFV Resource Allocation (NFV-RA) for multi-path service graphs with a high number of virtual nodes and links, which is a complex NP-hard problem that inherited its complexity from the Virtual Network Embedding (VNE). This paper proposes a new path mapping approach to solving the NFV-RA problem for decomposed Network Service Chains (NSCs). The proposed solution has symmetrically considered optimizing an average embedding cost with an enhancement on average execution time. The proposed approach has been compared to two other existing schemes using 6 and 16 scenarios of short and long simulation runs, respectively. The impact of the number of nodes, links and paths of the service requests on the proposed scheme has been studied by solving more than 122,000 service requests. The proposed Integer Linear Programming (ILP) and heuristic schemes have reduced the execution time up to 39.58% and 6.42% compared to existing ILP and heuristic schemes, respectively. Moreover, the proposed schemes have also reduced the average embedding cost and increased the profit for the service providers.

Download File

[img] Text
Restricted to Repository staff only

Download (1MB)
Official URL or Download Paper: https://www.mdpi.com/2073-8994/11/9/1173

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
DOI Number: https://doi.org/10.3390/sym11091173
Publisher: MDPI
Keywords: Embedding; network function decomposition; Network function virtualization (NFV); Network function virtualization resource allocation (NFV-RA); Service function chaining (SFC)
Depositing User: Nabilah Mustapa
Date Deposited: 04 May 2020 16:08
Last Modified: 04 May 2020 16:08
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.3390/sym11091173
URI: http://psasir.upm.edu.my/id/eprint/38257
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item