WiMAX 공정·효율 패킷 스케줄링 새로운 접근법

초록

**
본 논문은 IEEE 802.16 BWA 시스템에서 실시간·비실시간 트래픽 모두에 대해 지연·스루풋 보장을 제공하면서 서비스 클래스 간 공정성을 유지하는 새로운 QoS 스케줄링 방식을 제안한다. 기존 스케줄링 기법과 비교 실험을 통해 제안 기법이 지연 위반률 감소, 대역폭 활용도 향상, 저우선순위 서비스의 기아 방지에 효과적임을 입증한다.

**

상세 요약

**
IEEE 802.16 표준은 UGS, ertPS, rtPS, nrtPS, BE 등 다섯 가지 QoS 클래스를 정의하고 각각에 대해 최소 대역폭, 최대 지연, 지연 변동성 등 다양한 서비스 요구조건을 명시한다. 이러한 이질적인 요구조건을 동시에 만족시키는 스케줄러 설계는 두 가지 핵심 과제를 안고 있다. 첫째, 실시간 트래픽(rtPS, ertPS, UGS)의 지연 제한을 초과하지 않도록 자원을 할당하면서도 전체 시스템 스루풋을 최대화해야 한다. 둘째, 높은 우선순위 클래스가 지속적으로 대역폭을 독점함으로써 저우선순위 클래스(nrtPS, BE)가 기아 상태에 빠지는 현상을 방지해야 한다. 기존 연구에서는 가중 라운드 로빈(WRR), 최대 지연 허용률 기반(M‑LWD), 혹은 우선순위 큐잉(PQ) 등을 활용했지만, 동적 트래픽 변동에 대한 적응성이 부족하거나 공정성 지표인 Jain’s Fairness Index를 충분히 고려하지 못하는 한계가 있었다.

본 논문이 제안하는 스케줄링 알고리즘은 크게 세 단계로 구성된다. ① 트래픽 특성 파악 단계에서는 각 서비스 클래스별 현재 큐 길이, 평균 도착률, 남은 지연 허용시간을 실시간으로 측정한다. ② 가중치 동적 조정 단계에서는 측정된 파라미터를 기반으로 가중치를 재계산한다. 여기서 가중치는 기본 우선순위에 더해 지연 임박도(remaining deadline)와 큐 길이(occupancy) 비율을 곱한 형태로 정의되어, 지연이 임박한 패킷이나 과도하게 쌓인 큐에 더 큰 가중치를 부여한다. ③ 패킷 전송 결정 단계에서는 조정된 가중치를 이용해 가중 라운드 로빈 방식으로 각 클래스에 차례대로 전송 슬롯을 할당한다. 이 과정에서 전체 대역폭이 충분히 활용되지 않을 경우, 남은 슬롯을 공정성 지수를 최대화하는 방향으로 저우선순위 클래스에 재분배한다.

알고리즘의 핵심 혁신은 가중치의 실시간 재조정과 공정성 기반 잔여 슬롯 재분배에 있다. 가중치 재조정은 지연 임박도와 큐 길이 정보를 동시에 반영함으로써, 급격히 증가하는 실시간 트래픽에도 빠르게 대응하면서도 저우선순위 트래픽이 장시간 대기하지 않도록 보장한다. 또한, Jain’s Fairness Index를 실시간 모니터링하여 공정성이 일정 수준 이하로 떨어질 경우 자동으로 저우선순위 클래스에 추가 슬롯을 할당한다. 이러한 메커니즘은 기존 정적 가중치 기반 WRR이나 단순 우선순위 큐잉에 비해 지연 위반률을 평균 30 % 이상 감소시키고, 시스템 전체 스루풋을 12 % 향상시키는 효과를 보인다.

시뮬레이션 환경은 IEEE 802.16e OFDMA 기반 셀을 모델링했으며, 트래픽은 실시간 영상 스트리밍(UTR), VoIP(UGS), 파일 전송(nrtPS), 웹 브라우징(BE) 등 네 가지 대표 시나리오를 혼합하였다. 성능 평가지표로는 평균 지연, 지연 위반률, 스루풋, 대역폭 이용률, 그리고 Jain’s Fairness Index를 사용하였다. 결과는 제안 기법이 모든 시나리오에서 기존 기법 대비 지연 위반률을 0.5 % 이하로 낮추고, 대역폭 이용률을 85 % 이상 유지함을 보여준다. 특히 저우선순위 nrtPS와 BE 트래픽에서 발생하던 기아 현상이 거의 사라졌으며, 공정성 지수는 0.96 ~ 0.99 구간을 유지하였다.

종합적으로, 본 논문은 동적 가중치 조정과 공정성 기반 잔여 슬롯 재분배라는 두 축을 통해 IEEE 802.16 시스템에서 실시간·비실시간 트래픽을 동시에 만족시키는 스케줄링 프레임워크를 제시한다. 이는 차세대 WiMAX 및 유사한 BWA 환경에서 QoS 보장을 강화하고, 네트워크 운영자의 서비스 레벨 협약(SLA) 준수를 지원하는 실용적인 솔루션으로 평가될 수 있다.

**