A Fast and Scalable Resource Allocation Scheme for End-to-End Network Slices

We propose an online resource allocation scheme for end-to-end network slices. Our aim is to provide guarantees for the overall delay of the slice users, while minimizing the operational costs of the mobile network operator. Hence, we develop our scheme based on an optimization problem, where we jointly perform bandwidth allocation in the radio access network, and service function chain embedding in the core network. We show that the scheme has polynomial time complexity. The performance of our scheme is evaluated via simulations. Results clearly show that the proposed scheme is fast and highly scalable with respect to the number of users.