論文の概要: CoAgent: Concurrency Control for Multi-Agent Systems

• arxiv url: http://arxiv.org/abs/2606.15376v1
• Date: Sat, 13 Jun 2026 16:15:14 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-16 16:21:33.469536
• Title: CoAgent: Concurrency Control for Multi-Agent Systems
• Title（参考訳）: CoAgent:マルチエージェントシステムの並行制御
• Authors: Hongtao Lyu, Dingyan Zhang, Mingyu Wu, Xingda Wei, Haibo Chen,
• Abstract要約: 本稿では、古典的なトランザクションに欠ける能力に基づいて制御を構築する。 起動時にシリアライズ順序を修正し、各順序フィルタリングされた値を読み出し、投機的に書き込みを適用する。 オンラインの25ツールライブラリを成長させ、タスクパスレートを45/71から63/71に引き上げる。
• 参考スコア（独自算出の注目度）: 3.127039011380953
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Multi-agent LLM systems -- coding agents, devops agents, document agents -- now routinely run several agents in parallel against the same git tree, Kubernetes cluster, or document. As soon as two of them mutate shared state, they enter the regime classical concurrency control has studied for decades, but classical mechanisms fit LLM agents poorly. A single agent transaction spans minutes of inference, read sets are broad and opaque rather than statically inferable, and the live state agents act on admits neither fork nor buffer, so writes take effect the moment they execute. Locks block long inference intervals; OCC abort-and-retry discards minutes of work on every conflict. This paper builds concurrency control on a capability classical transactions lack: the LLM inside each agent can judge whether a conflicting write invalidates its plan, and can repair exactly the operations that depended on it. Control therefore turns advisory: the runtime informs, the agent repairs. Our protocol, MTPO (Monotonic Trajectory Pre-Order), fixes a serialization order at launch, serves each read the order-filtered value, and applies writes speculatively in place; a one-way notification asks an affected reader to re-judge and patch its plan, while the framework mechanically undoes and reorders misplaced writes through the saga-style inverse each tool registers in advance. At quiescence the run is serializable in the pre-decided order. We realize MTPO as CoAgent, toolcall middleware whose privileged ToolSmith grows footprint-declared, undoable tools online. On ten contended workloads, CoAgent stays within 5\% of serial correctness at a $1.4\times$ speedup and near-serial token cost, where 2PL and OCC surrender nearly all concurrency gains; on a bash-only target system, it grows a 25-tool library online and lifts the task pass rate from 45/71 to 63/71 at $0.80\times$ the time and $0.86\times$ the cost.
• Abstract（参考訳）: コーディングエージェント、DevOpsエージェント、ドキュメントエージェントといったマルチエージェントのLLMシステムは、複数のエージェントを同じgitツリー、Kubernetesクラスタ、あるいはドキュメントに対して並列に実行する。 2つの共用状態が変異するとすぐに、数十年にわたって古典的並行制御が研究されてきた体制に入るが、古典的機構はLLMエージェントに不適合である。 単一のエージェントトランザクションは推論の数分にまたがり、読み取りセットは静的に推論可能ではなく広く不透明であり、ライブ状態エージェントはフォークもバッファも認めない。 ロックは長い推論間隔をブロックし、OCCは全ての競合に対して数分の作業を捨てる。 エージェント内のLCMは、競合する書き込みがその計画が無効であるかどうかを判断し、それに依存する操作を正確に修復することができる。 ランタイムが通知し、エージェントが修理する。 我々のプロトコルであるMTPO(Monotonic Trajectory Pre-Order)は、起動時にシリアライズ順序を修正し、各順序フィルタリングされた値を読み出し、投機的に書き込みを適用します。 クエンス時には、実行は事前に決定された順序でシリアライズ可能である。 MTPOはCoAgent(ツールコールミドルウェア)として認識しています。 競合する10のワークロードでは、CoAgentはシリアル正当性を1.4\times$スピードアップとほぼシリアルトークンコストで5倍に抑えられ、2PLとOCCがほぼすべての並行処理の利得を放棄する。

関連論文リスト

• What Should Agents Say? Action-state Communication for Efficient Multi-Agent Systems [27.11156309236441]
  2つのマルチエージェントシステム間での5つの共通エージェント間通信戦略を解析する。 PACT (Protocolized Action-State Communication and Transmission) は,エージェント間通信を状態更新問題として扱う。 PACTはパフォーマンスコストのトレードオフを一貫して改善し、トークンを著しく少なくして、同等またはより強力なタスクパフォーマンスを実現しています。
  論文  参考訳（メタデータ） (2026-06-03T18:00:22Z)
• Multi-Agent Computer Use [72.79887808312706]
  我々はマルチエージェント・コンピュータ・ユース(MACU)システムの評価・構築に向けて進むべきであると論じる。 本稿では、マネージャモデルがコンピュータ使用タスクを有向非巡回グラフ(DAG)として分解する汎用マルチエージェント構成を提案する。 各イテレーションで、マネージャは並列CUAサブエージェントをディスパッチし、DAGの準備ができているフロンティアでノードを実行する。
  論文  参考訳（メタデータ） (2026-06-01T01:29:36Z)
• LACUNA: Safe Agents as Recursive Program Holes [3.2613419151327343]
  LLMエージェントはますますコードを記述することで振る舞うが、エージェントを駆動するランタイムとモデルが記述するコードの間には分割が持続する。 我々は、安全性を維持しながら、この分割を閉じるエージェントのためのプログラミングモデルであるLACUNAを紹介する。 我々のプリミティブは、通常の制御フローとしてReActループ、サブエージェント、スキル、並列分解、マルチモデル計画を表現する。
  論文  参考訳（メタデータ） (2026-05-27T15:27:25Z)
• A Policy-Driven Runtime Layer for Agentic LLM Serving [6.975319765760388]
  マルチエージェント LLM システムはプロダクションワークロードの主流となっているが、サービススタックは構築されなかった。 このシームは、ポイント修正よりもアーキテクチャの変更によって対処されるのが最善である、と私たちは主張する。 5つの実マルチエージェントワークロードの予備的な結果は、+13から+37ppキャッシュヒットレートリフト、12%から29%低い平均TTFT、6%から14%高いスループットを示す。
  論文  参考訳（メタデータ） (2026-05-26T22:38:34Z)
• Multi-agent Collaboration with State Management [21.19345862774123]
  複数のエージェントが同時に共有を編集すると、その変更は静かに衝突し、一貫性のないビューは統合の失敗につながる。 既存のマルチエージェントシステムはワークスペース分離(エージェント毎に1つのgitワークツリーなど)を通じてこの問題に対処している。 マルチエージェントコラボレーションのためのSTORM,すなわちSTate-Oriented Managementを提案する。
  論文  参考訳（メタデータ） (2026-05-19T23:45:33Z)
• Runaway is Ashamed, But Helpful: On the Early-Exit Behavior of Large Language Model-based Agents in Embodied Environments [54.67512489842682]
  大規模言語モデル(LLM)は、複雑な実施環境において、強力な計画と意思決定能力を示す。 LLMをベースとしたエージェントの早期退避行動を探究する第一歩を踏み出す。
  論文  参考訳（メタデータ） (2025-05-23T08:23:36Z)
• On the Resilience of LLM-Based Multi-Agent Collaboration with Faulty Agents [58.79302663733703]
  大規模言語モデルに基づくマルチエージェントシステムは、専門家エージェントの協力により、様々なタスクにまたがる優れた能力を示している。 不器用なエージェントや悪意のあるエージェントが与える影響 - システム全体のパフォーマンスにおいて、頻繁にタスクでエラーを犯すものは、いまだに過小評価されていない。 本稿では,下流タスクにおける障害要因下での各種システム構造のレジリエンスについて検討する。
  論文  参考訳（メタデータ） (2024-08-02T03:25:20Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。