5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness

Research Article

QoS based scheduling in the downlink of multiuser wireless systems

Download568 downloads
  • @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
Feng Wang1,*, Mounir Hamdi1,*
  • 1: Computer Science and Engineering Department, Hong Kong University of Science and Technology
*Contact email: fwang@cse.ust.hk, hamdi@cse.ust.hk

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.