TY - GEN
T1 - QoS based scheduling in the downlink of multiuser wireless systems
AU - Wang, Feng
AU - Hamdi, Mounir
N1 - Publisher Copyright:
© Copyright 2008 ICST.
PY - 2008
Y1 - 2008
N2 - 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 1/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.
AB - 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 1/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.
UR - http://www.scopus.com/inward/record.url?scp=84911167038&partnerID=8YFLogxK
U2 - 10.4108/ICST.QSHINE2008.3930
DO - 10.4108/ICST.QSHINE2008.3930
M3 - Conference contribution
AN - SCOPUS:84911167038
T3 - QShine 2008 - 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
BT - QShine 2008 - 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
A2 - Cao, Jiannong
A2 - Ni, Lionel
PB - ICST
T2 - 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2008
Y2 - 28 July 2008 through 31 July 2008
ER -