A Non-preemptive Priority 2-Class MAP/G/1 Queue with Individual Thresholds

다중 임계점을 고려한 비축출형 우선순위 2-계층 MAP/G/1 대기행렬모형

  • 서원주 (성균관대학교 시스템경영공학부) ;
  • 이호우 (성균관대학교 시스템경영공학부)
  • Published : 2005.05.13

Abstract

본 연구는 비축출형 우선순위 2-계층 대기행렬을 다룬다. 각 계층별 고객들은 마코비안 도착과정(Markovian arrival process, MAP)에 의하여 시스템에 도착하고, 각 계층마다 고유의 임계점을 갖는다. 시스템 내에 고객들이 존재하지 않으면 서어버는 유휴해지고 어느 계층이든지 상관없이 계층에 부여된 임계점에 먼저 도달하면 서어버는 서비스를 시작한다. 우선순위가 높은 고객들을 먼저 서비스하는 비축출형 우선순위 서비스규칙을 따른다. 본 연구에서는 각 계층별 고객들의 대기시간분포에 대한 라플라스(Laplace-Stieltjes) 변환과 평균 대기시간을 유도한다.

Keywords