Multi-Objective Optimization for Edge Device Placement and Reliable Broadcasting in 5G NFV-Based Small Cell Networks

This paper investigates the problem of locating edge devices in ultra-dense 5G network function virtualization-based small cell networks for the provisioning of reliable broadcasting services. The problem is formulated as a capacitated reliable facility location problem (CRFLP) with failure probability. The solution aims at placing the VNFs of broadcast transmissions optimally on selected edge devices in order to ensure high reliability and minimize the cost of providing broadcast services as well as the probability of loss of service requests. The CRFLP is a non-linear NP-hard problem and it is evaluated by using a multi-objective evolutionary algorithm. Two multi-objective metaheuristics are compared: the multi-objective particle swarm optimization and the nondominated sorting genetic algorithm. Results demonstrate that the proposed solution achieves high levels of reliability as well as low latency.