A Note on Relationship among Queue Lengths at Various Epochs of a Queue with MSP Services

마코비안 서비스 과정을 가지는 대기행렬 모형의 다양한 시점 하에서의 고객수 분포들의 관계에 대한 소고

  • 이상민 (한국과학기술원 산업공학과) ;
  • 채경철 (한국과학기술원 산업공학과)
  • Published : 2005.05.13

Abstract

Markovian Service Process(MSP)는 기존의 Markovian Arrival Process(MAP)에서 사용하던 위상 개념을 고객의 서비스 과정에 대응시킨 모형이다. 이는 서버의 상태에 따라 달라질 수 있는 서비스 상태를 위상 변화에 대응시키는 모형이다. 본 논문에서는 대기행렬 모형의 중요한 성능 척도인 고객 수 분포에 관하여 임의시점, 고객 도착 직전 시점, 고객 이탈 직후 시점에서의 관계식을 유도한다.

Keywords