End-to-End Efficient Heuristic Algorithm for 5G Network Slicing

Abstract

Coupling Software Defined Networking (SDN) and Network Function virtualization (NFV) has proved to be a promising paradigm for flexible resource provisioning in future networks. Network slicing is a very recent methodology that can be used in this paradigm for accommodating new services with wide different requirements over the same physical network. In this work, we propose a mathematical formulation of an optimization problem for an end-to-end (E2E) network slices deployment for different 5G-based use-cases. Each use case such as video streaming, intelligent transport, e-Health and public safety, has its own availability, reliability and delay tolerance requirements. Then, in view of the fact that the optimization problem is NP-Hard, a low-cost and efficient heuristic algorithm has been proposed. Last, the efficiency of the proposed algorithm is validated through extensive simulation. Applying our algorithm improves the quality of service (QoS) afforded to the users.