ABSTRACT
Many real systems with a multi-purpose production facility, such as some stochastic production and inventory control model, alternate between the normal production period and lower speed production period. In this paper, we model a general two-period alternating system by a batch arrival queue with exponential working vacations. Combining Embedded Markov chain and the M/G/1-type matrix analytic approach, we carry out the stationary analysis to present the system performance indices, including the queue length, waiting time and system utilization, et. al. A variety of numerical results are presented to show the effects of the system parameters on the system process.
- Y. Baba, "Analysis of a GI/M/1 queue with multiple working vacations," Operation Research Letters, vol. 33, pp. 201--209, 2005. Google ScholarDigital Library
- B. T. Doshi, "Queueing systems with vacations-a survey," Queueing Systems, vol. 1, pp. 29--66, 1986. Google ScholarDigital Library
- W. Liu, X. Xu and N. Tian, "Stochastic decompositions in the M/M/1 queue with working vacations," Operation Research Letters, vol. 35, pp. 595--600, 2007. Google ScholarDigital Library
- J. Li, N. Tian, Z. G. Zhang and H. R. Luh, "Analysis of the M/G/1 queue with exponential working vacations-a matrix analytic approach," Queueing Systems, vol. 61, pp. 139--166, 2009. Google ScholarDigital Library
- M. Neuts Structured Stochastic Matrices of M/G/1 Type and their Applications, JMarcel Dekker, New York, 1989.Google Scholar
- L. D. Servi, S. G. Finn, "M/M/1 queue with working vacations(M/M/1/WV)," Performance Evaluation, vol. 50, pp. 41--52, 2002. Google ScholarDigital Library
- J. G. Shanthikumar, "On stochastic decomposition in M/G/1 type queues with generalized server vacations," Operations Research, vol. 36, pp. 566--569, 1988. Google ScholarDigital Library
- H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol. 1: Vacation and Priority Systems, Part 1, North-Holland Elsevier, Amsterdam, 1991.Google Scholar
- N. Tian and Z. G. Zhang, Vacation Queueing Models: Theory and Applications, Springer-Verlag, New York, 2006. Google ScholarDigital Library
- D. Wu and H. Takagi, "M/G/1 queue with multiple working vacations," Performance Evaluation, vol. 63, pp. 654--681, 2006. Google ScholarDigital Library
Index Terms
- A batch arrival queue with exponential working vacations
Recommendations
Steady-state analysis of a discrete-time batch arrival queue with working vacations
This paper analyzes a discrete-time batch arrival queue with working vacations. In a Geo^X/G/1 system, the server works at a lower speed during the vacation period which becomes a lower speed operation period. This model is more appropriate for the ...
Analysis of the M/G/1 queue with exponentially working vacations--a matrix analytic approach
In this paper, an M/G/1 queue with exponentially working vacations is analyzed. This queueing system is modeled as a two-dimensional embedded Markov chain which has an M/G/1-type transition probability matrix. Using the matrix analytic method, we obtain ...
Analysis of the discrete-time Geo/G/1 working vacation queue and its application to network scheduling
In this paper we present an exact steady-state analysis of a discrete-time Geo/G/1 queueing system with working vacations, where the server can keep on working, but at a slower speed during the vacation period. The transition probability matrix ...
Comments