arrow
返回

Distributed Multihop Task Offloading in Massive Heterogeneous IoT Systems

delete2024-04-01
delete3
PRE
AI
W
Wenjie Huang
Z
Zhiwei Zhao *
G
Geyong Min *
J
Jiajun Chen
DOI:10.1109/TC.2024.3355767delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Edge computing is an emerging technology to satisfy time-varying demands of computation-intensive applications of Internet of Things (IoT) devices. Multi-hop task offloading is one of the key techniques to provide edge services to areas with poor server coverage via multi-hop task forwarding. However, the existing multi-hop offloading approaches have primarily assumed that complete information can be obtained, which does not always hold in heterogeneous IoT systems. To overcome this limitation, we propose a novel two-stage method with incomplete information (TMII) to minimize overall task execution cost with practical IoT systems. Specifically, a hierarchical minority game (HMG) is proposed to estimate the offloading costs by the hierarchical estimation model and the historical data in Stage I. By comparing the estimated offloading cost with the local cost, each IoT device individually decides where to execute the tasks. In Stage II, a tree-based routing mechanism schedules the transmission efficient paths for the offloading nodes by building distributed tree structures. The augmented paths balance the transmission loads to further reduce the offloading delay. Furthermore, the extensive simulation experiments demonstrate TMII outperforms the state-of-the-art approaches in terms of overall cost reduction with significantly reduced communication overhead.
Keyword:
Edge computing
heterogeneous internet of things (IoT)
incomplete information
multi-hop task offloading

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

U
University of Exeter
学者数:
2.0W
论文数: 2.1W
被引数: 3.6W
引用论文

引用论文

Cooperative Heterogeneous Multi-Robot Systems: A Survey
err2019-04-09
err234
PREAI
errRizk, Yara; Awad, Mariette; Tunstel, Edward W.
err分享
err收藏
Energy-Efficient Offloading for DNN-Based Smart IoT Systems in Cloud-Edge Environments
err2022-03-01
err141
errOAAI
errChen, Xing; Zhang, Jianshan; Lin, Bing; Chen, Zheyi; Wolter, Katinka; Min, Geyong
err分享
err收藏
Efficient Fault-Tolerant Consensus for Collaborative Services in Edge Computing
err2023-08-01
err11
PREAI
errJing, Guanlin; Zou, Yifei; Yu, Dongxiao; Luo, Chuanwen; Cheng, Xiuzhen
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
EIDLS: An Edge-Intelligence-Based Distributed Learning System Over Internet of Things
err2023-07-01
err6
PREAI
errWang, Tian; Sun, Bing; Wang, Liang; Zheng, Xi; Jia, Weijia
err分享
err收藏
学者 查看更多内容