3つのしきい値を用いたバックプレッシャ制御方式の提案とその特性  [in Japanese] A Proposal And Performance Evaluation of Back-pressure Control with 3 Threshold-level for ATM Switch  [in Japanese]

バックプレッシャアルゴリズム(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.