Factorization and stochastic decomposition properties in bulk queues with generalized vacations

Queueing Systems

Volumn 50, Issue 2-3, 2005, Pages 165-183

  Chang, Seok Ho ^a   Takine, Tetsuya ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Batch Markovian arrival process; Batch Poisson arrival process; Bulk queues; Bulk service; Factorization property; Generalized vacations; Stationary queue length; Stochastic decomposition property

Indexed keywords

FACTORIZATION; MARKOV PROCESSES; POISSON DISTRIBUTION; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

BATCH MARKOVIAN ARRIVAL PROCESS; BULK QUEUES; BULK SERVICE; GENERALIZED VACATIONS; POISSON ARRIVAL PROCESS; QUEUE LENGTHS; STOCHASTIC DECOMPOSITION;

QUEUEING THEORY;

EID: 23944439157     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-005-0510-9     Document Type: Article

References (26)

1. L.M. Abolnikov and A.M. Dukhovny, Markov chains with transition delta-matrix: Ergodicity condition, invariant probability measure and applications, J. Appl. Math. Stoch. Ana. 4 (1991) 335-355.
2. S.H. Chang, T. Takine, K.C. Chae and H.W. Lee, A unified queue length formula for BMAP/G/1 queue with generalized vacations, Stoch. Models 18 (2002) 369-386.
3. B.T. Doshi, Generalization of the stochastic decomposition results for single server queue with vacations, Stoch. Models 6 (1990) 307-333.
4. B.T. Doshi, Single server queues with vacations, in: Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland, Amsterdam, 1990) pp. 217-265.
5. J.H. Dshalalow, Excess level processes in queueing, in: Advances in Queueing: Theory, Methods, and Open Problems, ed. J.H. Dshalalow (CRC Press, Amsterdam, 1995) pp. 243-262.
6. J.H. Dshalalow, Queueing systems with state dependent parameters, in: Frontiers in Queueing: Models and Applications in Science and Engineering, ed. J.H. Dshalalow (CRC Press, Amsterdam, 1997) pp. 61-116.
7. J.M. Ferrandiz, The BMAP/G/1 queue with server set-up times and server vacations, Adv. Appl. Probab. 25 (1993) 235-254.
8. S.W. Fuhrmann, Symmetric queues served in cyclic order, Operat. Res. Letter 4 (1985) 139-144.
9. S.W. Fuhrmann and R.B. Cooper, Stochastic decompositions in the M/G/1 queue with generalized vacations, Operat. Res. 33 (1985) 1117-1129.
10. S. Kasahara, T. Takine, Y. Takahashi and T. Hasegawa, Analysis of an SPP/G/1 systems with multiple vacations and E-limited service, Queueing Systems 14 (1993) 349-367.
11. S. Kasahara, T. Takine, Y. Takahashi and T. Hasegawa, MAP/G/1queue under N-policy with and without vacations, J. Operat. Res. Soc. J. 39 (1996) 188-212.
12. H.W. Lee, B.Y. Ahn and N.Y. Park, Decompositions of the queue length distributions in the MAP/G/1 queue under multiple and single vacations with N-policy, Stoch. Models 17 (2001) 157-190.
13. H.W. Lee, S.S. Lee and K.C. Chae, Fixed size batch service queue with vacations, J. Appl. Math. Stoch. Analysis 9 (1996) 205-219.
14. H.W. Lee, S.S. Lee, R. Nadarajan and K.C. Chae, On a batch service queue with single vacation, Appl. Math. Modelling 16 (1992) 36-42.
15. Y. Levy, U. Yechiali, Utilization of idle time in an M/G/1 queueing systems, Manag. Science 22 (1975) 202-211.
16. D.M. Lucantoni, New results on the single-server queue with a batch Markovian arrival process, Stoch. Models 7 (1991) 1-46.
17. D.M. Lucantoni, The BMAP/G/1 queue: A tutorial, in: Models and Techniques for Performance Evaluation of Computer and Communication Systems, eds. L. Donatiello and R. Nelson (Springer-Verlag, New York, 1993) pp. 1-46.
18. D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Probab. 22 (1990) 676-705.
19. J. Medhi, Recent Developments in Bulk Queueing (Wiley Eastern Limited, 1984).
20. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker Inc, New York, 1989).
21. W.B. Powell, Analysis of vehicle holding and cancellation strategies in bulk arrival, bulk service queues. Transportation Sci. 19 (1985) 352-377.
22. W.B. Powell and P. Humblet, The bulk service queue with a general control strategy: Theoretical analysis and a new computational procedure, Operat. Res. 34 (1986) 267-275.
23. J.G. Shanthikumar, On stochastic decomposition in M/G/1 type queues with generalized server vacations, Operat. Res. 36 (1988) 566-569.
24. H. Takagi, Queueing Analysis, Vol.1: A Foundation of Performance Evaluation (North-Holland, Amsterdam, 1991).
25. T. Takine and T. Hasegawa, A batch SPP/G/1 queue with multiple vacations and exhaustive service discipline, Telecommunication Systems 1 (1993) 195-215.
26. T. Takine and Y. Takahashi, On the relationship between queue lengths at a random instant and at a departure in the stationary queue with BMAP arrivals, Stoch. Models 14 (1998) 601-610.