Joint Offloading and Frequency Scaling Technology for Mobile Edge Computing
Jie Liang, Chubo Liu, Guanghua Tan, Lei Yang · 2019
Mobile-edge computing (MEC) is a prominent technique to support computation-intensive tasks for mobile devices. Currently, almost all works on MEC offloading focus on independent tasks, and most works involve MEC center with only one powerful server. However, actually, there are usually precedence constraints among tasks and a MEC center is equipped with multiple heterogeneous servers. In this paper, we refer to a makespan minimization problem for tasks offloading with precedence constraints in MEC system. The problem is NP hard. To address such a problem, we propose a joint scheduling algorithm that consists of two sub-algorithms optimization, i.e., task offloading scheduling and execution frequency selection. Finally, we conduct some experiments. The results demonstrate the capability of the proposed algorithms in achieving a smaller makespan compared to several other common algorithms in scheduling literature.