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
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥3,120,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥720,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| 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.
|
Report
(4 results)
Research Products
(4 results)
