WiMAX 실시간 서비스 향상을 위한 수정형 기회 기반 적자 라운드 로빈 스케줄링

본 논문은 IEEE 802.16 기반 WiMAX 시스템에서 실시간 서비스 품질(QoS)을 향상시키기 위한 새로운 스케줄링 메커니즘을 제안하고, 그 이론적 근거와 실험적 검증을 제공한다. 먼저 서론에서는 WiMAX가 제공하는 다섯 가지 서비스 클래스(UGS, rtPS, ertPS, nrtPS, BE)의 특성을 설명하고, MAC 계층에서 베이스 스테이션이 대역폭 할당을 담당한다는 점을 강조한다. 기존에 널리 사용되는 DRR과 그 변형인 ODRR은 공정성 확보와 채널 상태 반영이라는 장점을 가지고 있지만, 오류 발생 시 라운드 전체가 지연되는 구조적 한계가 있다. 특히 ODRR은 패널티 팩터를 이용해 오류 흐름의 크레딧을 감소시키지만, 오류 흐름이 라운드가 끝날 때까지 대기해야 하므로 고우선순위 실시간 흐름의 지연이 크게 증가한다. 이를 해결하기 위해 저자는 두 가지 신용 재분배 기반 스케줄러를 설계한다. 첫 번째인 ODRREDC(Opportunistic Deficit Round Robin with Equal Distribution of Credits)는 라운드 종료 시 완료된 흐름이 남은 크레딧을 동일 우선순위 레벨에 속한 모든 미완료 흐름에 균등하게 나눠준다. 이렇게 하면 오류로 인해 백로그된 흐름이 다른 흐름의 남은 자원을 활용해 빠르게 복구될 수 있다. 두 번째인 ODRRSDC(…Single Distribution of Credits)는 남은 크레딧을 가장 높은 우선순위 미완류 흐름에 집중 배분함으로써, 가장 긴급한 흐름의 지연을 최소화한다. 두 알고리즘 모두 기존 ODRR과 달리 패널티 팩터를 사용하지 않아 연산 복잡도가 낮고, 구현이 간단하다. 논문은 수학적 증명을 통해 제안 기법이 잠재 처리량과 공정성 면에서 ODRR보다 우수함을 보인다. Lemma 1은 각 라운드 종료 시 디펜시트 카운터(DC)가 최대 패킷 크기 M 이하임을 보이며, Lemma 2는 m 라운드 동안의 총 잠재 처리량 SPT(M)이 m·Q±M 범위에 있음을 제시한다. 여기서 Q는 각 라운드에 할당되는 기본 크레딧이다. 제안 알고리즘에서는 Q′≥Q이며, 완료된 흐름이 남은 크레딧을 재분배함으로써 DC′(m)≤DC(m)인 상황이 발생한다. 따라서 SPT′(M)≥SPT(M)임을 도출하고, 이는 처리량이 개선됨을 의미한다. 공정성 측정식 FM(t1,t2)에서도 FM′≤FM이 성립함을 증명하여, 흐름 간 서비스 차이가 기존보다 크게 늘어나지 않음을 확인한다. 시뮬레이션 환경은 Java 기반 맞춤형 시뮬레이터를 사용했으며, 20개의 큐 각각에 최대 6개의 패킷(최대 750 바이트)과 9 Kbps 출력 대역폭, 4.5 Kbps 입력 대역폭을 설정하였다. 패킷 도착은 Poisson 프로세스로 모델링했고, 흐름들의 최소 대역폭 요구량 합이 네트워크 최대 용량과 일치하도록 구성하였다. 실험 결과, ODRREDC와 ODRRSDC는 특히 높은 우선순위 흐름의 평균 지연을 약 15 % 감소시켰으며, 전체 시스템 처리량을 8 % 정도 향상시켰다. 또한 대역폭 활용률도 기존 ODRR 대비 약 5 % 상승하였다. 이러한 성능 향상은 실시간 비디오 온 디맨드(VOD), 실시간 음성 통화 등 지연에 민감한 서비스에 직접적인 이점을 제공한다. 논문은 제안 기법이 WiMAX MAC 프로토콜과 완벽히 호환되며, 기존 스케줄러에 비해 구현 비용이 낮아 실제 시스템에 적용하기 용이함을 강조한다. 마지막으로 향후 연구 방향으로 다중 클래스 간 동적 가중치 조정, 이동성 환경에서의 채널 변동성 고려, 그리고 실제 하드웨어 테스트를 통한 검증을 제시한다.