著者

小川 耕司 中川 健治

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. B-I, 通信I-情報通信システム・理論 (ISSN:09151877)

巻号頁・発行日

vol.80, no.2, pp.64-73, 1997-02-25

被引用文献数

11

---

ATM網では10^<-12>オーダのセル廃棄率の特性を知る必要がある. この特性を一般的なモンテカルロ(MC: Monte Carlo)シミュレーションで得るには膨大な時間を必要とする. インポータンスサンプリング(IS: Importance Sampling)法はMC法の高速化に有効である. ISでは真の分布を変化させたシミュレーション分布でシミュレーションを行う. ISで高速化を図るためにIS推定値の分散が最小となる最適シミュレーション分布を決定することが重要である. ATM網のキューイングにおいて, 定常状態のキュー長Qがある値qを超える確率をP[Q>q]とする. 本論文では, ISの最適シミュレーション分布を用いて高速に10^<-12>オーダのP[Q>q]の推定値を得ることを目的とする. 最適シミュレーション分布を決定する従来の方法では決定に相当の時間を必要とする, 等の問題がある. 本論文では, これらの問題を克服して, マルコフ連鎖の性質とLarge Deviation Theoryを利用して理論的に最適なシミュレーション分布を導出した. そして実際に導出した最適シミュレーション分布でISシミュレーションを行った. その結果, M/D/1, 2状態MMPP/D/1モデルにおいて10^<-12>オーダのP[Q>q]の推定値を高速に得ることを可能にした.