arXiv cs.AI· Yuyu Zhang·· 22 天前AI 评分38
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%]）。在 2048 次评估预算下，随机重启在稀疏不规则工作流上占优，而 MCTS 的选择规则易锁定在首个展开子节点导致试验高度相关。换用教科书级 UCT 虽能缩小差距至 -0.26%，但未能反超随机重启。
来源：arXiv cs.AI · arxiv.org