[Session A8. 대기이론] 다중클래스 대기망에서의 효과적인 스케쥴링

다중클래스 대기망은 하나의 서비스 노드에서 다른 노드와의 연관성이 상이한 여러 종류의 고객을 서비스 해 주어야 하는데 따라 발생하는 고객 클래스간의 상호 블러킹 작용 때문에 예기치 못했던 대기량의 폭증 현상이 발생한다. 본 연구에서는 다중클래스 대기망이 통상적인 안정조건 하에서 안정적으로 작동할 수 있도록 보장해 주는 서버 스케쥴링 방 법을 탐구한다. 정적인 서비스 규율 하에서는 안정성의 조건을 간편하게 찾아내기 힘들므로 본 연구에서는 약간의 추가적인 지연을 허용하여 트래픽의 이동을 정규화 하는 방식(제어노드 첨가)이나 서비스 규율을 정교하게 하여 인위적으로 트래픽 처리의 균형을 맞추는 방식(라운드 로빈), 또는 램덤하게 우선권을 배정하여 트래픽을 균질화 시키는 방식(랜덤화)을 제시하고 또한 일반적인 Bigstep과 같은 동적인 제어방법을 적용하는 방법도 고찰하여 이론적, 실험적 결과를 제시한다.