arrow
返回

Priority-based DAG task offloading and secondary resource allocation in IoT edge computing environments

delete2024-07-29
delete2
PRE
AI
Y
Yishan Chen
X
Xiansong Luo
P
Peng Liang
J
Junxiao Han
Z
Zhonghui Xu *
DOI:10.1007/s00607-024-01327-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the development of IoT, the concept of intelligent services has gradually come to the fore. Intelligent services usually involve a large number of computation intensive tasks with data dependencies that are often modelled as directed acyclic graphs (DAGs), and the offloading of DAG tasks is complex and has proven to be an NP hard challenge. As a key research issue, the task offloading process migrates the computation intensive tasks from resource-constrained IoT devices to nearby edge servers, and pursuing a lower delay and energy consumption. However, data dependencies among tasks are complex, and it is challenging to coordinate the computation intensive tasks among multiple edge servers. In this paper, a flexible and generic DAG task model is built to support the associative task offloading process with complex data dependencies in IoT edge computing environments. Additionally, a priority-based DAG task offloading algorithm and a secondary resource allocation algorithm are proposed to minimize the response delay and improve the resource utilization of edge servers. Experimental results demonstrate that the proposed method can well support the DAG task offloading process with the shortest response delay, while outperforming all the benchmark policies, which is suitable for IoT edge computing environments.
Keyword:
Task offloading
DAG
Secondary resource allocation
Response delay
IoT edge computing

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

J
jiangxi university of science & technology
学者数:
6.7K
论文数: 4.5K
被引数: 3
H
Hangzhou City University
学者数:
2.2K
论文数: 2.0K
被引数: 1.0K
引用论文

引用论文

Edge Intelligence: A Computational Task Offloading Scheme for Dependent IoT Application
err2022-09-01
err64
PREAI
errXiao, Han; Xu, Changqiao; Ma, Yunxiao; Yang, Shujie; Zhong, Lujie; Muntean, Gabriel-Miro
err分享
err收藏
err分享
err收藏
Dependent Function Embedding for Distributed Serverless Edge Computing
err2022-10-01
err32
PREAI
errDeng, Shuiguang; Zhao, Hailiang; Xiang, Zhengzhe; Zhang, Cheng; Jiang, Rong; Li, Ying; Yin, Jianwei; Dustdar, Schahram; Zomaya, Albert Y.
err分享
err收藏
Online Reconfiguration of Latency-Aware IoT Services in Edge Networks
err2022-09-15
err8
PREAI
errLi, Xiaocui; Zhou, Zhangbing; Zhu, Chunsheng; Shu, Lei; Zhou, Jiehan
err分享
err收藏
Cooperative Task Scheduling for Computation Offloading in Vehicular Cloud
err2018-11-01
err151
PREAI
errSun, Fei; Hou, Fen; Cheng, Nan; Wang, Miao; Zhou, Haibo; Gui, Lin; Shen, Xuemin
err分享
err收藏
err分享
err收藏
学者 查看更多内容