Decompositions of the queue length distributions in the map/G/1 queue under multiple and single vacations with N-policy

Communications in Statistics. Part C: Stochastic Models

Volumn 17, Issue 2, 2001, Pages 157-190

  Lee, Ho Woo ^a   Ahn, Boo Yong ^b   Park, No Ik ^c  

^a Sungkyunkwan University   (South Korea)

^b SK C and C Ltd   (South Korea)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Decomposition; MAP G 1; N policy; Queue length; Vacations

Indexed keywords

EID: 0007176956     PISSN: 08820287     EISSN: None     Source Type: Journal    
DOI: 10.1081/stm-100002062     Document Type: Article

References (21)

1. Doshi, B.T. Single server queues with vacations. Stochastic Analysis of Computer and Communication System (H. Takagi, ed) 1990, North-Holland, Amsterdam, 217-265.
2. Doshi, B.T. Generalizations of the Stochastic Decomposition Results for Single Server Queues with Vacations. Stochastic Models 1990, 6(2), 307-333.
3. Fuhrmann, S.W. and Cooper, R.B. Stochastic decompositions in the M/G/1 queue with generalized vacations. Oper. Res. 1985, 33, 1117-1129.
4. Hwang, G.U. The MAP/G/1 queue and its applications to ATM networks, Ph.D thesis, Department of Mathematics, KAIST, Korea, 1997.
5. Kasahara, S., Takine, T., Takahashi, Y., Hasegawa, T. MAP/G/1 queues under N-policy with and without vacations. J. OR. Soc. Japan 1996, 39(2), 188-212.
6. Kasahara, S., Takine, T., Takahashi, Y. and Hasegawa, Y Analysis of an SPP/G/1 system with multiple vacations and E-limited service discipline. Queueing Systems 1993, 14, 349-367.
7. Lee, H.W., Moon, J.M., Park, J.G. An Analysis of the BMAP/G/1 Queue I: Continuous Time Case. submitted for publication, 1999.
8. X/G/1 queue with N-policy and multiple vacations. J. Appl. Prob. 1994, 31, 476-496.
9. Lucantoni, D.M. New results on the single server queue with BMAP. Stoch. Models 1991, 7(1), 1-46.
10. Lucantoni, D.M. The BMAP/G/1 Queue: A Tutorial. in Models and Techniques for performance Evaluation of Computer and Communications Systems, L. Donatiello and R. Nelson Ed., Springer Verlag, 330-358, 1993.
11. Lucantoni, D.M., Meier-Hellstern, K. and Neuts, M.F. A single server queue with server vacations and a class of non-renewal arrival process. Adv. Appl. Prob. 1990, 22, 676-705.
12. Neuts, M.F. Moment formulas for the Markov renewal branching process. Adv. Appl. Prob. 1976, 8, 690-711.
13. Neuts, M.F. A versatile Markovian point process. J. Appl. Prob. 1979, 16, 764-779.
14. Neuts, M.F. Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press, Baltimore and London, 1981.
15. Neuts, M.F. Structured stochastic matrices of M/G/1 type and their applications, New York, Marcel Dekker, 1989.
16. Niu, Z., Takahashi, Y. and Endo, N. Performance Evaluation of SVC-Based IP-Over-ATM Networks. IEICE Trans. Commun 1998, Vol. E81-B, No. 5, 948-957.
17. Niu, Z. and Takahashi, Y. A Finite-capacity Queue with Exhaustive Vacation/ Closedown/Setup Times and Markovian Arrival Processes. Queueing Systems 1999, 31, 1-23.
18. Ramaswami, V. The N/G/1 queue and its detailed analysis. Adv. Appl. Prob. 1980, 12, 222-261.
19. Ramaswami, V. Stable recursion for the steady state vector for Markov chains of M/G/1 type. Stoch. Models 1988, 4, 183-188.
20. Strang, G. Linear Algebra and Its Applications, 2nd ed., Academic press, New York, 1980.
21. Takine, T., Takahashi, Y. On the relationship between queue length at a random time and at a departure in the stationary queue with BMAP arrivals. Stoch. Models 1998, 14(3), 601-610.