Grid計算環境における予定ガント図を用いたジョブスケジューリング

• Item type: Trans(1)
• 公開日: 2003-01-15
• タイトル: Grid計算環境における予定ガント図を用いたジョブスケジューリング
• タイトル / 言語: en
• タイトル: A Job Scheduling Using Look - ahead Gantt - Chart for Computational Grids
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: システムソフトウェア
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 電気通信大学大学院情報システム学研究科／現在，NEC ソリューションズ
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属: 電気通信大学大学院情報システム学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications/Presently with NEC Solutions
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Systems, The University of Electro - Communications
• 著者名: 上田, 清詩; 本多, 弘樹; 弓場, 敏嗣
• 著者名(英): Kiyoshi, Ueda; Hiroki, Honda; Toshitsugu, Yuba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: クライアント・サーバ型構成により，ユーザにGrid 計算環境を提供するGridRPC システムが複数提案されており，ユーザのジョブを適切なサーバに割り当てるスケジューリング手法に関する議論が続いている．これらのシステムにおけるスケジューラが用いるスケジューリング手法の多くは，ジョブの所要時間を予測し，その値を基にジョブを割り当てるサーバを決定する．したがって，適切なサーバを選択するには所要時間の予測精度を向上させることが重要となる．既存のGridRPC システムにおけるスケジューリング手法で利用されている所要時間算出手法では，Grid 計算環境上の各資源から得られるパフォーマンスの変動の予測に際し，変動が生じる時点を考慮していない．本論文では，Grid 計算環境上の各資源から得ることのできるパフォーマンスの変動が生じる時刻をガント図を用いることにより求め，所要時間の予測精度を向上させる所要時間算出手法を提案する．提案手法を実装し，所要時間が最短となるサーバを選択するスケジューリング手法において，従来手法と提案手法の比較を実機を用いた評価環境で行った結果，従来手法に比べて最大で約14%所要時間が短縮された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: GridRPC systems have been proposed to provide users with resources on the Computational Grid. These systems are implemented as client-server architecture, and the problem of scheduling strategies for allocating resources appropriately in these systems is still open. Because most of the scheduling strategies in these systems select a server based on the predicted processing time of the job, it’s important for improving its accuracy. In predicting the resource performance which varies dynamically, the prediction schemes used by existing GridRPC systems do not consider when the changes occur. In this paper, we propose a new resource performance prediction scheme which considers it using the Look-ahead Gantt-Chart. On a pseudo Computational Grid built on actual machines, we compared the processing time of jobs with the conventional prediction schemes. As a result, proposed prediction scheme reduce it by approximately 14%.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11560614
• 書誌情報: 情報処理学会論文誌ハイパフォーマンスコンピューティングシステム（HPS）; 巻 44, 号 SIG01(HPS6), p. 93-102, 発行日 2003-01-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会