Multi-server-based task offloading strategy in mobile edge computing

Abstract

Edge computing, as a complement to cloud computing, has many unique advantages. In Mobile Edge Computing (MEC) scenarios, tasks on terminal devices can be offloaded to edge servers for computing purposes, reducing the shortage of computing resources on terminal devices. Moreover, the resulting delay is much shorter than uploading the task to the cloud center directly. However, many scenarios in reality show that there are dependencies between tasks, and a task cannot be calculated until all its predecessor tasks have been calculated. In this paper, we summarize a variety of task dependencies. At the same time, we build an efficient task offloading model based on two levels of edge servers with different functions. In particular, the second-level edge server has the routing decision function, which provides us with diversified offloading methods. Finally, we used improved NSGA-Ⅱ for task offloading. Compared with other offloading methods, our algorithm performs better in latency and energy consumption.