An Effective Task Offloading Method for Separable Complex Mobile Terminal Tasks

Yan Wang, Ze min Liu, Na Zhou, Jian tao Zhou, Hao tian Zhang, Gang Xu

Abstract:

Due to limited energy and computing power of IoT devices, they cannot handle complex tasks. Edge computing technology
e" ectively solves the requirements of computing power and response delay for complex tasks in devices by migrating computing
power to the vicinity of IoT devices. For a separable complex task on IoT terminal, we focus on the e" ects of data distribution,
dependencies, and o# oading sequence of subtasks on its total delay when it is o# oaded to edge servers. ! rough comprehensively
considering these factors, we study the slicing and choreographing method during the o# oading process of a complex task. Firstly,
a task slicing method based on hierarchical clustering is presented and an improved hierarchical clustering algorithm is used to
obtain the optimal solution of task partitioning. Secondly, a task choreographing method based on overlapping the longest path is
presented. Finally, through the simulation experiments of complex tasks with di" erent structures and loads, the e" ectiveness of
our method is verifed.