A Markovian queue with two serial servers and its application to the double tollbooth system

M/M/2 직렬-서어버 모형의 분석 및 응용

  • 양원석 (한국과학기술원 산업공학과) ;
  • 채경철 (한국과학기술원 산업공학과)
  • Published : 1997.06.01

Abstract

We consider an M/M/2 queue with two servers placed in series. System performance measures that we present in closed expressions are the first and the second moments for the system size, the queue walting time and the sojourn time. We also present an algorithm for computing the queue waiting time distribution function based on the randomization method. As an application, we analyze the double tollbooth system and compare its performance with the conventional single tollbooth system's.

Keywords

References

  1. 한국시뮬레이션 학회 논문지 v.3 no.1 고속도로 매표방법 개선에 관한 연구 조면식;박윤선
  2. 산업공학 v.8 no.4 고속도로 요금소 설치 개선에 관한 연구 조면식;전성하
  3. Operations Research v.32 no.2 The Randomization Technique as a Modeling Tool and Solution Procedure for Transient Markov Process Gross. D.;D. R. Miller
  4. Matrix-Geometric Solutions in Stochastic Model : An Algorithmic Approach Neuts, M. F.
  5. Operations Research v.30 Poisson Arrivals See Time Averages Wolff, R. W.
  6. Stochastic modeling and the theory of queues Wolff, R. W.