講演名 2001/12/6
光バースト交換網においてバーストが生成するVoidを最小にするスケジューリングアルゴリズム(<特集テーマ>:フォトニックネットワーク, IP over WDM技術, 及び一般)
飯塚 真規, 佐久田 誠, 西野 嘉之, 笹瀬 巌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では, 光バースト交換網において, バーストを送信することによって生成されるデータチャネルの未使用容量(Void)を最小にするスケジューリングアルゴリズムを提案する.提案するスケジューリングアルゴリズムは, ある時刻にコアルータに到着したバーストがデータチャネルの未使用容量(Void)を利用して送信可能な場合, それらのデータチャネルの中でバーストを送信することによって新たに生成されるVoidが最も小さくなるチャネルを選択する.計算機シミュレーションによる特性評価の結果, 提案スケジューリングアルゴリズムは, 従来方式と比較してバースト棄却率特性を改善できることから, 提案方式の有効性を示す.
抄録(英) In this paper, we propose a scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network. In the proposed scheduling algorithm, when the burst which has arrived at optical core router a certain time can be transmitted in some data channels by using the unused data channel capacity(Void), our proposed scheduling algorithm selects the data channel in which a void newly being generated after the burst transmission becomes minimum. We compare the performance of our proposed scheduling algorithm with that of the conventional one with respect to burst loss ratio by computer simulations. As a result, we show that our proposed scheduling algorithm can improve the burst loss ratio compared to a conventional one.
キーワード(和) OBSネットワーク / IP over WDM / スケジューリングアルゴリズム / オプティカルルータ
キーワード(英) optical burst switching / IP over WDM / scheduling algorithm, optical router
資料番号 IN2001-117
発行日

研究会情報
研究会 IN
開催期間 2001/12/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 ENG
タイトル(和) 光バースト交換網においてバーストが生成するVoidを最小にするスケジューリングアルゴリズム(<特集テーマ>:フォトニックネットワーク, IP over WDM技術, 及び一般)
サブタイトル(和)
タイトル(英) A Scheduling algorithm minimizing voids generated by arriving bursts in optical burst switched WDM network
サブタイトル(和)
キーワード(1)(和/英) OBSネットワーク / optical burst switching
キーワード(2)(和/英) IP over WDM / IP over WDM
キーワード(3)(和/英) スケジューリングアルゴリズム / scheduling algorithm, optical router
キーワード(4)(和/英) オプティカルルータ
第 1 著者 氏名(和/英) 飯塚 真規 / Masanori IIZUKA
第 1 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science, Faculty of Science and Technology, Keio University
第 2 著者 氏名(和/英) 佐久田 誠 / Makoto SAKUTA
第 2 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science, Faculty of Science and Technology, Keio University
第 3 著者 氏名(和/英) 西野 嘉之 / Yoshiyuki NISHINO
第 3 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science, Faculty of Science and Technology, Keio University
第 4 著者 氏名(和/英) 笹瀬 巌 / Iwao SASASE
第 4 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science, Faculty of Science and Technology, Keio University
発表年月日 2001/12/6
資料番号 IN2001-117
巻番号(vol) vol.101
号番号(no) 492
ページ範囲 pp.-
ページ数 8
発行日