A Fast and Efficient Task Offloading Approach in Edge-Cloud Collaboration Environment

Liu,Zhu,Wang,Tang

DOI: https://doi.org/10.3390/electronics13020313

IF: 2.9

2024-01-11

Electronics

Abstract:Edge-cloud collaboration fully utilizes the advantages of sufficient computing resources in cloud computing and the low latency of edge computing and better meets the needs of various Internet of Things (IoT) application scenarios. An important research challenge for edge-cloud collaboration is how to offload tasks to edge and cloud quickly and efficiently, taking into account different task characteristics, resource capabilities, and optimization objectives. To address the above challenge, we propose a fast and efficient task offloading approach in edge-cloud collaboration systems that can achieve a near-optimal solution with a low time overhead. First, it proposes an edge-cloud collaborative task offloading model that aims to minimize time delay and resource cost while ensuring the reliability requirements of the tasks. Then, it designs a novel Preprocessing-Based Task Offloading (PBTO) algorithm to quickly obtain a near-optimal solution to the Task Offloading problem in Edge-cloud Collaboration (TOEC) systems. Finally, we conducted extended simulation experiments to compare the proposed PBTO algorithm with the optimal method and two heuristic methods. The experimental results show that the total execution time of the proposed PBTO algorithm is reduced by 87.23%, while the total cost is increased by only 0.0004% compared to the optimal method. The two heuristics, although better than PBTO in terms of execution time, have much lower solution quality, e.g., their total costs are increased by 69.27% and 85.54%, respectively, compared to the optimal method.

engineering, electrical & electronic,computer science, information systems,physics, applied

What problem does this paper attempt to address?

This paper mainly discusses a fast and efficient task offloading method in the edge-cloud collaboration environment. With the growing applications of the Internet of Things (IoT), edge cloud computing has become an ideal solution to meet the low-latency and computation requirements, as the cloud servers are far from the devices and have high latency, whereas the edge servers have low latency but limited resources. However, how to offload tasks quickly and efficiently while considering task characteristics, resource capabilities, and optimization goals remains a challenge.

The paper proposes an edge-cloud collaboration task offloading model aimed at minimizing time latency and resource costs, while ensuring the reliability requirements of tasks. To achieve this goal, a preprocessing-based task offloading algorithm (PBTO) is designed, which can obtain close-to-optimal solutions in a short time. Through simulation experiments, the PBTO algorithm is compared with the optimal method and two heuristic methods, and the results show that the PBTO algorithm reduces the total execution time by 87.23% and increases the total cost by only 0.0004%, while the two heuristic methods increase the total cost by 69.27% and 85.54% respectively, although they are superior to the PBTO algorithm in terms of execution time.

The paper also discusses the trade-off between time latency, resource costs, and reliability, as well as the limitations of existing research, such as insufficient consideration of reliability requirements. The proposed PBTO algorithm addresses these challenges and is particularly suitable for delay-sensitive and large-scale IoT task offloading scenarios.