임계비율규칙 (Critical Ratio Rule)
한 줄 정의: 납기까지 남은 시간을 남은 처리시간으로 나눈 비율(임계비)이 작은 작업을 먼저 처리하도록 우선순위를 정하는 스케줄링 규칙입니다.
쉽게 풀면
임계비율은 '남은 시간 나누기 앞으로 걸릴 시간'으로 계산되는 일종의 여유도 지표입니다. 이 값이 1보다 작으면 지금 속도로는 제시간에 끝내기 어렵다는 뜻이고, 1보다 크면 여유가 있다는 뜻입니다. 예를 들어 남은 시간이 2일이고 처리에 4일이 걸린다면 임계비는 0.5로, 매우 급한 작업임을 나타냅니다. 이 규칙은 이 비율이 작은 작업, 즉 상대적으로 더 급한 작업을 우선적으로 처리합니다.
왜 중요한가
단순 여유시간(뺄셈) 대신 비율(나눗셈)을 사용하기 때문에 처리시간의 크기가 서로 다른 작업들 간의 상대적 긴급도를 비교하기 쉽습니다. 이 때문에 재고관리, 자재소요계획, 생산 스케줄링 등에서 우선순위 결정 기준으로 자주 다루어집니다.
논문에서는 이렇게 쓰입니다
"제안된 알고리즘은 임계비율규칙(CR)을 활용하여 각 작업의 긴급도를 실시간으로 재산정하고, 이를 기반으로 작업 순서를 동적으로 조정한다."
임계비율을 실시간 우선순위 재산정의 기준 지표로 활용하는 알고리즘 설계를 설명합니다.
"기존 FCFS 규칙과 임계비율규칙을 비교한 결과, CR 규칙이 평균 납기지연 측면에서 더 우수한 성능을 보였다."
다른 디스패칭 규칙과 임계비율규칙의 성능을 비교 실험한 결과를 서술하는 문장입니다.
조금 더 깊게 보면
임계비(CR)는 일반적으로 '(납기일 - 현재시각) / 남은 처리시간'으로 정의됩니다. CR 값이 1보다 훨씬 작을수록 지연 위험이 크고, 1에 가까우면 일정대로 진행 중임을 의미하며, 1보다 크면 여유가 있다고 해석합니다. 이 값은 시간이 지남에 따라 계속 갱신되므로 동적 스케줄링 환경에 적합합니다.
주의할 점
남은 처리시간이 매우 짧거나 0에 가까울 경우 비율 계산이 불안정해질 수 있어 해석에 주의가 필요합니다. 또한 최소여유시간규칙과 유사한 목적을 가지지만 계산 방식(뺄셈 대 나눗셈)이 다르므로 상황에 따라 결과가 달라질 수 있습니다.