Research Article
QoS based scheduling in the downlink of multiuser wireless systems
@INPROCEEDINGS{10.4108/ICST.QSHINE2008.3930, author={Feng Wang and Mounir Hamdi}, title={QoS based scheduling in the downlink of multiuser wireless systems}, proceedings={5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness}, publisher={ICST}, proceedings_a={QSHINE}, year={2010}, month={5}, keywords={}, doi={10.4108/ICST.QSHINE2008.3930} }- Feng Wang
Mounir Hamdi
Year: 2010
QoS based scheduling in the downlink of multiuser wireless systems
QSHINE
ICST
DOI: 10.4108/ICST.QSHINE2008.3930
Abstract
With the new available frame aggregation technology in the 802.11n WLAN, the base station is able to transmit two or more data streams to different users in the system simultaneously. This fact enables us to design a more QoS aware scheduler from the MAC layer. In this paper, we first formulate the scheduling problem with frame aggregation into a knapsack problem that is shown NP hard. Then we propose a simple approximation algorithm (LUUF) based on the unit urgency concept. Our analysis shows that the complexity of LUUF is O(n log n) and it achieves an approximation ratio of F'/Fmax. We then show that in practice the complexity can be further reduced to O(n) and the approximation ratio can be made very near to 1, which make LUUF a promising candidate for wireless systems that support frame aggregation.
