유한용량대기모형 (Finite Capacity Queueing Model)

산업공학
한 줄 정의: 대기 공간이나 시스템 수용 인원에 최대 한도가 있어, 그 한도를 넘는 고객은 시스템에 들어오지 못하고 이탈하는 대기행렬 모형입니다.

쉽게 풀면

식당 대기줄에 자리가 한정되어 있어서 대기 인원이 다 차면 새로 온 손님은 아예 줄을 서지 못하고 돌아가는 상황을 생각하면 됩니다. M/M/1이나 M/M/c는 대기줄이 무한히 길어질 수 있다고 가정하지만, 유한용량대기모형은 대기 공간에 명확한 한계가 있다는 현실적인 제약을 반영합니다. 이 한계 때문에 시스템이 꽉 찼을 때 도착한 고객은 서비스를 받지 못하고 그냥 떠나게 됩니다.

왜 중요한가

실제 시스템은 대기 공간, 저장 용량, 대기실 좌석 수 등 물리적 한계를 가지는 경우가 많아, 무한 대기를 가정한 모형보다 유한용량대기모형이 더 현실에 가까운 예측을 제공합니다. 시스템이 감당할 수 없는 고객을 놓치는 손실률을 계산할 수 있어 시설 규모 설계나 서비스 정책 수립에 직접 활용됩니다.

논문에서는 이렇게 쓰입니다

"본 연구는 M/M/1/K 형태의 유한용량대기모형을 이용하여 대기 공간 제한에 따른 고객 손실률을 산정하였다."

대기 공간의 최대 수용 인원(K)을 반영해 시스템에 들어오지 못하고 이탈하는 고객 비율을 계산했다는 뜻입니다.

"유한용량대기모형 분석 결과, 버퍼 크기를 확대할수록 고객 손실률이 감소하는 반비례 관계가 확인되었다."

대기 공간(버퍼)을 늘렸을 때 손실되는 고객이 줄어드는 경향을 이 모형으로 확인했다는 의미입니다.

조금 더 깊게 보면

유한용량대기모형에서는 시스템 수용 한도 K가 핵심 파라미터이며, 대기 인원이 K에 도달하면 새로 도착하는 고객은 손실(loss)로 처리됩니다. 이 모형에서는 이용률 ρ가 1보다 크더라도 대기 공간이 유한하기 때문에 시스템이 항상 안정 상태를 가진다는 점이 무한 용량 모형과 다른 중요한 특징입니다.

주의할 점

대기 공간 한계를 지나치게 작게 설정하면 손실률이 과대 추정될 수 있고, 반대로 실제보다 크게 설정하면 무한 용량 모형과 큰 차이가 없어져 유한용량 모형을 쓰는 의미가 줄어들 수 있습니다.

관련 용어