A unified queue length formula for BMAP/G/1 queue with generalized vacations

Stochastic Models

Volumn 18, Issue 3, 2002, Pages 369-386

  Chang, Seok Ho ^a   Takine, Tetsuya ^b   Chae, Kyung Chul ^a   Lee, Ho Woo ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b KYOTO UNIVERSITY   (Japan)

^c Sungkyunkwan University   (South Korea)

Author keywords

BMAP G 1 queue; General recursions; Generalized vacations; Queue length; Unified formulas

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; PROBABILITY; QUEUEING NETWORKS; RECURSIVE FUNCTIONS; TELECOMMUNICATION TRAFFIC;

FACTORIZATIONS;

QUEUEING THEORY;

EID: 0042631529     PISSN: 15326349     EISSN: None     Source Type: Journal    
DOI: 10.1081/STM-120014218     Document Type: Article

References (21)

1. Boxma, O.J.; Groenendijk, W.P. Pseudo-Conservation Laws in Cyclic-Service Systems. J. Appl. Probab. 1987, 21, 949-964.
2. Chae, K.C.; Lee, H.W.; Ahn, C.W. An Arrival Time Approach to M/G/1 Type Queues with Generalized Vacations. Queueing Syst. 2001, 38, 91-100.
3. Doshi, B.T. Queueing Systems with Vacations: Survey. Queueing Syst. 1986, 1, 29-66.
4. Doshi, B.T. Generalization of the Stochastic Decomposition Results for Single Server Queue with Vacations. Stochastic Models 1990, 6 (2), 307-333.
5. Doshi, B.T. Single Server Queues with Vacations. Stochastic Analysis of Computer and Communication System; Takagi, H., Ed.; North-Holland: Amsterdam, 1990; 217-265.
6. Doshi, B.T. Conditional and Unconditional Distribution for the M/G/1 Queueing Systems with Server Vacations. Queueing Syst. 1990, 7, 229-252.
7. Fuhrmann, S.W.; Cooper, R.B. Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations. Oper. Res. 1985, 33 (6), 1117-1129.
8. Green, L. A Limit Theorem on Subintervals of Interrenewal Times. Oper. Res. 1982, 30, 210-216.
9. Kasahara, S.; Takine, T.; Takahashi, Y.; Hasegawa, T. MAP/G/1 Queues Under N-Policy with and without Vacations. J. Oper. Res. Soc. Jpn 1996, 39 (2), 188-212.
10. Lee, H.W.; Ahn, B.Y.; Park, N.Y. Decompositions of the Queue Length Distributions in the MAP/G/I Queue Under Multiple and Single Vacations with N-policy. Stochastic Models 2001, 17 (2), 157-190.
11. Lee, H.W.; Park, N.Y. The BMAP/G/1 Queue Under N-Policy with and without Vacations, Working Paper 2001.
12. Lee, H.W.; Park, N.Y. The BMAP/G/1 Queue with Bilevel Control, Working Paper 2001.
13. Lucantoni, D.M.; Meier-Hellstern, K.S.; Neuts, M.F. A Single-Server Queue with Server Vacations and a Class of Non-Renewal Arrival Processes. Adv. Appl. Probab. 1990, 22, 676-705.
14. Lucantoni, D.M. New Results on the Single-Server Queue with a Batch Markovian Arrival Process. Stochastic Models 1991, 7, 1-46.
15. Lucantoni, D.M. The BMAP/G/1 Queue: A Tutorial. Performance Evaluation of Computer and Communication Systems; Donatiello, L., Nelson, R., Eds.; Springer-Verlag: Berlin, 1993; 330-358.
16. Takagi, H. Queueing Analysis - A Foundation of Performance Evaluation; North-Holland: Amsterdam, 1991; Vol. 1.
17. Takine, T.; Hasegawa, T. A Generalization of the Decomposition Property in the M/G/1 Queue with Server Vacations. Oper. Res. Lett. 1992, 12, 97-99.
18. Takine, T.; Hasegawa, T. Workload in the MAP/G/1 Queue with State-Dependent Services: Its Application to a Queue with Preemptive Resume Priority. Stochastic Models 1994, 10 (1), 183-204.
19. Takine, T. A Nonpreemptive Priority MAP/G/1 Queue with Two Classes of Customers. J. Oper. Res. Soc. Jpn 1996, 39 (2), 266-290.
20. Takine, T.; Takahashi, T. On the Relationship Between Queue Lengths at a Random Instant and at a Departure in the Stationary Queue with BMAP Arrivals. Stochastic Models 1998, 14, 601-610.
21. Takine, T. The Nonpreemptive Priority MAP/G/1 Queue. Oper. Res. 1999, 47 (6), 917-927.