Multi-user computation offloading as Multiple Knapsack Problem for 5G Mobile Edge Computing

Abstract

We present an overview of NP-hard problems and methods related to deployment, resource sharing, load balancing and fairness among multiple users in 5G mobile networks. We provide a general model of the system considering the E2E computational latency of Mobile Edge Computing (MEC) applications. An evaluation of a multi-user MEC offloading model reducible to the Multiple Knapsack Problem (MKP) is performed. We study the behaviour of an exact and a heuristic algorithm. We also show the performance results of these in a real-life small-cell deployment scenario.