Abstract
This paper proposes a simple factorization principle that can be used efficiently and effectively to derive the vector generating function of the queue length at an arbitrary time of the BMAP/G/1/ queueing systems under variable service speed. We first prove the factorization property. Then we provide moments formula. Lastly we present some applications of the factorization principle.
Similar content being viewed by others
References
Ahn, S., & Ramaswami, V. (2004). Transient analysis of fluid flows models via stochastic coupling to a queue. Stochastic Models, 20(1), 71–101.
Asmussen, S. (1995). Stationary distribution for fluid flow models with or without Brownian noise. Stochastic Models, 11, 1–20.
Chang, S. H., Takine, T., Chae, K. C., & Lee, H. W. (2002). A unified queue length formula for BMAP/G/1 queue with generalized vacations. Stochastic Models, 18(3), 369–386.
Eisen, M., & Tainiter, M. (1963). Stochastic variations in queueing process. Operations Research, 11, 922–927.
Halfin, S. (1972). Steady-state distribution for the buffer content of an M/G/1 queue with varying service rate. SIAM Journal on Applied Mathematics, 23, 356–363.
Lee, H. W., & Ahn, B. Y. (2002). Operational behavior of the MAP/G/1 queue under N-policy with single vacation and set-up. Journal of Applied Mathematics and Stochastic Analysis, 15(2), 167–196.
Lee, H. W., & Baek, J. W. (2005). BMAP/G/1 queue under D-policy: Queue length analysis. Stochastic Models, 21(2–3), 484–505.
Lee, H. W., & Song, K. S. (2004). Queue length analysis of MAP/G/1 queue under D-policy. Stochastic Models, 20(3), 363–380.
Lee, H. W., Ahn, B. Y., & Park, N. I. (2001). Decompositions of the queue length distributions in the MAP/G/1 queue under multiple and single vacations with N-policy. Stochastic Models, 17(2), 157–190.
Lee, H. W., Park, N. I., & Jeon, J. (2003). A new approach to queue lengths and waiting time of BMAP/G/1 queues. Computers and Operations Research, 30, 2021–2045.
Lee, H. W., Cheon, S. H., Lee, E. Y., & Chae, K. C. (2004). Workload and waiting time analysis of MAP/G/1 queue under D-policy. Queueing Systems, 48, 421–443.
Lucantoni, D. M. (1991). New results on single server queue with BMAP. Stochastic Models, 7(1), 1–46.
Lucantoni, D. M. (1993). The BMAP/G/1 queue: A tutorial. In L. Donatiello & R. Nelson (Eds.), Models and techniques for performance evaluation of computer and communications systems. New York: Springer.
Lucantoni, D. M., Meier-Hellstern, K. S., & Neuts, M. F. (1990). A single server queue with server vacations and a class of non-renewal arrival processes. Advances in Applied Probability, 22, 676–709.
Neuts, M. F. (1979). A versatile Markovian point process. Journal of Applied Probability, 16, 764–779.
Purdue, P. (1974). The M/M/1 queue in a Markovian environment. Operations Research, 22, 562–569.
Ramaswami, V. (1980). The N/G/1 queue and its detailed analysis. Advances in Applied Probability, 12, 222–261.
Ramaswami, V. (1999). Matrix analytic methods for stochastic fluid flows. In D. Smith & P. Key (Eds.), Proc. of the 15th international teletraffic congress. Elsevier.
Takine, T. (2005). Single-server queue with Markov-modulated arrivals and service speed. Queueing Systems, 49, 7–22.
Takine, T., & Takahashi, Y. (1998). On the relationship between queue length at a random time and at a departure in the stationary queue with BMAP arrivals. Stochastic Models, 14(3), 601–610.
Tzenova, E. I., Adan, I. J., & Kulkarni, V. G. (2005). Fluid model with jumps. Stochastic Models, 21(1), 37–55.
Yechiali, U. (1973). A queueing-type birth-and-death process defined on a continuous-time Markov chain. Operations Research, 21, 604–609.
Yechiali, U., & Naor, P. (1971). A queueing problems with heterogeneous arrival and service. Operations Research, 19, 722–734.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baek, J.W., Lee, H.W., Lee, S.W. et al. A factorization property for BMAP/G/1 vacation queues under variable service speed. Ann Oper Res 160, 19–29 (2008). https://doi.org/10.1007/s10479-007-0292-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-007-0292-z