EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Toward Scalable LLM-Based Multi-Agent Collaboration: A Dynamic Task Graph Approach with Asynchronous Parallel Execution

Junwei Yu, Yepeng Ding, Jiani Dai, Junjun Zheng, Jingchi Wu, Hiroyuki Sato

Electronics · 04.06.2026 · 15 (11) · 2475

DOI: 10.3390/electronics15112475 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronics, online erschienen am 04.06.2026. Verfasst von Junwei Yu und 5 weiteren Autor:innen. Die Arbeit nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: JSPS KAKENHI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Deploying Large Language Models (LLMs) in collaborative multi-agent settings represents a promising frontier for complex AI problem-solving, yet the field lacks systematic mechanisms to manage the inherent coordination overhead and resource contention that arise at scale. Existing LLM-based Multi-Agent System (MAS) frameworks predominantly adopt sequential or loosely coupled execution models, which fail to exploit the parallelism potential of modern computing environments and limit overall system throughput. To bridge this gap, this paper presents DynTaskMAS, a framework that redefines task orchestration in LLM-based MASs through a dynamic task graph abstraction. Rather than treating tasks as static pipelines, DynTaskMAS continuously models task interdependencies at runtime, enabling opportunistic parallel execution while preserving logical correctness. The architecture integrates four synergistic components: a runtime task decomposition module that captures evolving dependencies among subtasks; a scheduling engine that dispatches ready tasks to available agents without centralized bottlenecks; a context propagation layer that maintains shared semantic state across concurrently executing agents; and a self-tuning workflow controller that adapts execution priorities based on observed system load. Together, these components address a core tension in LLM-based MAS design, balancing agent autonomy with coordinated efficiency. Evaluations across tasks of varying complexity confirm that DynTaskMAS delivers substantial gains in execution efficiency (21.3–33.0% reduction), resource utilization (from 65% to 88%), and agent scalability (3.47× throughput with 16 concurrent agents) compared to sequential baselines. This work offers a generalizable architectural blueprint for next-generation LLM-based Multi-Agent Systems operating under real-world dynamic and resource-constrained conditions.

Förderung

  • JSPS KAKENHI

Zitieren

APA

Yu, J., Ding, Y., Dai, J., Zheng, J., Wu, J., & Sato, H. (2026). Toward Scalable LLM-Based Multi-Agent Collaboration: A Dynamic Task Graph Approach with Asynchronous Parallel Execution. Electronics, 15(11), 2475. https://doi.org/10.3390/electronics15112475

Vancouver

Yu J, Ding Y, Dai J, Zheng J, Wu J, Sato H. Toward Scalable LLM-Based Multi-Agent Collaboration: A Dynamic Task Graph Approach with Asynchronous Parallel Execution. Electronics. 2026;15(11):2475. doi:10.3390/electronics15112475

BibTeX
@article{Yu2026,
  author = {Yu, Junwei and Ding, Yepeng and Dai, Jiani and Zheng, Junjun and Wu, Jingchi and Sato, Hiroyuki},
  title = {Toward Scalable LLM-Based Multi-Agent Collaboration: A Dynamic Task Graph Approach with Asynchronous Parallel Execution},
  journal = {Electronics},
  year = {2026},
  volume = {15},
  number = {11},
  pages = {2475},
  doi = {10.3390/electronics15112475}
}
Kostenlos starten →