システムログを読み解いて資源割り当て規則を自動設計する
TRACE: Tackling Real-World Resource Assignment Problems via Agentic Heuristic Design
この論文をやさしく読む
ひとことで言うと
割り当て規則の成績だけでなく、その規則が動いたときのログを使って、次の規則を改善します。
何に役立つ？
クラウドや仮想化無線アクセスネットワークで、運用者が読める割り当て規則を設計する用途を想定しています。評価は合成環境と実測データに基づくシナリオです。
この研究の面白いところ
ログ形式に合わせた解析コードをその都度作り、良し悪しの点数だけでは分からないシステムの挙動を規則設計へ戻します。
どこまで分かった？
2％未満とされる追加負荷の詳しい測定条件や、性能改善の具体的な幅は要旨に記載されていません。商用運用への導入効果を直接示したものとは区別が必要です。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
異種の処理ノードへ流入するタスクをリアルタイムに割り当てる動的資源割り当ては、現代の計算基盤を支える中核である。学習に基づくスケジューラは研究では優れた性能を示すが、産業現場では依然として、運用者が読み、監査でき、厳しい遅延予算内で実行できる手書きの規則が使われている。大規模言語モデル（LLM）に基づく自動ヒューリスティック設計（AHD）は、こうした規則の記述を自動化する可能性を持つ。しかし、既存のAHDの枠組みは、問題がLLMに完全に指定された組合せ問題向けに開発されており、単一の適応度スコアからしか学習しない。実システムでは、プロセッサ速度や消費電力など、良いヒューリスティックを決める挙動は事前には分からない。スコアはどの規則が優れているかを示すが、その理由は示さない。 不足する情報は、各評価で生成されるシステムログに記録されている。これを活用するのは容易ではない。ログは膨大でノイズが多く、重要な信号は目的に依存し、内容と形式はハードウェアやソフトウェアの構成ごとに異なるため、そのままLLMへ渡すことも固定的なパーサーで処理することもできない。本研究では、進化的AHDループにエージェントによる知識抽出ワークフローを組み合わせたTRACEを提案する。Reasonerエージェントは目的に照らしてログのスキーマを分析し、システムの動的挙動について仮説を立てる。Coderエージェントは、その検証のためにスキーマに応じたコードを記述・実行し、進化させるヒューリスティックに役立つ知見や実行可能なツールを生成する。 合成クラウドベンチマークと、産業用テストベッドの測定値および運用中のトラフィック記録から構築した5G vRANシナリオでTRACEを評価する。TRACEは資源割り当て問題で最先端のAHD手法を一貫して上回り、2％未満の追加負荷で、より監査しやすいヒューリスティックを生成する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-10-01（UTC）
- 最新改訂
- 2026-10-01 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-10-01 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Dynamic resource assignment, the real-time allocation of task streams to heterogeneous processing nodes, is the backbone of modern computing infrastructure. While learning-based schedulers excel in research, industrial deployments still rely on hand-written rules that operators can read, audit, and execute within tight latency budgets. LLM-based Automatic Heuristic Design (AHD) promises to automate writing such rules. However, existing AHD frameworks were developed for combinatorial problems fully specified to the LLM, and they learn only from a scalar fitness score. In real systems, the behaviour that determines a good heuristic, such as processor speeds or power consumption, is unknown a priori: the score reveals which heuristic performs better, but not why. This missing information is recorded in the system logs that every evaluation produces. Exploiting it is non-trivial: logs are massive and noisy, the relevant signals depend on the objective, and their content and format vary across hardware and software stacks, so they can neither be fed to an LLM as is nor processed by a fixed parser. We propose TRACE, which couples an evolutionary AHD loop with an agentic knowledge-extraction workflow. A Reasoner agent analyzes the log schema in light of the objective and formulates hypotheses about the system dynamics; a Coder agent writes and executes schema-specific code to test them, producing insights or executable tools for the evolved heuristics. We evaluate TRACE on a synthetic cloud benchmark and a 5G vRAN scenario built from industrial testbed measurements and operational traffic traces. TRACE consistently outperforms state-of-the-art AHD methods in resource assignment problems and yields more auditable heuristics at under 2% overhead.
arXiv ID: 2610.01887 ／ 要約の誤りについて