Management Science and Financial Engineering

  • 제9권2호
  • /
  • Pages.1-12
  • /
  • 2003
  • /
  • 2287-2043(pISSN)
  • /
  • 2287-2361(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

A Note on the Relationships among the Queue Lengths at Various Epochs of a Queue with BMAP Arrivals

  • Kim, Nam K (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology) ;
  • Chae, Kyung C (Department of Industrial Engineering, Korea Advanced Institute of Science and Technology) ;
  • Lee, Ho W (School of Systems Management Engineering, Sung Kyun Kwan University)
  • 발행 : 2003.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

For a stationary queue with BMAP arrivals, Takine and Takahashi [8] present a relationship between the queue length distributions at a random epoch and at a departure epoch by using the rate conservation law of Miyazawa [6]. In this note, we derive the same relationship by using the elementary balance equation, ‘rate-in = rate-out’. Along the same lines, we additionally derive relationships between the queue length distributions at a random epoch and at an arrival epoch. All these relationships hold for a broad class of finite-as well as infinite-capacity queues with BMAP arrivals.

키워드

참고문헌

  1. Gupta, U. C. and P. V. Laxmi, 'Analysis of the MAP/G$^{a.b}$/1/N Queue,' Queueing systems 38 (2001), 109-124 https://doi.org/10.1023/A:1010909913320
  2. Kasahara, S., T. Takine, Y. Takahashi, and T. Hasegawa, 'MAP/G/1 queues under N-policy with and without vacations,' Journal of the Operations Research Society of Japan 39 (1996), 188-212 https://doi.org/10.15807/jorsj.39.188
  3. Kim, N. K., S. H. Chang and K. C. Chae, 'On the relationships among queue lengths at arrival, departure, and random epochs in the discrete-time queue with D-BMAP arrivals,' Operations Research Letters 30 (2002), 25-32 https://doi.org/10.1016/S0167-6377(01)00110-9
  4. Lucantoni, D. M., K. S. Meier-Hellstern, and M. F. Neuts, 'A single-server queue with server vacations and a class of non-renewal arrival processes,' Advances in Applied Probability 22 (1990), 676-705 https://doi.org/10.2307/1427464
  5. Lucantoni, D. M., 'New results on the single server queue with a batch Markovian arrival process,' Stochastic Models 7 (1991), 1-46 https://doi.org/10.1080/15326349108807174
  6. Lucantoni, D. M., 'The BMAP/G/1 queue: A tutorial,' in L. Donatiello and R. Nelson (eds.): Performance Evaluation of Computer and Communications Systems, Springer-Verlag, Berlin 1993, 330-358
  7. Miyazawa, M., 'Rate conservation laws: A survey,' Queueing Systems 15 (1994), 1-58 https://doi.org/10.1007/BF01189231
  8. Takagi, H., Queueing Analysis, Volume 2: Finite Systems, North-Holland, Amsterdam 1993
  9. Takine, T. and Y. Takahashi, 'On the relationship between queue lengths at a random instant and at a departure in the stationary queue with BMAP arrivals,' Stochastic Models 14 (1998), 601-610 https://doi.org/10.1080/15326349808807490
  10. Wolff, R.W., 'Poisson arrivals see time averages,' Operations Research 30 (1982), 223-231 https://doi.org/10.1287/opre.30.2.223
  11. Wolff, R.W., Stochastic Modeling and the Theory of Queues, Prentice Hall, Englewood Cliffs, New Jersey 1989