講演名 1995/9/28
3つのしきい値を用いたバックプレッシャ制御方式の提案とその特性
若杉 充, 北見 徳廣,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) バックプレッシャアルゴリズム(BPアルゴリズム)を入出力バッファ間に適用した内部高速型ATMスイッチでは、HOLブロッキングによりセルバッファサイズが増大してしまう欠点がある。そこで3つのしきい値を用いて入出力バッファ間を制御してセルロス特性の向上を目的としたアルゴリズムを提案する。本制御方式は従来のバックプレッシャ制御方式と比較して、遅延特性を劣化させることなく、廃棄率特性を改善できることをシミュレーションにより明らかにした。特にバーストトラヒック入力時には、大幅にセルバッファサイズを削減できることを明らかにした。また、本方式の3つのしきい値がそれぞれどのようにセルロス特性に影響を与えるかを明らかにした。
抄録(英) We simulated the traffic characteristics in ATM switches with back-pressure algorithm. But there are some weakness of increasing cell buffer size caused by HOL (head of line) blocking in back-pressure control. Then we propose back-pressure algorithm with 3 threshold level to inprove cell loss performance. The traffic characteristics with proposed back-pressure algorithm is superior to that with conventional back-pressure algorithm. It means that the switch with proposed algorithm require less cell buffers than that with conventional algorithm to achieve an required cell loss probability. Especially, under burst traffic loading it can dramatically reduce cell buffers without increasing delay so much. Moreover it reveal that which 3 threshold level of proposed control method have effect in cell loss performance.
キーワード(和) ATM / スイッチ / バッファサイズ / バックプレッシャ
キーワード(英) ATM / Switch / Buffer-size / Back-pressure
資料番号 SSE95-56,IN95-27,CS95-76
発行日

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

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 JPN
タイトル(和) 3つのしきい値を用いたバックプレッシャ制御方式の提案とその特性
サブタイトル(和)
タイトル(英) A Proposal And Performance Evaluation of Back-pressure Control with 3 Threshold-level for ATM Switch
サブタイトル(和)
キーワード(1)(和/英) ATM / ATM
キーワード(2)(和/英) スイッチ / Switch
キーワード(3)(和/英) バッファサイズ / Buffer-size
キーワード(4)(和/英) バックプレッシャ / Back-pressure
第 1 著者 氏名(和/英) 若杉 充 / Mitsuru Wakasugi
第 1 著者 所属(和/英) 明治大学理工学部電子通信工学科
Meiji University
第 2 著者 氏名(和/英) 北見 徳廣 / Tokuhiro Kitami
第 2 著者 所属(和/英) 明治大学理工学部電子通信工学科
Meiji University
発表年月日 1995/9/28
資料番号 SSE95-56,IN95-27,CS95-76
巻番号(vol) vol.95
号番号(no) 266
ページ範囲 pp.-
ページ数 6
発行日