arXiv 人工智能· Yuyu Zhang·2026-10-12 12:00· 8 小时前AI 评分35

DAG 工作流调度中等预算 MCTS 与随机重启列表调度的对比研究

Equal-Budget Monte Carlo Tree Search versus Randomized-Restart List Scheduling for DAG Workflows: A Controlled Equal-Budget Computational Study

AI 导读

在相同计算预算的受控基准测试中，蒙特卡洛树搜索（MCTS）在 DAG 工作流调度上的表现比无搜索树的随机重启列表调度差 2.88%（95% CI [-3.62%, -2.15%]）。

来源：arXiv 人工智能 · arxiv.org