2020 Fiscal Year Final Research Report
Basic research of multi-server queues with abadonment
| Project/Area Number |
17K01244
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Social systems engineering/Safety system
|
|---|
| Research Institution | Gunma University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2017-04-01 – 2021-03-31
|
| Keywords | 待ち行列理論 / 応用確率過程論 / モデル化 / 性能評価 |
|---|
| Outline of Final Research Achievements |
In this research, we analyzed multi-server queues with customer abandonment. Customers arrive according to Poisson process, and service times of customers are distributed according to phase-type distribution. We assume that the time to abandon of waiting customers is generally distributed. Exploiting the results of exact analysis of multi-server queues where the time to abandon is constant, we obtained an algorithm to compute the probability density function of attained waiting time of the queues. We also obtained performance measures of the queues and obtained upper and lower bounds of customer abandonment probability, delay probability.
|
| Free Research Field |
待ち行列理論
|
| Academic Significance and Societal Importance of the Research Achievements |
待ち行列理論におけるM/G/cモデルの厳密な解析は困難であることが知られており，サービス時間を相型分布で近似する方法がこれまでに検討されてきた．同じことが本研究で扱った途中退去が伴う場合にも当てはまる．解決策として，途中退去時間も相型分布で近似する方法が考えられるが，状態空間が指数関数的に増大するため数値計算には不向きである．本研究では途中退去時間を階段関数で近似する方法を検討し，数値計算に適した途中退去が伴う複数窓口をもつ待ち行列モデルが解析できることを示した．M/G/cモデルの厳密解が困難であることを鑑みれば，本研究成果はそれと同程度の困難な問題に対して，一つの解決策を与えたと言える．
|
