paper-with-me

홈 › Papers

Learning Latency-Aware Orchestration for Parallel Multi-Agent Systems

2026-01-15 · Xi Shi, Mengxin Zheng, Qian Lou arxiv

Multi-agent systems (MAS) enable complex reasoning by coordinating multiple agents, but often incur high inference latency due to multi-step execution and repeated model invocations, severely limiting their scalability and usability in time-sensitive scenarios. Most existing approaches primarily optimize task performance and inference cost, and explicitly or implicitly assume sequential execution, making them less optimal for controlling latency under parallel execution. In this work, we investigate learning-based orchestration of multi-agent systems with explicit latency supervision under parallel execution. We propose Latency-Aware Multi-agent System (LAMaS), a latency-aware multi-agent orchestration framework that enables parallel execution and explicitly optimizes the critical execution path, allowing the controller to construct execution topology graphs with lower latency under parallel execution. Our experiments show that our approach reduces critical path length by 38-46% compared to the state-of-the-art baseline for multi-agent architecture search across multiple benchmarks, while maintaining or even improving task performance. These results highlight the importance of explicitly optimizing latency under parallel execution when designing efficient multi-agent systems. The code is available at https://github.com/xishi404/LAMaS

📄 PDF Abstract BibTeX arXiv:2601.10560

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

DynAMO:Dynamic Asset Management Orchestration via Topological Multi-Agent Scheduling

2026-06-14 · Kanishk Kushwaha, Vikrant Vinod Bansode, Harsh Vardhan, Dhaval C. Patel arxiv

While LLM-powered agents offer end-to-end automation for industrial asset lifecycles, real-world Industry 4.0 deployment is hindered by latency, concurrency instability, and safety risks. We present DynAMO (Dynamic Asset…

Verified Multi-Agent Orchestration: A Plan-Execute-Verify-Replan Framework for Complex Query Resolution

2026-03-12 · Xing Zhang, Yanwei Cui, Guanghui Wang, Wei Qiu 외 arxiv

We present Verified Multi-Agent Orchestration (VMAO), a framework that coordinates specialized LLM-based agents through a verification-driven iterative loop. Given a complex query, our system decomposes it into a directe…

AdaptOrch: Task-Adaptive Multi-Agent Orchestration in the Era of LLM Performance Convergence

2026-02-18 · Geunbin Yu arxiv

As large language models from diverse providers converge toward comparable benchmark performance, the traditional paradigm of selecting a single best model per task yields diminishing returns. We argue that orchestration…

When Parallelism Pays Off: Cohesion-Aware Task Partitioning for Multi-Agent Coding

2026-05-31 · Xu Yang, Lunyiu Nie, Ethan Chandra, Stanislav Gannutin 외 arxiv

Multi-agent Large Language Model (LLM) systems offer a way to decompose complex tasks, such as coding, through parallelization and context isolation. However, adding agents in practice introduces inter-agent communicatio…

Community Detectiongraph partitioning

Focus Is All You Need: Adaptive Goal-aware Attention Orchestration for Multi-Agent Graph Systems

2026-07-26 · Mingzhou Fan, Siyuan Xu, Mingxuan Yuan arxiv

Large language models (LLMs) enable autonomous agents for reasoning, planning, and tool use. Recent systems increasingly organize these agents as graphs of specialized, interconnected nodes. Although graph-based orchestr…