Browse > Article

Operational Behavior of the BMAP/G/1 Queue with Server Control  

Lee, Ho Woo (Department of Systems Management Engineering, Sung Kyun Kwan University)
Park, No Ik (Network Architecture Team, Network Technology Laboratory, Electronics and Telecommunications Research Institute)
Park, Jong Geun (Quality Management Team, R&D Strategy Planning Division, Electronics and Telecommunications Research Institute)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.28, no.3, 2002 , pp. 319-330 More about this Journal
Abstract
We consider BMAP/G/1 queueing system with N-policy and multiple vacations. We derive the vector generating functions of the queue length in a factorized form and interpret the factorization. We also derive the mean queue length.
Keywords
queueing system; BMAP arrivals; server control;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lee, H. W. (1998), Queueing Theory, 2nd ed., Sigma Press, Seoul, Korea
2 Lee, H. W., Moon, J. M., Park, J. G. and Kim, B. K. (1999b), An Analysis of the BMAP/G/l queue II: Discrete Time Case, submitted for publication
3 Lucantoni, D. M., Meier-Hellstern, K. S. and Neuts, M. F. (1990), A single server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Prob., 22, 676-705
4 Neuts, M. F. (1979), A versatile Markovian point process, J. Appl. Prob., 16, 764-779   DOI   ScienceOn
5 Niu, Z. and Takahashi, H. (1999), A finite-capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes, Queueing Systems, 31, 1-23
6 Takine, T. and Hasegawa, T. (1994), The workload in the MAP/G/1 queue with state-dependent services: its application to a queue with preemptive resume priority, Stochastic Models, 10(1), 183-204   DOI   ScienceOn
7 Chang, S. H., Takine, T., Chae, K. C. and Lee, H. W. (2002), A unified queue length formula for BMAP/G/l queue with generalized vacations, To appear in Vol 18, No.2, Stochastic Models
8 Neuts, M. F. (1981), Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press, Baltimore and London
9 Lee, H. W., Moon, J. M., Park, J. G. and Kim, B. K. (1999a), An Analysis of the BMAP/G/l queue I: Continuous Time Case, submitted for publication
10 Kasahara, S., Takine, T., Takahashi, H. and Hasegawa, T. (1996), MAP/G/1 Queues under N-policy with and without Vacations, J. of the Operations Research Society of Japan, 39(2), 188-212
11 Lee, H. W., Lee, S. S., Park, J. O. and Chae, K. C. (1994), Analysis of the $M^{X}$/G/1 Queue with N-policy and Multiple vacations, J. Appl. Prob., 31, 476-496   DOI   ScienceOn
12 Takine, T. (1996), A nonpreemtive priority MAP/G/1 queue with two classes of customers, J. of Opns. Res. Soc. of Japan, 39(2), 266-290
13 Hwang, G. U. (1997), The MAP/G/1 queue and its applications to ATM networks, Ph. D thesis, Dept of Mathematics, KAIST, Korea
14 Shin, H. W., Pearce, C. E. M. (1998), The MAP/G/1 vacation queue with queue-length dependent vacation schedule, J. Austral. Math. Soc., 40, 207-221   DOI   ScienceOn
15 Ahn, B. Y. (2000), Operational characteristics of the MAP/G/1 queue with server control, Ph. D thesis, Dept of Industrial Engineering, Sung Kyun Kwan University, Korea
16 Lucantoni, D. M. (1991), New Result on the Single Server Queue with a Batch Markovian Arrival Process, Commun. Statist. Stochastic Models, 7(1), 1-46
17 Sugahara, A., Takine, T., Takahashi, H. and Hasegawa, T. (1995), Analysis of a nonpreemptive priority queue with SPP arrivals of high class, Performance Evaluation, 21, 215-238
18 Neuts, M. F. (1989), Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker Inc., New York
19 Takine, T. (1998), On the relationship between queue lengths at a random instant and at a departure in the stationary queue with BMAP arrivals, Stochastic Models, 14(3), 601-610   DOI   ScienceOn
20 Ramaswarni, V. (1980), The N/G/1 Queue and its Detailed Analysis, Adv. Appl. Prob, 12, 222-261