줄 합치기의 함정: 손님이 줄을 보고 고르면 한 줄 서기가 진다
손님이 줄을 보고 판단하면, 창구당 도착률이 서비스율을 넘는 순간부터 각자 줄이 한 줄보다 대기시간도 짧고 후생도 크다.
Tag
대기행렬
5 posts
옆줄이 더 빠른 이유 — 줄이 3개면 내 줄이 1등일 확률은 1/3이다
줄이 3개면 내 줄이 가장 빠를 확률은 1/3이다. 남은 2/3의 억울함을 없애는 건 줄 고르기가 아니라 한 줄 서기다.
버스는 왜 항상 늦게 오는가 — 무작위로 도착하면 긴 간격에 더 자주 걸린다
무작위로 정류장에 도착하면 긴 간격에 더 자주 걸린다. 기대 대기가 평균의 절반이 아닌 이유를 몬테카를로로 검산한다.
통화가 4배로 몰려도 상담원 여유는 2배면 된다 — 제곱근 인력배치 법칙
통화량이 4배로 몰려도 필요한 여유 인력은 2배면 충분한 이유를 얼랑-C 대기행렬과 Halfin-Whitt 레짐으로 풀어본다.
무작위로 딱 둘만 비교해도 왜 쏠림이 크게 줄어들까 — 두 선택의 힘
서버 전부를 훑지 않고 무작위 둘만 견주어도 요청 쏠림이 크게 준다. 후보를 셋으로 늘려도 나아지는 폭은 거의 없다.