2018 Fiscal Year Research-status Report
レベル依存型のブロック構造を持つマルコフ連鎖の数値計算法
| Project/Area Number |
18K04622
|
|---|
| Research Institution | Kanagawa Institute of Technology |
|---|
Principal Investigator |
井家 敦 神奈川工科大学, 情報学部, 准教授 (30434418)
|
|---|
| Project Period (FY) |
2018-04-01 – 2021-03-31
|
| Keywords | 待ち行列理論 / マルコフ連鎖 / 行列解析法 / アルゴリズム |
|---|
| Outline of Annual Research Achievements |
「レベル依存型のブロック構造を持つマルコフ連鎖」は、近年、待ち行列分野の応用で多く利用価値が見出されている。このマルコフ連鎖を用いて性能評価を行う際には、システムの状態確率（定常分布）を得る必要がある。しかしながら、マルコフ連鎖のブロックがレベル依存してしまうことにより、全体の構造が複雑になり、定常分布を解析的に陽な表現で得ることは困難である。ゆえに、多くの応用では計算アルゴリズムを用いて数値的に定常分布を求め、それを用いて性能評価が行われる。
しかしながら、近年提案されたものも含めた数値計算アルゴリズムにおいて、レベル数が有限でない場合に有限に打ち切ることが必要となるが、その基準が明確でなく精度保証の理論的裏付けが存在しない。ゆえに、本研究では上記の問題を考慮した定常分布の計算アルゴリズムの提案を行う。
2018年度は、「レベル依存型のブロック構造を持つマルコフ連鎖」の応用例として、マルチメディア通信ネットワークのモデル化に着手し、既存のアルゴリズムで数値計算を実施した場合の計算速度およびその精度の検証を行った。わかったこととして、既存のアルゴリズムでは計算時間・精度の保証が難しいことが再確認できたため、アルゴリズムの改善を考える必要性が生じた。本研究は、レベル依存型のブロック構造を持つマルコフ連鎖に対して1つの見解が得られた意味で有効であったと考えている。本結果については、すでに信号処理関係の査読付き国際会議にて発表済みである。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
2018年度中に数値計算アルゴリズムにおける制度保証について十分な検討が行えなかったため、早急に取り掛かる必要がある。一方で、「レベル依存型のブロック構造を持つマルコフ連鎖」の応用例とその特性については十分な見解が得られたことは評価できる。
|
| Strategy for Future Research Activity |
2018年度に十分実施できなかった、数値計算アルゴリズムにおける制度保証について研究を進めていく。必要に応じて、数値的・解析的評価を行い、結果をまとめることを考えている。あわせて、「レベル依存型のブロック構造を持つマルコフ連鎖」の実問題への利用拡張を検討する。生産システムや情報通信システムでの応用例を考え、そのモデル化・数値計算を実施し、モデルの特性を観測する。
|
| Causes of Carryover |
2018年度に予定していた本課題に関する一部の実験を見送ったため、それに関する諸経費が余ってしまったことが原因である。上記の実験は、2019年度に実施することを考えており、そこで使用額を調整することとする。
|
