This letter considers a mobile edge computing (MEC) system where some mobile users (MUs) have not pre-installed the service program required to process their task data. Depending on the availability of the service program, and thus the ability to process data locally, users are tagged as eligible users (EUs) and ineligible users (IUs), respectively. Other than offloading all the task data to the edge server under a stringent spectrum, we consider a device-to-device (D2D) enabled service sharing method that allows IUs to obtain the service program from its adjacent EUs, such that some tasks can be processed locally at the user devices. To fully utilize the stringent wireless spectrum, we propose a spectrum-aggregation scheme that an EU who shares its service program to an IU can occupy the bandwidth originally allocated to both users. We aim to minimize the execution latency of all the MUs by jointly optimizing the service sharing, computation offloading, and bandwidth allocation. We formulate the problem as a mixed integer non-linear programming (MINLP), where the major difficulties are the combinatorial service sharing and task offloading decisions at UEs and the strong coupling between the integer decisions and system bandwidth allocation. To deal with this problem, we propose an efficient algorithm named MOP that first obtains the combinatorial decisions by formulating a service matching game, and accordingly derives the closed-form solution of the optimal bandwidth allocation. Simulation results show that MOP achieves less than 2.8% optimality gap compared to exhaustive search method, and offers substantial performance gain over the considered benchmark algorithms.
Read full abstract