| 研究課題/領域番号 |
16H06914
|
|---|
| 研究種目 |
研究活動スタート支援
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
数理情報学
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
井上 文彰 大阪大学, 工学研究科, 助教 (40779914)
|
|---|
| 研究期間 (年度) |
2016-08-26 – 2018-03-31
|
| 研究課題ステータス |
完了 (2017年度)
|
| 配分額 *注記 |
2,990千円 (直接経費: 2,300千円、間接経費: 690千円)
2017年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2016年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
|
|---|
| キーワード | 待ち行列理論 / M/G/1+G / 行列解析法 / マルコフ過程 / マルコフ連鎖 / 数値計算アルゴリズム |
|---|
| 研究成果の概要 |
システムへの潜在的な入力が過負荷である状況を表現可能な待ち行列モデルに関する研究を行った．混雑度が高くなるにつれてシステムへの入力負荷が軽減されるモデルとして，客の待ち時間に制約のある待ち行列モデルを主に解析した．客の待ち時間制約が相型分布に従うM/G/1+PH待ち行列に対し，ロス確率および系内客数分布に対するアルゴリズム的解法を確立した．また，客の集団到着を許すM[x]/G/1+G待ち行列を考え，一つの集団内で同一の待ち時間制約を取るモデルと，各客の待ち時間制約が独立に決まるモデルを解析した．さらに，区分的に線形な幅広い連続時間確率過程について成立する不変式の導出を行った．
|
