パ-タベーション・アナリシスによる待ち行列モデルの動的制御に関する研究
【研究分野】システム工学
【研究キーワード】
通信システム / 待ち行列理論 / 離散事象システム / シミュレーション / 摂動解析法 / 感度分析 / 確率近似法 / 希少事象推定
【研究成果の概要】
研究課題遂行のため,以下の基礎的研究を行った.
●特性の異なる種々のトラヒックをもつ通信システムを,複数の客のクラスをもつ待ち行列としてモデル化し,パ-タベーション・アナリシスを用いて,それぞれのクラスの客のサービス時間の分布のパラメータに関する感度推定を行なった.
●離散時間型の待ち行列モデルに対する感度推定法を提案した.
●パ-タベーシヨン・アナリシスによって得られる勾配の推定値を用いた制御パラメータの更新手続きを示し,定常な入力を持つ待ち行列に対して,更新ごとのパラメータの値がつくる確率過程に,弱い意味での定常解が存在することを示した.
●バ-タベーション・アナリシスをポアソン埋め込み法と呼ばれる考え方と組み合わせることにより,稀少事象を短時間で推定する手法を提案した.
●上記の理論的結果を実際にシミュレーションを行い検証した.
【研究代表者】
【研究種目】奨励研究(A)
【研究期間】1996
【配分額】1,000千円 (直接経費: 1,000千円)