홍라이프 계산기M/M/1 대기행렬 계산기 쉽게 이해하기 — 개념과 원리
M/M/1 대기행렬은 대기행렬 이론에서 가장 기본적인 모형입니다. 요청이 무작위로 도착하고, 서버 하나가 한 번에 하나씩 처리하며, 처리 시간도 무작위입니다. 도착률 λ와 서비스율 µ 두 값만으로 서버가 얼마나 바쁜지, 시스템 안에 평균 몇 개의 요청이 있는지, 각 요청이 얼마나 기다리는지를 예측합니다. 라우터와 회선, 웹 서버, 콜센터, 계산대 등에 쓰이며, 특히 부하가 한계에 가까워질수록 왜 급격히 느려지는지를 보여 줍니다.
계산 방법
- 이용률 ρ = λ ÷ µ
- 시스템 내 평균 개수 L = λ ÷ (µ − λ) = ρ ÷ (1 − ρ)
- 시스템 내 평균 체류 시간 W = 1 ÷ (µ − λ)
- 대기열 평균 대기 시간 Wq = λ ÷ (µ(µ − λ)) = W − 1/µ
비율은 초당 값이고 시간은 밀리초로 표시합니다. λ < µ일 때만 안정적이며, 그렇지 않으면 대기열이 끝없이 늘어납니다.
원리
"M/M/1"은 켄달 표기법으로, 도착이 포아송 과정(M), 서비스 시간이 지수분포(M), 서버가 1대라는 뜻입니다. 선착순 처리와 무한 대기 공간을 가정합니다. 이 조건에서 시스템에 요청이 n개 있을 확률은 (1 − ρ)ρ^n이고, 이를 합하면 L = ρ/(1 − ρ)가 됩니다. 여기에 리틀의 법칙 L = λW를 적용하면 개수가 시간으로 바뀝니다. 분모에 1 − ρ가 있으므로 지연은 처음에는 천천히 늘다가 ρ가 1에 가까워지면 폭발적으로 커집니다.
예제 풀이
- 입력: λ = 초당 80, µ = 초당 100
- ρ = 80 ÷ 100 = 80%
- L = 80 ÷ (100 − 80) = 평균 4개
- W = 1 ÷ 20 = 0.05초 = 50 ms
- Wq = 80 ÷ (100 × 20) = 0.04초 = 40 ms이며, 나머지 10 ms는 평균 서비스 시간 1/µ입니다.
- 리틀의 법칙으로 검산하면 80 × 0.05 = 4로 일치합니다.
결과 해석
이용률 50%에서는 체류 시간이 서비스 시간의 2배, 80%에서는 5배, 90%에서는 10배, 99%에서는 100배가 됩니다. 그래서 용량 설계에서는 회선이나 서버를 100% 가까이 쓰기보다 여유를 남기는 것을 목표로 합니다. W를 목표 응답 시간과 비교해 서비스율이 충분한지 판단하십시오.
흔한 실수
- 실제 트래픽은 몰려서 들어오는데 λ에 평탄한 평균값을 쓰는 경우
- 서버가 여러 대인 시스템에 M/M/1을 적용하는 경우(M/M/c가 필요합니다)
- λ는 분당, µ는 초당처럼 단위를 섞는 경우
자주 묻는 질문
ρ = 1이면 어떻게 되나요?
서버가 쉬지 않고 일해도 대기열이 끝없이 늘어나며, 모형에 정상 상태가 존재하지 않습니다.
리틀의 법칙이란 무엇인가요?
안정된 시스템에서 평균 개수 L은 도착률 λ와 평균 체류 시간 W의 곱과 같다는 법칙으로, 매우 일반적으로 성립합니다.
µ는 어떻게 구하나요?
µ = 1 ÷ 평균 서비스 시간입니다. 평균 처리 시간이 10 ms라면 µ는 초당 100입니다.
출처: Kleinrock, L., Queueing Systems, Volume 1: Theory (Wiley, 1975) · Little, J. D. C. (1961), A Proof for the Queuing Formula L = λW, Operations Research 9(3)