ATM網におけるセル廃棄特性解析

概要

論文の詳細を見る
ATMは超高速通信ネットワークの実現方式として検討されているが、バースト性の通信トラヒックを含めて様々なトラヒックに対応することができるため、 ATM網の性能評価には一般のトラヒックモデルを考慮する解析方法が必要とされている。本論文では、ATM網を待ち行列にモデル化し、セル廃棄特性の解析について廃棄率の上限に着目する。実際、廃棄率の上限値を求めるとき、トラヒックモデルの到着確率の母関数が重要な要素となるが、一般の到着過程、特にバースト性をもつものについては、このような関数の計算が非常に複雑であることが知られている。そこで、本論文では、バースト的なトラヒックモデルの到着確率の母関数に対する近似計算法を提案する。本計算法はバースト性をもつトラヒックモデルの性質、すなわち、バースト的な確率過程は、複数の基本的な確率過程から構成されていることに基づいている。厳密計算法との結果比較では、提案した近似計算法が高い精度で結果を与えており、かつその計算量が非常に小さいため、ATM網の性能評価法として有効に適用できることがわかる。
国立情報学研究所の論文