Latency-aware Partial Task Offloading in Collaborative Edge Computing

Abstract

When it comes to the fifth generation, collaborative edge computing is preferred for offloading computation-intensive tasks of low-latency applications in Internet of Things. In this paper, we consider the partial task offloading problem where tasks can be divided into subtasks and offloaded to nearby devices. The flow scheduling problem is integrated in the offloading process, i.e., multiple and conflicting route paths are considered. We propose the latency-aware partial task offloading framework (LaPTOF) for the considered problem. LaPTOF integrates a weighted priority ranking strategy (WPRS) which generates multiple solutions with different weights on task arrival time and the task processing time. A feasible solution generation method (FSGM) is designed where the best offloaded proportion of tasks are computed, and the appropriate offloaded devices and offload paths are determined. The proposed LaPTOF has an advantage in providing a scheduling plan that minimizes total completion time of task offloading in a shorter duration. The experimental results show that the proposal is suitable for the considered problem compared with JPOFH and its variants on both effectiveness and efficiency.