한국어
메뉴

확률·통계와 대기행렬

1시간당 평균 12건의 의뢰가 도착하고, 1건의 처리에 평균 4분이 걸리는 창구가 있다. M/M/1 대기행렬로 볼 때, 창구의 사용률은?

  1. A0.8
  2. B1.25
  3. C3
정답과 해설 보기

정답: A. 0.8

사용률 ρ는 도착률 λ와 평균 서비스 시간 Ts의 곱으로, 창구가 바쁜 시간의 비율을 나타냅니다. 단위를 맞추면 4분 = 1/15시간이므로 ρ = 12 × 1/15 = 0.8입니다. 서비스율 μ = 15건/시간을 사용하여 ρ = λ/μ = 12/15로 구해도 같습니다.

이 분야 연습하기 분야로 돌아가기

확률·통계와 대기행렬의 다른 문제

  1. 1분당 평균 3건의 요청이 도착하고, 1건의 처리에 평균 15초가 걸리는 서버를 M/M/1 대기행렬로 본다. 요청이 도착하고 나서 처리가 끝날 때까지의 평균 시간(평균 응답 시간)은?
  2. 어떤 웹 서버 안에는 처리 중인 것과 대기 중인 것을 합해 평균 12건의 요청이 있다. 요청은 초당 40건의 비율로 도착하고, 같은 비율로 처리되고 있다(정상 상태). 리틀의 법칙으로 구한, 1건의 요청이 서버 안에 머무는 평균 시간은?
  3. M/M/1 대기행렬로 볼 수 있는 서버에서, 평균 서비스 시간은 그대로인 채 도착률이 늘어나 사용률이 0.8에서 0.9로 올라갔다. 평균 대기 시간 Wq(행렬에서 기다리는 시간)는 몇 배가 되는가? 가장 가까운 것은?
  4. 같은 속도의 창구가 2개 있다. 방식 A에서는 이용자가 도착했을 때 어느 한 창구를 같은 확률로 골라, 창구별 행렬에 줄을 선다. 방식 B에서는 이용자가 1개의 행렬에 줄을 서고, 비는 창구부터 차례로 처리를 받는다. 도착은 무작위이며, 전체 도착률과 처리 속도는 둘 다 같다고 한다. 평균 대기 시간의 비교로 적절한 것은?
  5. 평균 서비스 시간이 0.2초인 서버를 M/M/1 대기행렬로 본다. 평균 응답 시간(대기 시간과 처리 시간의 합계)을 1.0초 이하로 억제할 때, 받아들일 수 있는 도착률의 상한에 가장 가까운 것은?