리틀의 법칙이란? 공식과 예제로 보는 대기시간 계산

🧮 생활 속 수학

리틀의 법칙은 줄에 서 있는 평균 인원을 단위시간당 도착 인원으로 나누면 평균 대기시간이 나온다는 대기행렬 이론의 핵심 공식입니다. 공식이 성립하는 직관적 원리와 웨이팅·콜센터·재고 예제, 주의할 점까지 계산 과정을 담아 정리했습니다.

리틀의 법칙(Little's Law)은 시스템 안에 머무는 평균 인원 $L$이 단위시간당 도착 인원 $\lambda$와 평균 대기시간 $W$의 곱과 같다는 공식입니다. 거꾸로 읽으면, 줄 길이를 도착 속도로 나누기만 해도 내가 얼마나 기다릴지 어림할 수 있다는 뜻입니다. 계산기 없이 암산으로 끝나는 이 한 줄이 맛집 웨이팅부터 콜센터, 서버 설계까지 관통합니다.

리틀의 법칙이란? 공식 한 줄의 의미

리틀의 법칙은 1961년 MIT의 존 리틀(John D. C. Little) 교수가 수학적으로 증명한 대기행렬 이론의 기본 정리입니다. 내용은 딱 한 줄의 공식으로 요약됩니다.

$$L = \lambda W$$

기호의 의미는 이렇습니다. $L$은 시스템 안에 머무는 평균 개체 수, 그러니까 줄에 서 있거나 서비스를 받고 있는 평균 인원입니다. $\lambda$(람다)는 도착률, 즉 단위시간당 새로 도착하는 인원이고, $W$는 한 사람이 시스템에 들어와서 나갈 때까지 걸리는 평균 대기시간입니다. 예를 들어 1분에 2명씩 도착하는 가게에서 손님이 평균 10분 머문다면, 가게 안 평균 인원은 $2 \times 10 = 20$명이라는 계산이 됩니다.

리틀의 법칙이 대기행렬 이론에서 특별한 대접을 받는 이유는 조건이 거의 없기 때문입니다. 손님이 몰려오는 간격이 들쑥날쑥해도, 창구가 하나든 열 개든, 줄서기 규칙이 선착순이든 아니든 상관없이 성립합니다. 필요한 가정은 시스템이 안정적으로 굴러간다는 것, 즉 들어오는 만큼 나간다는 것 하나뿐입니다. 분포에 대한 가정 없이 평균끼리의 관계만으로 성립한다는 점에서, 통계학의 여러 정리 중에서도 손에 꼽히게 실용적인 공식입니다.

왜 성립할까? 증명 대신 직관으로 이해하기

엄밀한 증명은 확률과정론을 동원해야 하지만, 리틀의 법칙이 성립하는 이유는 직관만으로도 충분히 잡을 수 있습니다. 내가 어떤 가게에 들어가 평균 체류시간 $W$만큼 머문다고 해 봅시다. 내가 머무는 동안에도 뒤로는 계속 사람이 들어옵니다. 도착률이 $\lambda$라면 내가 머문 $W$ 동안 새로 들어온 사람은 $\lambda W$명입니다. 내가 나가는 순간, 그 사람들이 아직 안에 남아 있습니다. 그러니 시스템 안 평균 인원 $L$이 곧 $\lambda W$와 같아지는 것입니다.

흐르는 강물에 비유하면 더 선명해집니다. 강의 한 구간에 담긴 물의 양($L$)은 초당 흘러드는 유량($\lambda$)에 물이 그 구간을 통과하는 시간($W$)을 곱한 것과 같습니다. 폭이 넓어 천천히 흐르는 구간은 물이 많이 담겨 있고, 좁아서 빨리 흐르는 구간은 조금만 담겨 있습니다. 줄 선 사람도 물처럼 흘러간다고 보면, 리틀의 법칙은 사실 흐름에 관한 보존 법칙인 셈입니다.

리틀의 법칙 예제 — 웨이팅 시간 계산해 보기

공식을 대기시간 쪽으로 뒤집으면 실전 예제가 됩니다. 맛집 앞에 줄이 12명 서 있고, 지켜보니 1분에 2명씩 안으로 들어갑니다. 안정된 줄에서는 도착률과 입장 속도가 같으므로 $\lambda = 2$명/분으로 놓을 수 있고, 내 예상 대기시간은 이렇게 계산됩니다.

$$W = \frac{L}{\lambda} = \frac{12\text{명}}{2\text{명/분}} = 6\text{분}$$

계산의 뼈대는 나누기 하나입니다. 줄 길이 $L$을 빠져나가는 속도 $\lambda$로 나누면 대기시간 $W$가 나옵니다. 놀이공원에도 그대로 적용됩니다. 대기줄에 200명이 있고 롤러코스터가 시간당 800명을 태운다면, 예상 대기시간은 $200 \div 800 = 0.25$시간, 즉 15분입니다. 전광판이 알려주는 예상 대기시간이 바로 이 계산에서 나옵니다.

저도 지난 주말 유명 베이글 가게 앞에서 직접 세어 봤습니다. 줄은 18명이었고, 3분 동안 9명이 입장해서 도착률은 분당 3명꼴이었습니다. 리틀의 법칙대로라면 $18 \div 3 = 6$분. 실제로는 7분 남짓 걸렸는데, 중간에 단체 손님이 한 번 끼어든 것을 감안하면 놀랄 만큼 가까운 값이었습니다. 줄 서기 전에 1~2분만 관찰하면 웨이팅 여부를 훨씬 덜 억울하게 결정할 수 있습니다.

콜센터부터 재고 관리까지, 어디에 쓰일까?

리틀의 법칙의 세 변수는 사람·전화·상품·데이터 무엇으로 바꿔도 성립합니다. 콜센터에서는 분당 유입 콜 수($\lambda$)와 평균 대기시간($W$)을 곱해 동시에 대기 중인 콜 수($L$)를 구하고, 그만큼의 상담 인력을 배치합니다. 재고 관리에서는 평균 재고량이 하루 판매량과 평균 보관 일수의 곱이므로, 재고를 줄이려면 판매를 늘리거나 물건이 창고에 머무는 시간을 줄여야 한다는 결론이 공식에서 곧바로 나옵니다.

IT 쪽에서도 같은 공식이 돌아갑니다. 서버가 동시에 처리 중인 요청 수는 초당 처리량에 평균 응답시간을 곱한 값이라서, 개발자들은 리틀의 법칙으로 서버 용량을 산정합니다. 업무 관리 기법인 칸반이 진행 중 작업 수(WIP)를 제한하는 것도 같은 원리입니다. 진행 중 작업이 줄면, 처리 속도가 같을 때 일 하나가 끝나기까지 걸리는 시간이 짧아지기 때문입니다.

리틀의 법칙 핵심 정리

• 공식은 L = λW — 평균 인원 = 도착률 × 평균 대기시간. 분포·서버 수·줄서기 규칙과 무관하게 성립한다.
• 웨이팅 계산은 W = L ÷ λ — 줄 길이를 1분당 빠져나가는 인원으로 나누면 예상 대기시간이 나온다.
• 사람 대신 콜·재고·서버 요청을 넣어도 같은 공식 — 용량 산정과 재고 회전 분석의 출발점이 된다.

리틀의 법칙을 쓸 때 주의할 점

첫째, 이것은 평균에 관한 법칙입니다. 계산으로 나온 6분은 평균 대기시간이지 내 대기시간의 보장이 아닙니다. 같은 평균이라도 편차가 큰 줄에서는 운 나쁘게 두 배를 기다릴 수 있습니다. 둘째, 안정 상태 가정이 필요합니다. 점심 피크처럼 도착률이 급변하는 시간대라면 하루 전체가 아니라 지금 이 시간대의 짧은 구간에서 도착률을 재야 합니다. 관찰은 3~5분 정도면 충분합니다.

셋째, 줄이 계속 길어지기만 하는 불안정한 시스템에는 적용할 수 없습니다. 도착률이 처리 능력을 넘어서는 순간 대기행렬은 무한히 자라고, 평균 대기시간이라는 개념 자체가 무너집니다. 오픈런이 벌어지는 한정판 매장 앞 웨이팅이 예측 불가능한 이유가 이것입니다. 그래도 일상에서 만나는 대부분의 줄은 안정 상태에 가깝기 때문에, 줄 길이 세기와 나누기 한 번이면 리틀의 법칙은 충분히 좋은 답을 돌려줍니다. 다음에 긴 줄을 만나면 한숨 대신 $L$과 $\lambda$부터 세어 보세요.

함께 읽으면 좋은 글

유튜브 알고리즘 뜻과 원리, 추천을 결정하는 수학 죄수의 딜레마 뜻과 실제 사례, 내쉬균형까지 정리 중심극한정리 뜻과 증명, 표본 30개의 이유

참고 자료

J. D. C. Little, A Proof for the Queuing Formula: L = λW (Operations Research, 1961) Wikipedia — Little's Law