무선 네트워크에서의 큐 제어와 패킷 스케줄링 기법

Abstract

최근들어 직교주파수분할다중화(OFDM)와 다중안테나(MIMO)와 같은 무선전송기술의 발달로 무선네트워크의 용량이 크게 증대되었다. 이에 따라 무선네트워크에서 멀티미디어와 같은 실시간 트래픽을 포함하여 다양한 어플리케이션을 지원해주게 되었다. 이러한 실시간 트래픽은 사용자가 받아들일 수 있는 서비스의 질을 나타내는 여러 QoS (Quality of Service) 패러미터를 가지게 된다. 본 논문에서는 무선 네트워크에서 목표전송률과 목표큐길이를 요구하는 MG 사용자와 최소전송률과 목표큐길이를 요구하는 EMG 사용자가 공존할때의 스케줄링 문제를 고려하였다. 제안된 스케줄링 기법을 사용함으로써, MG 사용자와 EMG 사용자의 목표전송률과 최소전송률을 보장해주고, 남는 시스템 용량을 EMG 사용자들에게 나누어주게 된다. 또한, 동시에 MG 사용자와 EMG 사용자의 목표큐길이를 달성함으로써 MG 사용자에게는 목표지연시간을 보장해주고, EMG 사용자에게는 최대지연시간을 보장해줄 수 있다. 제안된 기법에서는 특정 사용자에게 우선순위를 주는 것이 용이하여 우선순위가 높은 사용자가 다른 사용자들보다 먼저 QoS 요구조건을 보장받게 된다. 또한, 이러한 우선순위 체계는 새로운 사용자가 시스템으로의 진입을 시도할때 기존 사용자들의 목표 성능을 저하시키지 않으면서 진입 시도를 할 수 있게 된다. 우리는 다양한 모의 실험을 통해 제안된 알고리즘이 원하는대로 동작하는지를 확인하였다.