2013 Fiscal Year Final Research Report
A fundamental research on queueing systems with bounded waiting time
| Project/Area Number |
23510160
|
|---|
| 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) |
2011 – 2013
|
| Keywords | 待ち行列理論 / 応用確率論 / 性能評価 / モデル化 / システム工学 |
|---|
| Research Abstract |
In this research, we study queueing systems in which waiting times of customers in queue are bounded. Assuming that the arrival process of customers has correlation among the inter-arrival times, or service times of customers are correlated, or both, we analyze steady state equations of queue length distribution when the bounded waiting times of customers are independent and identically distributed. In order to solve the steady state equations of queue length distribution rigorously or approximately, we relax the correlation structures of arrival and service processes, and specify the distribution of the bounded waiting times. Then we obtain algorithms for computing performance measures of the queueing systems. As an application of the algorithms, we analyze a call center queueing model and numerically compute its performance measures such as actual waiting time distribution and blocking probability.
|
