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

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)
  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  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.