EUVIMEDEUVIMED entdecken
Crossref

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 · 2026-07 · 38 (14)

DOI: 10.1002/cpe.70873 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Concurrency and Computation: Practice and Experience, online erschienen am 20.07.2026. Verfasst von Xinyi Li und 4 weiteren Autor:innen. Die Arbeit nennt 35 Literaturangaben. Gefördert von: Key Research and Development Program of Zhejiang Province.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Key Research and Development Program of Zhejiang Province

Zitieren

APA

Li, X., Wang, C., Liang, J., Yue, K., & Li, W. (2026). Multi‐Agent Reinforcement Learning for Concurrent Task‐Chain Scheduling in Heterogeneous Edge–Cloud Environments. Concurrency and Computation: Practice and Experience, 38(14). https://doi.org/10.1002/cpe.70873

Vancouver

Li X, Wang C, Liang J, Yue K, Li W. Multi‐Agent Reinforcement Learning for Concurrent Task‐Chain Scheduling in Heterogeneous Edge–Cloud Environments. Concurrency and Computation: Practice and Experience. 2026;38(14). doi:10.1002/cpe.70873

BibTeX
@article{Li2026,
  author = {Li, Xinyi and Wang, Chao and Liang, Jiakai and Yue, Keqiang and Li, Wenjun},
  title = {Multi‐Agent Reinforcement Learning for Concurrent Task‐Chain Scheduling in Heterogeneous Edge–Cloud Environments},
  journal = {Concurrency and Computation: Practice and Experience},
  year = {2026},
  volume = {38},
  number = {14},
  doi = {10.1002/cpe.70873}
}
Kostenlos starten →