한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제25권1호
  • /
  • Pages.15-26
  • /
  • 2000
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

사용자수 제한과 상수 서비스시간을 갖는 개방형 대기행렬의 출력 프로세스에 관한 연구

Analysis of a Departure Process on the Population Constrained Tandem Queueing Network with Constant Service Times

  • Young Rhee (Department of Industrial Engineering, Keimyung University)
  • 발행 : 2000.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

We consider an open tandem queueing network with population constraint and constant service times. The total number of customers that may be present in the network can not exceed a given value k. Customers arriving at the queueing network when there are more than k customers are forced to walt in an external queue. The arrival process to the queueing network is assumed to be arbitrary. It is known that the queueing network with population constrant and constant service times can be transformed into a simple network involving only two nodes. In this paper, the departure process from the queueing network is examined using this simple network. An approximation can be calculated with accuracy. Finally, validations against simulation data establish the tightness of these.

키워드

참고문헌

  1. Journal of Applied Probability v.6 Note on the output of a queueing system Boes, D. C.
  2. Annual Math. Statistics v.39 The output process of a stationary M/M/s queueing system Burke, P. J.
  3. Journal of Royal Statistics Society v.33 The covariance structure of departure process from M/G/1 queue with finite waiting lines King, R. A.
  4. Operations Research v.3 Stochastic properties of waiting lines Morse, P. M.
  5. Annual Math. Statistics v.28 Waiting time when queues are tandem Reich, E.
  6. European Journal of Operations Research v.92 Analysis of an Open Tandem Queueing Network with Population Constraint and Constant Service Times Rhee, Y.;H. G. Perros
  7. IIE Transaction v.30 On the mean waiting time of a population constrained open tandem queueing network with constant service times Rhee, Y.;H. G. Perros
  8. Journal of Applied Probability v.9 Letter to editor Shanbhag, D. N.
  9. Journal of Applied Prob. v.10 Erlang formula and some results on the departure process of a loss system Shanbhag, D. N.;D. Tambouratzis
  10. The Bell System Technical Journal v.62 no.9 The queueing network analyzer Whitt, W.