ΣGI/G/1の拡散近似末尾分布の高精度化

概要

論文の詳細を見る
次世代を担うインターネットでは,計算機間のデータ通信のみならず,音声,音楽,動画像等のリアルタイム性品質を厳しく要求する通信をも統合的に扱う必要がある.このため,個々の通信が要求する品質を保証する通信の高品質化技術の研究開発が重要となる.このような技術の研究開発においては,ルータやスイッチにおけるキューイングバッファにおけるオーバーフロー確率や遅延等の品質を評価できる性能評価手法の確立が不可欠である.本論文では,品質の一つであるバッファシステム内に滞留するパケット数が或閾値mを越える確率P{Q >m}(末尾分布)を考え,複数のバーストパケットトラヒックが多重化されてバッファシステムに加わった時のP{Q >m}を,拡散近似手法を用いて近似する.拡散近似を用いると,P{Q >m}=ζe^<-η_2m>で近似できる.しかし,加わる負荷が小さくなるに連れ近似精度が悪くなる.そこで,近似精度を改善するため,新たに減衰頁e^<-η_1m>を考え,P{Q >m}=π_1e^<-η_1m> + π_2e^<-η_2m>,すなわち,末尾分布を2次の超指数分布の補分布で近似する手法を提案する.パラメタη_1, π_1, π_2の決定方法を述べると共に,計算機シュミレーションとの比較により,提案手法の近似精度を評価し,その有効性を示す.