講演抄録/キーワード |
講演名 |
2006-03-16 16:40
λグリッドネットワークにおいてデッドラインを考慮した波長割り当てスケジューリング ○宮城洋之・林谷昌洋・石井大介・荒川 豊・山中直明(慶大) |
抄録 |
(和) |
近年,光ネットワーク技術の発展によりグリッドシステムとしてλグリッドに関する研究が盛んに行なわれている.また,グリッド環境を提供するサービスが登場している.サービスによってジョブの終了時刻に対する要求が異なるため,デッドラインを考慮した波長割り当て方式を考える必要がある.従来のジョブスケジューリングではデッドラインを考慮せず,ジョブ実行時間が最短となるように短期間で多くの波長タイムスロットを割り当てるため,デッドラインが短い呼のブロック率が劣化するという問題がある.そこで本稿では,λグリッドネットワークにおいてデッドラインが短い呼のブロック率を改善するために,デッドラインを考慮した波長タイムスロット割り当てスケジューリングを提案する.提案方式では,デッドラインに応じ長期間でタイムスロットを予約することにより,デッドラインの短い呼のブロック率を低減できる.計算機シミュレーションにより,デッドラインを考慮しない波長タイムスロット割り当て方式と比較して,提案方式は低負荷時にブロック率を1~2オーダ改善できることを示す. |
(英) |
A lambda grid system has been proposed as a huge computer grid system, based on an advanced photonic network technology. It is important to assign wavelengths for jobs in a lambda grid network. Considering with services and various services request such as the different end time of jobs. Thus, job deadline for wavelength assignment is very essential. The conventional job scheduling assigns a lot of time slots to a call in a short term in order to finish a job fast, so there is the problem that the blocking probability of short deadline calls is degraded. Therefore, we propose a deadline-scheduling scheme for a wavelength assignment in a lambda grid network to guarantee calls Qos. Our proposed scheme assigns time slots to a call in a long term according to its deadline. Thus, it can reduce the blocking probability of short deadline calls. Computer simulations show that our proposed scheme can reduce from one order to two the blocking probability compared with the conventional one under low load. |
キーワード |
(和) |
グリッド / デッドラインスケジューリング / 波長割り当て / WDM / フォトニックネットワーク / / / |
(英) |
Grid / Deadline Scheduling / Wavelength Assignmen / WDM / Photonic Network / / / |
文献情報 |
信学技報, vol. 105, no. 667, PN2005-109, pp. 57-62, 2006年3月. |
資料番号 |
PN2005-109 |
発行日 |
2006-03-09 (PN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|