| 講演名 | 2006-03-16 λグリッドネットワークにおいてデッドラインを考慮した波長割り当てスケジューリング 宮城 洋之, 林谷 昌洋, 石井 大介, 荒川 豊, 山中 直明, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年,光ネットワーク技術の発展によりグリッドシステムとしてλグリッドに関する研究が盛んに行なわれている.また,グリッド環境を提供するサービスが登場している.サービスによってジョブの終了時刻に対する要求が異なるため,デッドラインを考慮した波長割り当て方式を考える必要がある.従来のジョブスケジューリングではデッドラインを考慮せず,ジョブ実行時間が最短となるように短期間で多くの波長タイムスロットを割り当てるため,デッドラインが短い呼のブロック率が劣化するという問題がある.そこで本稿では,λグリッドネットワークにおいてデッドラインが短い呼のブロック率を改善するために,デッドラインを考慮した波長タイムスロット割り当てスケジューリングを提案する.提案方式では,デッドラインに応じ長期間でタイムスロットを予約することにより,デッドラインの短い呼のブロック率を低減できる.計算機シミュレーションにより,デッドラインを考慮しない波長タイムスロット割り当て方式と比較して,提案方式は低負荷時にブロック率を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 Assignment / WDM / Photonic Network |
| 資料番号 | PN2005-109 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PN |
|---|---|
| 開催期間 | 2006/3/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Photonic Network (PN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | λグリッドネットワークにおいてデッドラインを考慮した波長割り当てスケジューリング |
| サブタイトル（和） | |
| タイトル（英） | A Deadline-Scheduling Scheme for Wavelength Assignment in λ Grid Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | λグリッド / λ Grid |
| キーワード(2)（和/英） | デッドラインスケジューリング / Deadline Scheduling |
| キーワード(3)（和/英） | 波長割り当て / Wavelength Assignment |
| キーワード(4)（和/英） | WDM / WDM |
| キーワード(5)（和/英） | フォトニックネットワーク / Photonic Network |
| 第 1 著者 氏名（和/英） | 宮城 洋之 / Hiroyuki MIYAGI |
| 第 1 著者 所属（和/英） | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Faculty of Science and Technology, Keio University |
| 第 2 著者 氏名（和/英） | 林谷 昌洋 / Masahiro HAYASHITANI |
| 第 2 著者 所属（和/英） | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Faculty of Science and Technology, Keio University |
| 第 3 著者 氏名（和/英） | 石井 大介 / Daisuke ISHII |
| 第 3 著者 所属（和/英） | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Faculty of Science and Technology, Keio University |
| 第 4 著者 氏名（和/英） | 荒川 豊 / Yutaka ARAKAWA |
| 第 4 著者 所属（和/英） | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Faculty of Science and Technology, Keio University |
| 第 5 著者 氏名（和/英） | 山中 直明 / Naoaki YAMANAKA |
| 第 5 著者 所属（和/英） | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Faculty of Science and Technology, Keio University |
| 発表年月日 | 2006-03-16 |
| 資料番号 | PN2005-109 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 667 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |