Advanced Scheduling Technique Enabling Grid Computing

• Project/Area Number: 18300018
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: National Institute of Informatics (2007-2008); Tokyo Institute of Technology (2006)
• Principal Investigator: AIDA Kento National Institute of Informatics, リサーチグリッド研究開発センター, 教授 (80247212)
• Research Collaborator: FUJIWARA Ikki 総合研究大学院大学, 複合科学研究科情報学専攻, 博士課程 ; SUN Hao 東京工業大学, 大学院総合理工学研究科物理情報システム専攻, 博士課程
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥18,620,000 (Direct Cost: ¥15,200,000、Indirect Cost: ¥3,420,000); Fiscal Year 2008: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000); Fiscal Year 2007: ¥10,270,000 (Direct Cost: ¥7,900,000、Indirect Cost: ¥2,370,000); Fiscal Year 2006: ¥3,800,000 (Direct Cost: ¥3,800,000)
• Keywords: ハイパフォーマンスコンピューティング / ネットワーク / グリッドコンピューティング / スケジューリング / 資源予約

Research Abstract

これからのグリッドコンピューティングでは、計算の完了時刻や費用、計算精度等、ユーザの様々な要求に柔軟に対応することが求められる。本研究では,ユーザからの多様な計算要求に対応するための高度なスケジューリング技術の確立を目的とし、計算機やネットワークの最適な利用計画を自動生成するアルゴリズムの提案、提案手法を評価するためのシミュレーション技術およびグリッドエミュレーション技術に関する研究開発を行った。

Research Products

• [Journal Article] Scheduling Mixed-Parallel Applications with Advance Reservations (2009)
  • Author(s): Kento Aida, Henri Casanova
  • Journal Title: Cluster Computing
  • Peer Reviewed
• [Journal Article] Scheduling Mixed-Parallel Applications with Advance Reservations (2009)
  • Author(s): Kento Aida
  • Journal Title: Cluster Computing (online)
  • Peer Reviewed
• [Journal Article] Scheduling Mixed-Parallel Applications with Advance Reservations (2008)
  • Author(s): Kento Aida, Henri Casanova
  • Journal Title: Proceedings of the 17th ACM/IEEE International Symposium on High-Performance Distributed Computing (HPDC'08)
  • Peer Reviewed
• [Journal Article] Scheduling Mixed-Parallel Applications with Advance Reservations (2008)
  • Author(s): Kento Aida
  • Journal Title: Proceedings of the 17th ACM/IEEE International Symposium on High-Performance Distributed Computing (HPDC'08) (online)
  • Peer Reviewed
• [Journal Article] グリッドアプリケーション評価のためのネットワークエミュレーション (2007)
  • Author(s): 笠井武史,西村元一,前田高宏,大澤清,合田憲人
  • Journal Title: 情報処理学会論文誌 Vol.48,No.SIG13(ACS19) Pages: 145-155
  • NAID: 110006367089
  • Peer Reviewed
• [Journal Article] グリッドアプリケーション評価のためのネットワークエミュレーション (2007)
  • Author(s): 笠井 武史
  • Journal Title: 情報処理学会論文誌 48,SIG13(ACS19) Pages: 145-155
  • Peer Reviewed
• [Journal Article] グリッドネットワークのエミュレーション手法 (2007)
  • Author(s): 笠井武史, 西村元一, 前田高宏, 大澤清, 合田憲人
  • Journal Title: 情報処理学会研究報告 2007・17 Pages: 175-180
  • NAID: 110006249889
• [Journal Article] グリッド上の資源予約スケジューリングアルゴリズムの性能評価 (2006)
  • Author(s): 安藤誠士郎, 合田憲人
  • Journal Title: 先進的計算基盤システムシンポジウムSACSIS2006論文集 Pages: 225-226
• [Journal Article] グリッドエミュレーション手法に関する研究 (2006)
  • Author(s): 笠井武史, 西村元一, 前田高宏, 合田憲人
  • Journal Title: インターネットコンファレンス2006論文集 Pages: 134-134
• [Presentation] Market-based Resource Allocation for Distributed Computing (2009)
  • Author(s): Ikki Fujiwara, Kento Aida, Isao Ono
  • Organizer: 情報処理学会先進的計算基盤システムシンポジウム SACSIS2009 (pp.149-150)
  • Place of Presentation: 広島
  • Year and Date: 2009-05-28
• [Presentation] グリッド上の計算機エミュレーション手法 (2008)
  • Author(s): 西村元一,合田憲人
  • Organizer: 情報処理学会研究報告 2008-HPC-114
  • Place of Presentation: 札幌
  • Year and Date: 2008-03-06
• [Presentation] グリッド上の事前予約スケジューリング手法の性能評価 (2007)
  • Author(s): 安藤誠士郎, 合田憲人
  • Organizer: 情報処理学会研究報告 2007-HPC-113 (pp.37-42)
  • Place of Presentation: つくば
  • Year and Date: 2007-12-07
• [Presentation] グリッド上の事前予約スケジューリング手法の性能評価 (2007)
  • Author(s): 安藤 誠士郎
  • Organizer: 情報処理学会研究報告 2007-HPC・113
  • Place of Presentation: つくば市
  • Year and Date: 2007-12-07
• [Presentation] グリッドアプリケーション評価のためのネットワークエミュレーション (2007)
  • Author(s): 笠井武史,西村元一,前田高宏,大澤清,合田憲人
  • Organizer: 情報処理学会先進的計算基盤システムシンポジウム SACSIS2007 (pp.293-301)
  • Place of Presentation: 東京
  • Year and Date: 2007-05-25
• [Presentation] グリッドアプリケーション評価のためのネットワークエミュレーション (2007)
  • Author(s): 笠井 武史
  • Organizer: 情報処理学会 先進的計算基盤システムシンポジウムSACSIS2007
  • Place of Presentation: 東京都
  • Year and Date: 2007-05-25
• [Presentation] グリッド上の計算機エミュレーション手法 (2007)
  • Author(s): 西村 元一
  • Organizer: 情報処理学会研究報告2007-HPC-114
  • Place of Presentation: 札幌市
  • Year and Date: 2007-03-06
• [Presentation] グリッドネットワークのエミュレーション手法 (2007)
  • Author(s): 笠井武史, 西村元一, 前田高宏, 大澤清, 合田憲人
  • Organizer: 情報処理学会研究報告2007-HPC-109 (pp.175-180)
  • Place of Presentation: 札幌
• [Presentation] (2006)
  • Author(s): 笠井武史,西村元一,前田高宏,合田憲人
  • Organizer: グリッドエミュレーション手法に関する研究 (インターネットコンファレンス2006論文集, pp.134)
  • Place of Presentation: 東京
  • Year and Date: 2006-10-23
• [Presentation] グリッド上の資源予約スケジューリングアルゴリズムの性能評価 (2006)
  • Author(s): 安藤誠士郎, 合田憲人
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS2006論文集 (pp.225-226)
  • Place of Presentation: 大阪
  • Year and Date: 2006-05-22
• [Presentation] 擬似グリッド実験環境の構築 (2006)
  • Author(s): 笠井武史,西村元一,前田高宏,合田憲人
  • Organizer: 先進的計算基盤システムシンポジウムSACSIS2006論文集 (pp.223-224)
  • Place of Presentation: 大阪
  • Year and Date: 2006-05-22