グリッド環境下における制約条件付きタスクスケジューリングへのアントコロニー最適下法の適用

抄録

グリッド環境下におけるタスクスケジューリングでは、１つのジョブを構成する粒度の異なる複数タスクを、能力の異なる分散した計算資源へ種々の制約条件を考慮して最適に割当てることが問題となる。本稿では、この問題を制約条件付き組み合わせ最適化問題としてとらえ、アントコロニー最適化法による解法を提案した。その有効性を数値実験により検証した。