Abstract
We study a multi-server M/M/c type queue with a single vacation policy for some idle servers. In this queueing system, if at a service completion instant, any d (d ≤c) servers become idle, these d servers will take one and only one vacation together. During the vacation of d servers, the other c−d servers do not take vacation even if they are idle. Using a quasi-birth-and-death process and the matrix analytic method, we obtain the stationary distribution of the system. Conditional stochastic decomposition properties have been established for the waiting time and the queue length given that all servers are busy.
Similar content being viewed by others
References
X. Chao and Y. Zhao, Analysis of multi-server queues with station and server vacations, European J. Oper. Res. 110 (1998) 392–406.
B. Doshi, Queueing systems with vacations – A survey, Queueing Systems 1 (1986) 29–66.
B. Doshi, Single server queues with vacations, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990) pp. 217–265.
S.W. Fuhrmann and R.B. Cooper, Stochastic decomposition in the M/G/1 queue with generalized vacations, Oper. Res. 33 (1985) 1117–1129.
D. Gross and C. Harris, Fundamentals of Queueing Theory, 2nd ed. (Wiley, New York, 1985).
N. Igaki, Exponential two server queue with N-policy and multiple vacations, Queueing Systems 10 (1992) 279–294.
L. Kleinrock, Queueing Systems, Vol. 1. Theory (Wiley, New York, 1975).
Y. Levy and U. Yechiali, An M/M/c queue with server's vacations, INFOR 14 (1976) 153–163.
N. Miyazawa, Decomposition formulas for single server queues with vacations: An unified approach, Stochastic Models 10 (1994) 389–413.
M. Neuts, Matrix–Geometric Solutions in Stochastic Models (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
B. Sengupta,Phase type representation of matrix–geometric solutions, Stochastic Models 6 (1991) 163–167.
H. Takagi, Queueing Analysis, Vol. 1. Vacation Systems (Elsevier Science, Amsterdam, 1991).
H. Tagaki, Queueing Analysis – a Foundation of Performance Evaluation, Vol. 3. Discrete-Time Systems (North-Holland, Amsterdam, 1993).
J. Teghem, Control of the service process in a queueing system, European J. Oper. Res. 23 (1986) 141–158.
N. Tian, Q. Li and J. Cao, Conditional stochastic decomposition in M/M/c queue with server vacations, Stochastic Models 15 (2) (1999) 367–377.
B. Vinod, Exponential queue with server vacations, J. Oper. Res. Soc. 37 (1986) 1007–1014.
Z.G. Zhang and N. Tian, Analysis on multiserver queue with synchronous vacations of partial servers, Performance Evaluation 52 (2003) 269–282.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhang, Z.G., Tian, N. Analysis of Queueing Systems with Synchronous Single Vacation for Some Servers. Queueing Systems 45, 161–175 (2003). https://doi.org/10.1023/A:1026097723093
Issue Date:
DOI: https://doi.org/10.1023/A:1026097723093