직관적인 대기열 이론: 주사위 굴리기 시뮬레이션
2025-04-10
이 글에서는 주사위 굴리기 시뮬레이션을 사용하여 대기열 이론의 핵심 개념을 직관적으로 이해하는 방법을 제시합니다. 저자는 도착이 포아송 분포를 따르고 서비스 시간이 결정론적인 M/D/1 대기열 모델을 시뮬레이션합니다. 서비스율을 변경함으로써 다양한 이용률에서 대기열 길이의 변화를 시뮬레이션합니다. 그 결과 이용률이 100%에 가까워짐에 따라 평균 대기열 길이가 크게 증가하고 무한대에 가까워지는 것을 보여줍니다. 시뮬레이션 결과는 이론적 결과와 일치하며, 대기열 길이의 변동 원인에 대해서도 논의합니다.
더 보기