Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지

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

서버 제어정책을 갖는 BMAP/G/1 대기행렬의 분석

  • 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)
  • 이호우 (성균관대학교 시스템경영공학부) ;
  • 박노익 (한국전자통신연구원 네트워크연구소 네트워크구조팀) ;
  • 박종근 (한국전자통신연구원 기획관리본부 품질경영팀)
  • Published : 2002.09.30
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

Supported by : 한국진흥재단

References

  1. 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
  2. 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
  3. Hwang, G. U. (1997), The MAP/G/1 queue and its applications to ATM networks, Ph. D thesis, Dept of Mathematics, KAIST, Korea
  4. 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
  5. 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 https://doi.org/10.2307/3215040
  6. Lee, H. W. (1998), Queueing Theory, 2nd ed., Sigma Press, Seoul, Korea
  7. 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
  8. 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
  9. 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
  10. 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
  11. Neuts, M. F. (1981), Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press, Baltimore and London
  12. Neuts, M. F. (1989), Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker Inc., New York
  13. Neuts, M. F. (1979), A versatile Markovian point process, J. Appl. Prob., 16, 764-779 https://doi.org/10.2307/3213143
  14. 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
  15. Ramaswarni, V. (1980), The N/G/1 Queue and its Detailed Analysis, Adv. Appl. Prob, 12, 222-261
  16. 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 https://doi.org/10.1017/S0334270000012479
  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. 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 https://doi.org/10.1080/15326349408807292
  19. 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
  20. 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 https://doi.org/10.1080/15326349808807490