2016 Fiscal Year Final Research Report
Method of computing queue length distribution of multiserver queue with abandonment
| Project/Area Number |
26350416
|
|---|
| 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) |
2014-04-01 – 2017-03-31
|
| Keywords | 待ち行列理論 / 応用確率過程論 / モデル化 / 性能評価 |
|---|
| Outline of Final Research Achievements |
In this research project, we studied queue length distribution of multi-server queues with abandonment. In particular, we analyzed stationary queue length distribution of the multi-server queue in case where time to abandon is constant. We derived integro-differential equations of the attained waiting time of the last customer being served and the virtual waiting time of the system. We obtained solutions of the integro-differential equations with the mixture of matrix exponentials. By expressing the matrix exponentials with stable matrices, we obtained algorithms to numerically compute the queue length distribution in a stable manner. Furthermore, we provided algorithms to compute the abandonment probability and waiting time distribution of customers.
|
| Free Research Field |
数理工学
|
