arrow
返回

Time-Dependent Path Selection and Online Learning for Efficient DAG Task Offloading in In-Network Computing

delete2026-02-09
delete0
PRE
AI
W
Weiwen Zhang
S
Sheng Ouyang
J
Junyu Mai
Y
Yuan Chai
Q
Quan Chen
DOI:10.1109/JIOT.2026.3662691delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文提出了一种针对边缘计算网络中有向无环图(DAG)任务的计算路径选择和工作负载分配的联合优化方法。现有研究主要关注端到端延迟,通常局限于简单任务链,忽视了服务器运营成本和任务到达动态性等关键因素。为弥补这一差距,我们将在线调度问题建模为混合整数规划模型以最小化服务器运营成本和延迟。随后将该问题分解为最小延迟路径选择子问题和基于马尔可夫决策过程(MDP)的任务调度子问题。我们的解决方案包括一种延迟感知传输调度(LATS)算法和一种基于近端策略优化(PPO)的新型在线调度器。此外,我们利用图神经网络(GNN)和长短期记忆(LSTM)网络对系统状态进行编码,从而显著提升智能体对复杂环境的感知能力。最终,大量仿真结果表明,所提出的算法具有良好的适应性,并优于当前最先进的算法。
Keyword:
Directed acyclic graph (DAG) task offloading
in-network computing
path selection
reinforcement learning

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
引用论文

引用论文

Communication-Aware Scheduling of Serial Tasks for Dispersed Computing
err2019-08-01
err39
errOAAI
errYang, Chien-Sheng; Pedarsani, Ramtin; Avestimehr, A. Salman
err分享
err收藏
Long Short-Term Memory长短期记忆
err1997-11-01
err0
PREAI
errSepp Hochreiter; Jürgen Schmidhuber
err分享
err收藏
err分享
err收藏
SNDlib 1.0—Survivable Network Design Library
err2009-10-19
err0
errOAAI
errS. Orlowski; R. Wessäly; M. Pióro; A. Tomaszewski
err分享
err收藏
Incremental Server Deployment for Scalable NFV-enabled Networks
err2020-07-01
err0
PREAI
errJianchun Liu; Hongli Xu; Gongming Zhao; Chen Qian; Xingpeng Fan; Liusheng Huang
err分享
err收藏
ClickINC: In-network Computing as a Service in Heterogeneous Programmable Data-center Networks
err2023-09-01
err0
errOAAI
errWenquan Xu; Zijian Zhang; Yong Feng; Haoyu Song; Zhikang Chen; Wenfei Wu; Guyue Liu; Yinchao Zhang; Shuxin Liu; Zerui Tian; Bin Liu
err分享
err收藏
Hierarchical Federated Learning With Social Context Clustering-Based Participant Selection for Internet of Medical Things Applications
err2023-08-01
err0
PREAI
errXiaokang Zhou; Xiaozhou Ye; Kevin I-Kai Wang; Wei Liang; Nirmal Kumar C. Nair; Shohei Shimizu; Zheng Yan; Qun Jin
err分享
err收藏
err分享
err收藏
学者 查看更多内容