Analysis of multi-server queues with station and server vacations

European Journal of Operational Research

Volumn 110, Issue 2, 1998, Pages 392-406

  Chao, Xiuli ^a   Zhao, Yiqiang Q ^b  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF WINNIPEG   (Canada)

Author keywords

Embedded Markov chains; Hessenberg matrix; Matrix geometric solutions; Queueing; Server and station vacations

Indexed keywords

ALGORITHMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; QUEUEING THEORY;

HESSENBERG MATRIX; MULTI-SERVER QUEUES;

OPERATIONS RESEARCH;

EID: 0032188529     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00253-1     Document Type: Article

References (14)

1. Doshi, B.T., 1986. Queueing systems with vacations: A survey. Queueing Systems 1, 29-66.
2. Doshi, B.T., 1990. Single server queues with vacations. Stochastic Analysis of Computer and Communication Systems. In: Takagi, H. (Ed.), Elsevier, North-Holland, Amsterdam, pp. 217-265.
3. Grassmann, W.K., Heyman, D.P., 1990. Equilibrium distribution of block-structured Markov chains with repeating rows. J. Appl. Prob. 27, 557-576.
4. Grassmann, W.K., Heyman, D.P., 1993. Computation of steady-state probabilities for infinite-state Markov chains with repeating rows. ORSA J. Computing 5, 292-303.
5. Latouche, G., 1993. Algorithms for infinite Markov chains with repeating columns. In: Meyer, C.D., Plemmons, R.J. (Eds.), Linear Algebra, Markov Chains and Queueing Models. Springer, New York, pp. 231-265.
6. Neuts, M.F., 1981. Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The Johns Hopkins University Press, Baltimore.
7. Neuts, M.F., 1989. Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York.
8. Ross, S., 1983. Stochastic Processes. Wiley, New York.
9. Stoyan, D., 1983. Comparison Methods for Queues and other Stochastic Models. Wiley, New York.
10. Takagi, H., 1991. Queueing Analysis - A Foundation of Performance Evaluation, vol. 1. Elsevier, Amsterdam.
11. Teghem Jr., J., 1986. Control of the service process in a queueing system. Eur. J. Oper. Res. 23, 141-158.
12. Tian, N., Zhang, D., Cao, C., 1989.The GI/M/1 queue with exponential vacations. Queueing Systems 5, 331-344.
13. Tijms, H.C., 1986. Stochastic Models: An Algorithmic Approach. Wiley, Chichester.
14. Zhao, Y.Q., 1994. Markov chains of lower Hessenberg-type, Working paper, University of Winnipeg.