A Network Function Parallelism-enabled MEC Framework for Supporting Low-Latency Services

Mobile edge computing (MEC) enables users to offload computing tasks to edge servers for provisioning low-latency and computation-intensive services. To manage heterogeneous resources and improve service flexibility, MEC is entailed by new technologies, \textit{i.e.}, software defined networking (SDN) and network function virtualization (NFV), which allow services running on common commodity hardware instead of proprietary hardware. However, data processing via software on commodity servers may induce high latency due to limited processing capacity, which impedes the quality of service. Meanwhile, MEC is a resource-sharing system and thus fairness should be considered. In this paper, we propose a network function parallelism (NFP)-enabled MEC (NFPMec) framework for supporting low-latency services. To reap the potential benefits of the NFPMec, we formulate the fairness-aware throughput maximization problem (FTMP) with aim of maximizing the fairness-aware system throughput while satisfying the QoS requirements. We propose a relaxation-based generalized benders algorithm (RGBA) to decouple the FTMP into two sub-problems based on the non-linear convex duality theory. After relaxation, the sub-problems are solved by the Karush-Kuhn-Tucker (KKT) approach. The convergence of the RGBA is theoretically proved. The simulation results demonstrate that the proposed NFPMec outperforms SDN-enabled MEC networks in terms of resource utilization, service latency and system throughput.