線形合同数列と待ち行列シミュレーション
1990 年 41 巻 4 号 p. 237-241
詳細
1990 年 41 巻 4 号 p. 237-241
複雑な待ち行列システムを数式的に解析することは一般に困難である.このような場合, モンテカルロ法によるシミュレーション解析が利用される.そこでは確率現象を模擬的に発生させるために疑似乱数が使用される.しかし, もともと確率変数の意味でランダムな数列は存在しないのであるから, 使用目的に適合した数列および使用方法を選択することが重要である.本研究では, ランダムな数列という考え方から離れ, 待ち行列システムの解析を目的としたモンテカルロ法において有効な有限数列の使用方法について解析している.そこでは, 素数を法とする次数1および2の線形合同法により生成される最長周期列が解析の対象とされている.そして, 簡単なM/M/1待ち行列システムのモンテカルロ・シミュレーションによる系内待ち時間の経験分布と理論分布の差異として線形合同数列の次数および使用方法が評価されている.
