VNF Placement and Resource Allocation in SDN/NFV-Enabled MEC Networks

Network function virtualization (NFV), software defined networks (SDNs), and mobile edge computing (MEC) are emerging as core technologies to satisfy increasing number of users' demands in 5G and beyond wireless networks. SDN provides clean separation of the control plane from the data plane while NFV enables the flexible and on-the-fly creation and placement of virtual network functions (VNFs) and are able to be executed within the various locations of a distributed system and, in our case, in the NFV-enabled MEC nodes. VNF placement and resource allocation (VNFPRA) problem is considered in this paper which involves placing VNFs optimally in distributed NFV-enabled MEC nodes and assigning MEC resources efficiently to these VNFs to satisfy users' requests in the network. Current solutions to this problem are slow and cannot handle real-time requests. To this end, we propose an SDN-NFV infrastructure to tackle the VNFPRA problem in wireless MEC networks. Our aim is to minimize the overall placement and resource cost. Two algorithms are proposed: (i) an optimal solution formulated as a mixed integer program (MIP) problem (ii) a genetic based heuristic solution. The superior performance of the proposed solution is confirmed in comparison with two existing algorithms such as Random-Fit Placement Algorithm (RFPA) and First-Fit Placement Algorithm (FFPA). The results demonstrate that a coordinated placement of VNFs in SDN/NFV enabled MEC networks can satisfy the objective of overall reduced cost. Simulation results also reveal that the proposed scheme approximates well with our optimal solution returned by gurobi and also achieves reduction on overall cost compared to other methods.