arrow
Return

Dependent task offloading mechanism for cloud-edge-device collaboration

delete2023-07-01
delete9
PRE
AI
张俊娜 cover
张俊娜 (Junna Zhang)
J
Jiawei Chen
香宝 (Xiang Bao)
C
Chunhong Liu
张幸林 (Xinglin Zhang)
S
Shangguang Wang
DOI:10.1016/j.jnca.2023.103656delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Edge computing provides abundant computing and storage resources at the edge of a network, aiming to meet the growing requirements of delay-sensitive mobile applications. To fully utilize the advantages of edge computing, it is essential to design an appropriate task offloading strategy to efficiently use edge resources. However, the existing studies of task offloading often ignored the dependencies between tasks and the limited service capabilities of edge servers, resulting in long completion times or even infeasible offloading decisions. Therefore, an efficient dependent task offloading mechanism that can optimize the overall task completion time is proposed in this paper. This mechanism is suitable in scenarios where edge servers have limited service caches and computing power. First, a collaborative offloading model that includes one cloud server, edge servers and local devices is designed. This model uses the cloud server as the offloading node to balance the workload among edge servers. Second, the research problem is formulated as a binary optimization function with the goal of minimizing the application completion time, and a dependent task offloading algorithm for a cloud-edge-device collaborative model is proposed. Finally, extensive experiments are performed to verify the effectiveness of the proposed model and algorithm. The experimental results show that compared with other algorithms, the proposed algorithm can reduce the application completion time by approximately 6% to 30%. In addition, the proposed dependent task offloading mechanism displays better adaptability and scalability for large-scale tasks.
Keywords:
Edge computing
Task offloading
Cloud-edge-device collaboration
Dependent task
Service caching

Journal

Journal of Network and Computer Applications cover
Journal of Network and Computer Applications
IF:
8
Papers:
3.6K
Citations:
1.1W

Organization

B
beijing university of posts & telecommunications
Scholars:
1.4W
Papers: 1.2W
Citations: 9
H
henan normal university
Scholars:
1.1W
Papers: 6.1K
Citations: 6