In this paper, a scheduling problem in wireless networks is considered when there simultaneously exist MG (minimum guarantee) users requiring target average throughput and target average queue length guarantee and EMG (elastic with minimum guarantee) users requiring minimum average throughput and target average queue length guarantee. By exploiting suggested weight function, we propose a scheduling algorithm that guarantees the throughput requirements of MG and EMG users and then allocates the leftover capacity to EMG users while satisfying target queue length requirements of MG and EMG users. Therefore we can guarantee target average delay for MG users and maximum average delay for EMG users.
In the proposed algorithm, it is easy to give priority to particular users so that they are guaranteed their requirements prior to any other user. Moreover, the priority structure enables new arrival to perporm admission trial without affecting the target performance of existing users. We show through various simulations that proposed algorithm works as designed.
최근들어 직교주파수분할다중화(OFDM)와 다중안테나(MIMO)와 같은 무선전송기술의 발달로 무선네트워크의 용량이 크게 증대되었다. 이에 따라 무선네트워크에서 멀티미디어와 같은 실시간 트래픽을 포함하여 다양한 어플리케이션을 지원해주게 되었다. 이러한 실시간 트래픽은 사용자가 받아들일 수 있는 서비스의 질을 나타내는 여러 QoS (Quality of Service) 패러미터를 가지게 된다. 본 논문에서는 무선 네트워크에서 목표전송률과 목표큐길이를 요구하는 MG 사용자와 최소전송률과 목표큐길이를 요구하는 EMG 사용자가 공존할때의 스케줄링 문제를 고려하였다. 제안된 스케줄링 기법을 사용함으로써, MG 사용자와 EMG 사용자의 목표전송률과 최소전송률을 보장해주고, 남는 시스템 용량을 EMG 사용자들에게 나누어주게 된다. 또한, 동시에 MG 사용자와 EMG 사용자의 목표큐길이를 달성함으로써 MG 사용자에게는 목표지연시간을 보장해주고, EMG 사용자에게는 최대지연시간을 보장해줄 수 있다. 제안된 기법에서는 특정 사용자에게 우선순위를 주는 것이 용이하여 우선순위가 높은 사용자가 다른 사용자들보다 먼저 QoS 요구조건을 보장받게 된다. 또한, 이러한 우선순위 체계는 새로운 사용자가 시스템으로의 진입을 시도할때 기존 사용자들의 목표 성능을 저하시키지 않으면서 진입 시도를 할 수 있게 된다. 우리는 다양한 모의 실험을 통해 제안된 알고리즘이 원하는대로 동작하는지를 확인하였다.