An Algorithm for Scheduling Jobs in Hypercube Systems

スポンサーリンク

概要

• 論文の詳細を見る

• 本文では,m次元ハイパーキューブ上でのスケジューリング問題を解く多項式時間ヒューリスティックアルゴリズムを与え,アルゴリズムの性能比が1.875以下であることを証明する.なお,この問題はNP-困難であり,今までに性能比が2より小さい定数であるアルゴリズムは得られていない.また,オンラインスケジューリング問題等の関連する問題についても考察する.

• 1995-07-20

著者

• Chwa Kyung-yong

  Dept. Computer Science Kaist

• Kwon Oh-Heum

  Dept. Computer Science, KAIST

• Kwon Oh-heum

  Dept. Computer Science Kaist

関連論文

• An Algorithm for Scheduling Jobs in Hypercube Systems

スポンサーリンク