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

Multi‐Agent Reinforcement Learning for Concurrent Task‐Chain Scheduling in Heterogeneous Edge–Cloud Environments

计算机科学 强化学习 调度(生产过程) 分布式计算 马尔可夫决策过程 可观测性 作业车间调度 预订 动态优先级调度 网络拓扑 马尔可夫链 马尔可夫过程 部分可观测马尔可夫决策过程 动态规划 数学优化 异构网络 任务(项目管理) 公平份额计划 任务分析 理论(学习稳定性) 实时计算 两级调度 连续时间马尔可夫链 最优化问题 单调速率调度 负载平衡(电力)
作者
Xinyi Li,Chao Wang,Jiakai Liang,Keqiang Yue,Wenjun Li
出处
期刊:Concurrency and Computation: Practice and Experience [Wiley]
卷期号:38 (14)
标识
DOI:10.1002/cpe.70873
摘要

ABSTRACT In edge–cloud collaborative computing, efficient scheduling of concurrent task chains is essential for reducing end‐to‐end latency. However, heterogeneous resources, dynamic link contention, and coupled routing‐computation decisions make it difficult to improve system efficiency while reducing communication conflicts. To address these challenges, we formulate concurrent heterogeneous task‐chain scheduling under partial observability as a multi‐agent partially observable Markov game and propose a MARL‐based scheduling method. Each task chain is represented by a mobile agent that makes routing, computation, data‐access, and waiting decisions based on local observations. Building upon a multi‐agent proximal policy optimization (MAPPO) architecture, we develop DC‐MAPPO, which introduces a Directional Clamp mechanism to improve policy update stability under high‐concurrency conditions. In addition, a dynamic action masking strategy is designed to ensure decision feasibility and reduce invalid exploration. Experimental results across multiple network topologies show that the proposed method outperforms the compared baselines in most tested settings. Under high‐load conditions, DC‐MAPPO reduces system makespan by 10.7%–17.1% and reduces the link reservation failure rate by 8.4–13.2 percentage points compared with MAPPO.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
obedVL完成签到,获得积分10
刚刚
xiaoping发布了新的文献求助10
6秒前
暮飘飘完成签到,获得积分20
9秒前
科研通AI6.4的应助被谨慎夏烟采纳,获得10
10秒前
10秒前
菌菌完成签到,获得积分10
11秒前
jj完成签到,获得积分10
15秒前
20秒前
醉熏的孤云完成签到,获得积分10
21秒前
lyw发布了新的文献求助10
25秒前
daomaihu完成签到,获得积分10
29秒前
XNG完成签到,获得积分10
29秒前
casualplay完成签到,获得积分10
31秒前
GingerF的应助被Cherie77采纳,获得50
31秒前
快乐的雁露完成签到,获得积分10
33秒前
36秒前
丘比特的应助被甜甜的悲采纳,获得10
40秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
48秒前
小蘑菇的应助被科研通管家采纳,获得10
48秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
49秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
49秒前
49秒前
嘻嘻哈哈的应助被科研通管家采纳,获得10
49秒前
可靠秋蝶完成签到,获得积分10
54秒前
59秒前
cc完成签到,获得积分10
1分钟前
1分钟前
1分钟前
阳光晓蓝发布了新的文献求助10
1分钟前
谨慎夏烟发布了新的文献求助10
1分钟前
谦让夏蓉的应助被悦耳小夏采纳,获得10
1分钟前
了了完成签到 ,获得积分10
1分钟前
1分钟前
温暖的大船完成签到,获得积分10
1分钟前
笨笨摇伽完成签到,获得积分10
1分钟前
顾矜的应助被阳光晓蓝采纳,获得10
1分钟前
暮色发布了新的文献求助20
1分钟前
独特的紫雪完成签到,获得积分10
1分钟前
1分钟前
无花果的应助被wanglijia采纳,获得10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Hidden Empire of Finance: How Wall Street Profits from Our Cities and Fuels Global Inequality 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8165968
求助须知:如何正确求助?哪些是违规求助? 9559406
关于积分的说明 21750034
捐赠科研通 7756757
什么是DOI,文献DOI怎么找? 3429092
关于科研通互助平台的介绍 2553386
邀请新用户注册赠送积分活动 2473672