返回
Distributed Multihop Task Offloading in Massive Heterogeneous IoT Systems
DOI:10.1109/TC.2024.3355767.png)
摘要
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
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
QoS-Aware Cooperative Computation Offloading for Robot Swarms in Cloud Robotics云机器人中基于QoS感知的机器人群协同计算卸载
Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks用于无线供电的移动边缘计算网络中在线计算卸载的深度强化学习
Cooperative Task Offloading and Block Mining in Blockchain-Based Edge Computing With Multi-Agent Deep Reinforcement Learning基于多Agent深度强化学习的区块链边缘计算协同任务卸载和区块挖掘

