高速シミュレーションによるネットワーク特性評価について

摘要

本発表では，待ち行列におけるパケット廃棄確率を確率的シミュレーションによって高速に推定する方法について述べる。通常のモンテカルロシミュレーション（MC）法では，廃棄事象がなかなか発生しないのでシミュレーションに膨大な時間が掛かる。その問題を克服するために，インポータンスサンプリングシミュレーション（IS）法を適用して廃棄事象をより多く発生させてシミュレーションを高速化し，適切な補正を行って目的の廃棄確率の推定値を得る。廃棄事象の発生頻度を上げるためにパケットの到着レートを上げる方法や処理レートを下げる方法，およびシミュレーションを最も高速化させる到着レート，処理レートの決定について解説する。そして，MC法とIS法によるシミュレーション結果を比較し考察する。