著者

幸田 新平 宮城 洋之 荒川 豊 岡本 聡 山中 直明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. PN, フォトニックネットワーク (ISSN:09135685)

巻号頁・発行日

vol.106, no.546, pp.17-20, 2007-02-27

---

近年,光ネットワーク技術の発展によりグリッドシステム内のネットワークに光ネットワークを用いた光グリッドに関する研究が盛んに行なわれている.光グリッドでは,光ネットワークを制御するGMPLS技術を用いることで,計算機リソース,実行時間などに加えてネットワークリソースの自動的な事前予約が可能である.従来のジョブスケジューリング方式では,新たに発生したジョブ(新ジョブ)がすでに割り当てられてるジョブ(既存ジョブ)の影響によって,要求通りにリソースを割り当てることができない場合,スケジューラは既存ジョブと新ジョブの優先度を比較し,既存ジョブの優先度が低い場合には,たとえジョブの実行がまもなく終了する場合でも既存ジョブを中断させ新ジョブを割り当てる.中断により,ネットワークリソースの資源確保といったオーバーヘッドが増加する.そこで本論文では,優先度に加え既存ジョブのジョブ終了時間を考慮したジョブスケジューリング方式を提案する.計算機シミュレーションによる特性評価を行い,従来のジョブスケジューリング方式と比較して,グリッドシステム内の平均遅延時間を約20%改善できることを示す.また既存ジョブの中断回数を減少できることを示す.