| 研究課題/領域番号 |
18K18007
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
井上 文彰 大阪大学, 工学研究科, 助教 (40779914)
|
|---|
| 研究期間 (年度) |
2018-04-01 – 2021-03-31
|
| キーワード | 待ち行列理論 / マルコフ連鎖 / 数値計算 |
|---|
| 研究実績の概要 |
標準的な待ち行列理論では，サービス利用者の到着を支配する確率過程が時間的に同質であるとする，「斉時性」の仮定が本質的となっている.通常は，この仮 定に加えて，観測期間が無限大とみなせるほど長いという前提の下，各種の定常分布が性能評価指標として用いられる.これらは，短期間に非常に多数の利用要 求が多重化されて到着する，情報通信ネットワークや計算機システムにおいては比較的妥当な仮定である一方，病院や空港などのサービス施設では大半の場合， このようなモデルの適用は難しい.これは，多くのサービス施設で生じる待ち行列に共通する性質である，到着の非斉時性ならびに受付期間の有限性が，待ち行 列のダイナミクスに大きな影響を与えるためである.本研究では，これらの性質を反映させた待ち行列モデルを考え，その数理的基礎付けを行なうこと，ならび に実データに基づいたフィッティング手法を検討することを目的とする. 2019年度は，前年度に開発した非斉時マルコフ連鎖における過渡状態確率の数値計算手法に関する検討をさらに発展させ，状態数が100を超える中程度サイズのマルコフ連鎖についても高速に計算可能なアルゴリズムを考案し，数値実験によりその性能を考察した．加えて，この計算手法の適用において前提としている，時間依存の無限小生成作用素に対する無限級数表現により，時刻に関して連続な任意の生成作用素が近似可能であることを理論的に証明した．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
当初懸念していた，数値計算アルゴリズムの計算実行時間に関する問題を，アルゴリズムの工夫により解決することができたため．
|
| 今後の研究の推進方策 |
これまでに得られた理論的成果の応用として，実データへのフィッティング手法の研究を進める．また合わせて，得られた研究成果の外部発表を行っていく．
|
| 次年度使用額が生じた理由 |
年度内に国際会議での研究成果発表を行う予定であったが，次年度に持ち越しになった．次年度，国際会議参加費として支出予定である．
|
