우선순위대기모형 (Priority Queueing Model)
쉽게 풀면
응급실에서 위급한 환자가 먼저 진료를 받고, 상대적으로 덜 급한 환자는 나중에 진료받는 상황을 떠올리면 됩니다. 우선순위대기모형은 이렇게 모든 고객을 동일하게 선착순으로 처리하지 않고, 등급에 따라 순서를 조정하는 시스템을 분석합니다. 높은 우선순위 그룹의 대기시간을 줄이는 대신 낮은 우선순위 그룹의 대기시간이 늘어나는 트레이드오프가 발생합니다.
왜 중요한가
현실의 많은 서비스 시스템에서는 모든 고객이나 작업을 동일하게 취급하지 않고 중요도나 긴급도에 따라 처리 순서를 다르게 정합니다. 우선순위대기모형은 이런 차등적 서비스 운영이 전체 시스템의 대기시간과 공정성에 미치는 영향을 정량적으로 평가할 수 있게 해주어, 응급의료·통신망 트래픽 관리·생산 스케줄링 논문에서 널리 활용됩니다.
논문에서는 이렇게 쓰입니다
긴급한 고객이 서비스 중인 낮은 우선순위 고객을 밀어내고 즉시 처리되는 방식의 모형으로 대기시간을 비교했다는 뜻입니다.
진행 중인 서비스는 중단하지 않되 다음 순서를 우선순위에 따라 정하는 방식으로 납기 개선 효과를 확인했다는 의미입니다.
조금 더 깊게 보면
우선순위대기모형은 크게 선점형과 비선점형으로 나뉘며, 선점형은 더 높은 우선순위 고객이 도착하면 진행 중인 서비스를 즉시 중단시키고, 비선점형은 현재 서비스가 끝난 뒤에야 순서를 재조정합니다. 우선순위 등급 수와 각 등급의 도착률에 따라 각 등급별 평균 대기시간이 달라지며, 이를 통해 등급 간 서비스 수준의 균형을 설계할 수 있습니다.
주의할 점
높은 우선순위 그룹을 지나치게 우대하면 낮은 우선순위 그룹의 대기시간이 과도하게 길어질 수 있어, 우선순위 체계를 설계할 때 전체적인 공정성도 함께 고려해야 합니다.