On the \(GI/M/1/N\) queue with multiple working vacations-analytic analysis and computation. (English) Zbl 1167.90441
Summary: We consider finite buffer single server \(GI/M/1\) queue with exhaustive service discipline and multiple working vacations. Service times during a service period, service times during a vacation period and vacation times are exponentially distributed random variables. System size distributions at pre-arrival and arbitrary epoch with some important performance measures such as, probability of blocking, mean waiting time in the system etc. have been obtained. The model has potential application in the area of communication network, computer systems etc. where a single channel is allotted for more than one source.
MSC:
| 90B22 | Queues and service in operations research |
References:
| [1] | Doshi, B. T., Queueing systems with vacations – a survey, Queueing Syst., 1, 29-66 (1986) · Zbl 0655.60089 |
| [2] | Takagi, H., Queueing Analysis - A Foundation of Performance Evaluation. Queueing Analysis - A Foundation of Performance Evaluation, Vacation and Priority Systems, vol. 1 (1991), North-Holland: North-Holland New York · Zbl 0744.60114 |
| [3] | Takagi, H., Queueing Analysis - A Foundation of Performance Evaluation. Queueing Analysis - A Foundation of Performance Evaluation, Finite Systems, vol. 2 (1993), North-Holland: North-Holland New York |
| [4] | Chatterjee, U.; Mukherjee, S. P., \( GI /M/1\) queue with server vacations, J. Oper. Res. Soc., 41, 83-87 (1990) · Zbl 0693.60079 |
| [5] | Tian, N.; Zhang, D.; Cao, C., The \(GI /M/1\) queue with exponential vacations, Queueing Syst., 5, 331-344 (1989) · Zbl 0684.60072 |
| [6] | Tian, N. S., The \(GI /M/1\) queue with phase-type vacations, Acta Math. Appl. Sin., 16, 452-461 (1993) · Zbl 0793.60104 |
| [7] | Tian, N. S., The \(GI /M/1\) queueing system with a single exponential vacation, J. Syst. Sci. Math. Sci., 13, 1-9 (1993) · Zbl 0772.60085 |
| [8] | Servi, L. D.; Finn, S. G., \(M/M/1\) queues with working vacations \((M/M/1/ WV )\), Perform. Evaluation, 50, 41-52 (2002) |
| [9] | Wu, D. A.; Takagi, H., \(M/G/1\) queue with multiple working vacations, Perform. Evaluation, 63, 654-681 (2006) |
| [10] | Baba, Y., Analysis of \(GI /M/1\) queue with multiple working vacations, Oper. Res. Lett., 33, 201-209 (2005) · Zbl 1099.90013 |
| [11] | Karaesmen, F.; Gupta, S. M., The finite capacity \(GI /M/1\) queue with server vacations, J. Oper. Res. Soc., 47, 817-828 (1996) · Zbl 0855.90059 |
| [12] | Latouche, G.; Ramaswami, V., Introduction to Matrix Analytic Methods in Stochastic Modelling (1999), SIAM & ASA: SIAM & ASA Philadelphia · Zbl 0922.60001 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
