講演名 1997/2/20
バッチャーバンヤン網の入力に中間バッファを用いたSCOQ交換機
西野 嘉之, 萬代 雅希, 塩川 茂樹, 笹瀬 巌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) シフタを用いずにバンヤン網の入力で同じ出力を目指すパケットが棄却されるのを防ぐことのできるバンヤン網の入力に中間バッファを用いたSCOQ交換機モデルを提案する。提案モデルは、バンヤン網の入力でパケットの競合が起きた時、中間バッファで待機させパケットの棄却率を改善することができる。パケット棄却率と平均待ち時間について理論解析を行ない、計算機シミュレーションと比較し理論解析の妥当性を示す。さらに、従来のSCOQ交換機及びシフタと中間バッファを用いたSCOQ交換機と比較し提案モデルの有効性を示す。
抄録(英) The shared concentration output queueing (SCOQ) with middle buffer at input of Batcher-Banyan network is proposed. In the proposed model, when multiple packets distined for a output port at the same time, one packet call be routed to output buffer and rest of packets are waiting in the head-of-the-line of middle buffer. We evaluate the packet loss probability and the mean waiting time by theoretical calculation and computer simulation. As the results, it is shown that the proposed model is useful to decrease the packet loss probability.
キーワード(和) 中間バッフア / パケット棄却率特性 / 平均待ち時間
キーワード(英) middle buffer / packet loss probability / mean waiting time
資料番号 SSE96-152,OCS96-90
発行日

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

講演論文情報詳細
申込み研究会 Optical Communication Systems (OCS)
本文の言語 JPN
タイトル(和) バッチャーバンヤン網の入力に中間バッファを用いたSCOQ交換機
サブタイトル(和)
タイトル(英) The Shared Concentration Output Queueing with middle buffer at input of Batcher-Banyan network
サブタイトル(和)
キーワード(1)(和/英) 中間バッフア / middle buffer
キーワード(2)(和/英) パケット棄却率特性 / packet loss probability
キーワード(3)(和/英) 平均待ち時間 / mean waiting time
第 1 著者 氏名(和/英) 西野 嘉之 / Yoshiyuki Nishino
第 1 著者 所属(和/英) 慶應義塾大学理工学部電気工学科
Department of Electrical Engineering,Faculty of Science and Technology,Keio University
第 2 著者 氏名(和/英) 萬代 雅希 / Masaki Bandai
第 2 著者 所属(和/英) 慶應義塾大学理工学部電気工学科
Department of Electrical Engineering,Faculty of Science and Technology,Keio University
第 3 著者 氏名(和/英) 塩川 茂樹 / Shigeki Shiokawa
第 3 著者 所属(和/英) 慶應義塾大学理工学部電気工学科
Department of Electrical Engineering,Faculty of Science and Technology,Keio University
第 4 著者 氏名(和/英) 笹瀬 巌 / Iwao Sasase
第 4 著者 所属(和/英) 慶應義塾大学理工学部電気工学科
Department of Electrical Engineering,Faculty of Science and Technology,Keio University
発表年月日 1997/2/20
資料番号 SSE96-152,OCS96-90
巻番号(vol) vol.96
号番号(no) 537
ページ範囲 pp.-
ページ数 6
発行日