講演名 | 2004/2/27 TSOBSネットワークにおいてHead GapとTail Gapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(セッション8) 伊藤 隆範, 石井 大介, 藤井 敬人, 岡崎 浩平, 笹瀬 巌, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | コアルータで必要となるFDL(Fiber Delay Line)のバッフアサイズを削減可能な光バースト交換(OBS:Optical Burst Switching)の方式として,TSOBS(Time Sliced Optical Burst Switching)が提案されているが,TSOBSでは,短いバースト信号しか割り当てることができない狭いgapの数が増加し,長いバースト信号が棄却される可能性が増加する.本研究では,head gapとtail gap を考慮し,どちらか一方のgapが最小となるタイムスロットを選択することにより,未使用タイムスロットを削減するスケジューリングアルゴリズムを提案し,計算機シミュレーションにより,従来方式と比較して,パケット棄却率特性及びスループット特性を改善できることを示す. |
抄録(英) | TSOBS (Time Sliced Optical Burst Switching) is proposed as an OBS system which can reduce the buffer size of FDLs (Fiber Delay Lines) needed by the core router. However, in TSOBS, since the number of gaps where only a short burst can be assigned increases, the possibility that a long burst will be discarded increases. In this paper, we propose a scheduling algorithm to reduce unused timeslots by selecting the timeslot at which one of head gap and tail gap is the smallest. As a result, we show that our proposed scheme can improve the packet loss probability and throughput performance as compared with a conventional one by computer simulations. |
キーワード(和) | OBSネットワーク / IP over WDM / 競合回避 / タイムスロット交換 |
キーワード(英) | optical burst switching / IP over WDM / contention resolution / time-slot interchangers |
資料番号 | NS2003-324,IN2003-279 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2004/2/27(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | TSOBSネットワークにおいてHead GapとTail Gapを考慮し未使用タイムスロットの削減を図ったスケジューリングアルゴリズム(セッション8) |
サブタイトル(和) | |
タイトル(英) | A Scheduling Algorithm Reducing Unused Timeslots by Considering Head Gap and Tail Gap in Time Sliced Optical Burst Switched Network |
サブタイトル(和) | |
キーワード(1)(和/英) | OBSネットワーク / optical burst switching |
キーワード(2)(和/英) | IP over WDM / IP over WDM |
キーワード(3)(和/英) | 競合回避 / contention resolution |
キーワード(4)(和/英) | タイムスロット交換 / time-slot interchangers |
第 1 著者 氏名(和/英) | 伊藤 隆範 / Takanori ITO |
第 1 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Keio University |
第 2 著者 氏名(和/英) | 石井 大介 / Daisuke ISHI |
第 2 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Keio University |
第 3 著者 氏名(和/英) | 藤井 敬人 / Takahito FUJII |
第 3 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Keio University |
第 4 著者 氏名(和/英) | 岡崎 浩平 / Kohei OKAZAKI |
第 4 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Keio University |
第 5 著者 氏名(和/英) | 笹瀬 巌 / Iwao SASASE |
第 5 著者 所属(和/英) | 慶應義塾大学理工学部情報工学科 Dept. of Information and Computer Science, Keio University |
発表年月日 | 2004/2/27 |
資料番号 | NS2003-324,IN2003-279 |
巻番号(vol) | vol.103 |
号番号(no) | 690 |
ページ範囲 | pp.- |
ページ数 | 4 |
発行日 |