講演名 2001/3/9
WDMシングルホップネットワークにおけるマルチキャストパケットの組み合わせを考慮したスケジューリングアルゴリズム
北村 強, 飯塚 真規, 佐久田 誠, 西野 嘉之, 笹瀬 巖,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では,マルチキャストパケット混在トラヒック下での,WDMシングルホップネットワークにおいて,同時にスケジューリングを行なう複数のデータパケットに対し,重複する目的アドレスを多く持つデータパケットの送信を遅らせることにより,送信までに要する待ち時間が短いデータパケットの数が大きくなるようにデータパケットを組み合わせるスケジューリングアルゴリズムを提案する.提案アルゴリズムでは,送信までに要する待ち時間が短いデータパケットの数を大きくすることができ,平均パケット遅延特性を改善することが可能となる.そして,計算機シミュレーションによる特性評価を行ない,従来方式と比較して平均パケット遅延特性及びスループット特性を改善できることから,提案方式の有効性を示す.
抄録(英) We propose a scheduling algorithm with combination of data packets in WDM single-hop network under mixed traffic with unicast and multicast packets. A proposed algorithm postpones the transmission of the data packet which has more destination addresses overlapping with those of other packets and can make the number of data packets with small delay large. Therefore, our scheduling algorithm is able to improve the average packet delay performance. We evaluate average packet delay performance of the proposed scheduling algorithm by computer simulation. As a result, we show that the proposed scheduling algorithm can improve the average packet delay and throughput performance as compared with a conventional scheduling algorithm.
キーワード(和) WDM / シングルホップネットワーク / 平均パケット遅延 / スケジューリングアルゴリズム / マルチキャスト
キーワード(英) WDM / single-hop network / average packet delay / scheduling algorithm / multicast
資料番号 SSE2000-279,IN2000-235
発行日

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

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 JPN
タイトル(和) WDMシングルホップネットワークにおけるマルチキャストパケットの組み合わせを考慮したスケジューリングアルゴリズム
サブタイトル(和)
タイトル(英) A Scheduling Algorithm with Combination of Multicast Packets in WDM Single-Hop Network
サブタイトル(和)
キーワード(1)(和/英) WDM / WDM
キーワード(2)(和/英) シングルホップネットワーク / single-hop network
キーワード(3)(和/英) 平均パケット遅延 / average packet delay
キーワード(4)(和/英) スケジューリングアルゴリズム / scheduling algorithm
キーワード(5)(和/英) マルチキャスト / multicast
第 1 著者 氏名(和/英) 北村 強 / Tsutomu Kitamura
第 1 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science Keio University
第 2 著者 氏名(和/英) 飯塚 真規 / Masanori Iizuka
第 2 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science Keio University
第 3 著者 氏名(和/英) 佐久田 誠 / Makoto Sakuta
第 3 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science Keio University
第 4 著者 氏名(和/英) 西野 嘉之 / Yoshiyuki Nishino
第 4 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science Keio University
第 5 著者 氏名(和/英) 笹瀬 巖 / Iwao Sasase
第 5 著者 所属(和/英) 慶應義塾大学理工学部情報工学科
Department of Information and Computer Science Keio University
発表年月日 2001/3/9
資料番号 SSE2000-279,IN2000-235
巻番号(vol) vol.100
号番号(no) 670
ページ範囲 pp.-
ページ数 6
発行日