Cost-Efficient Resources Scheduling for Mobile Edge Computing in Ultra-Dense Networks

With the development of 5G communication technologies and smart mobile devices, various computation-intensive and delay-sensitive tasks continue to increase. The combination of Mobile Edge Computing (MEC) and Ultra-Dense Networks (UDN) increases the network capacity and improves the computing capability of mobile devices, which effectively meets the transmission and computing demands of tasks. However, the ultra-dense deployment of network infrastructures causes energy shortage and channel interference, making it challenging to reduce the system cost. In this paper, we investigate the task offloading and resources scheduling problem in UDN with MEC. In order to minimize the total system cost including delay and energy consumption in the intensive deployment environment of edge servers and base stations (BSs) simultaneously, we design the strategy of task offloading, BS selection and resources scheduling of mobile devices. Because of the complex coupling of decision variables, the original problem is decomposed into two sub-problems. We propose Newton-IPM based Computing Resource Allocation (NICRA) algorithm and Genetic Algorithm based BS Selection and Resources Scheduling (GABSRS) algorithm to solve these two sub-problems, respectively. Then, we prove the number of iterations can be reduced effectively by the GABSRS algorithm while reaching the optimal solution through mathematical analysis. Through experiments analysis, the effectiveness of the GABSRS algorithm is validated.