D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량 및 대기시간분석

Workload and waiting time analysis of BMAP/G/1 queue under D-policy

  • 백정우 (성균관대학교 시스템경영공학과 OR 연구실) ;
  • 이호우 (성균관대학교 시스템경영공학과 OR 연구실) ;
  • 이세원 (성균관대학교 시스템경영공학과 OR 연구실) ;
  • 김상안 (성균관대학교 시스템경영공학과 OR 연구실)
  • 발행 : 2006.05.01

초록

본 연구는 D-정책을 갖는 BMAP/G/1 대기행렬 시스템의 일량(workload) 및 대기시간(waiting time)을 분석한다. 유휴한 서버는 도착하는 고객들의 서비스 시간의 총합이 주어진 임계점 D를 넘어야만 서비스를 시작한다. 고객의 도착과정은 집단마코비안도착과정(BMAP, Batch Markovian Arrival Process)을 따른다. 본 논문에서는 이러한 시스템의 일량 및 대기시간에 대한 LST를 구하고, 이로부터 평균일량 및 평균대기시간을 유도한다. 또한 BMAP/G/1의 특별한 경우인 $M^X/G/1$인 경우와 대기시간의 비교를 행한다.

키워드