Core Concepts
伝統的なベンチマーク手法の限界を示し、PISAによる新たな敵対的分析手法の重要性を強調。
Abstract
タスクグラフスケジューリングは分散コンピューティングにおける基本的問題。
多くのヒューリスティックアルゴリズムが提案されているが、比較が難しい。
SAGAは15のアルゴリズムを16つのデータセットでベンチマークし、PISAでペアごとに比較。
伝統的なベンチマーク手法では見えなかった性能差や問題インスタンスを特定。
PISAは実験データから得られた科学ワークフローに適用可能。
Stats
c(t1) = 1.7
c(t2) = 1.2
c(t3) = 2.2
c(t4) = 0.8
Quotes
"Many of the algorithms perform similarly across the datasets."
"Simulated annealing is a meta-heuristic that is often used to find the global optimum of a function that has many local optima."