亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

PPO-STGNN: A Proximal Policy Optimization Approach with Spatio-Temporal Graph Neural Networks for DAG Task Scheduling in Cloud-Edge-End Computing

计算机科学 有向无环图 分布式计算 调度(生产过程) 作业车间调度 动态优先级调度 地铁列车时刻表 固定优先级先发制人调度 有向图 负载平衡(电力) 公平份额计划 两级调度 人工神经网络 单调速率调度 计算 循环调度 图形 拓扑排序 最优化问题 网络拓扑 启发式 处理器调度 并行计算 任务分析 计算复杂性理论 功率图分析 缩小
作者
Yangshuo Qi,Chenwei Wang,Zihan Shen,Songlin Sun
出处
期刊:Cornell University - arXiv [Cornell University]
标识
DOI:10.48550/arxiv.2609.03503
摘要

With the rapid development of the Internet of Things, computation intensive directed acyclic graph (DAG) tasks have become increasingly common in cloud-edge-end collaborative environments. However, cloud, edge, and end nodes are highly heterogeneous in computing capacity, network bandwidth, and energy consumption, which makes the efficient scheduling of tasks with complex dependencies an NP-hard problem. Traditional heuristic algorithms and conventional reinforcement-learning methods often fail to capture the spatio-temporal dynamics of system resources. This paper proposes PPO-STGNN, a DAG task-scheduling algorithm that integrates proximal policy optimization (PPO) with spatio-temporal graph neural networks (STGNNs). The method uses an STGNN to extract features from both the DAG task topology and the physical cloud-edge-end resource graph, and then optimizes the scheduling policy through PPO to minimize makespan and schedule length ratio (SLR) while improving CPU and memory load balancing. To accelerate convergence, a multi-teacher behavior-cloning mechanism is introduced for pretraining. Experimental results show that PPO-STGNN significantly improves load balancing while maintaining a low completion time, making it suitable for dynamic and heterogeneous cloud-edge- end DAG scheduling scenarios.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
5秒前
彭于晏的应助被椰子云采纳,获得10
5秒前
6秒前
6秒前
小蘑菇的应助被海藻采纳,获得10
7秒前
找找完成签到 ,获得积分10
10秒前
南宫雪发布了新的文献求助30
10秒前
14秒前
14秒前
14秒前
ding的应助被coco采纳,获得10
14秒前
Maestro_S的应助被纯情的阁采纳,获得10
17秒前
海藻发布了新的文献求助10
18秒前
omoily发布了新的文献求助10
18秒前
Coral369发布了新的文献求助10
20秒前
自信紫夏完成签到,获得积分10
21秒前
ze完成签到,获得积分10
27秒前
VT发布了新的文献求助10
32秒前
33秒前
35秒前
情怀的应助被肉包子采纳,获得10
38秒前
38秒前
852的应助被Hidos采纳,获得30
39秒前
39秒前
王老裂发布了新的文献求助10
40秒前
40秒前
41秒前
h11的应助被纯情的阁采纳,获得10
41秒前
ze发布了新的文献求助10
42秒前
42秒前
王老裂发布了新的文献求助10
43秒前
王老裂发布了新的文献求助10
43秒前
余铸海完成签到,获得积分10
44秒前
王老裂发布了新的文献求助10
44秒前
44秒前
清爽笙完成签到,获得积分10
45秒前
h11的应助被ming采纳,获得10
47秒前
EllenLawliet发布了新的文献求助10
50秒前
论文真难写的应助被LX有理想采纳,获得10
52秒前
爆米花的应助被EllenLawliet采纳,获得10
54秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8158601
求助须知:如何正确求助?哪些是违规求助? 9554379
关于积分的说明 21719104
捐赠科研通 7748129
什么是DOI,文献DOI怎么找? 3427052
关于科研通互助平台的介绍 2551912
邀请新用户注册赠送积分活动 2471285