DocumentCode :
1690204
Title :
A Scheduler for the Downlink of Multi-User Wireless Systems with Frame Aggregation
Author :
Wang, Feng ; Hamdi, Hamdi
Author_Institution :
Comput. Sci. & Eng. Dept., Hong Kong Univ. of Sci. & Technol., Hong Kong
fYear :
2008
Firstpage :
1
Lastpage :
5
Abstract :
This paper addresses the MAC layer packet scheduling in wireless systems with frame aggregation that allows the base station to transmit two or more data streams to different users simultaneously. We also consider the scheduler with support of users´ quality of service (QoS) requirements. 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 ´ / F max . 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.
Keywords :
access protocols; approximation theory; communication complexity; knapsack problems; multiuser channels; quality of service; scheduling; wireless channels; MAC layer packet scheduling; NP hard; approximation algorithm; base station; data streams transmission; frame aggregation; knapsack problem; multiuser wireless system; quality of service; unit urgency concept; Base stations; Cross layer design; Downlink; Greedy algorithms; MIMO; OFDM; Physical layer; Processor scheduling; Quality of service; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE
Conference_Location :
New Orleans, LO
ISSN :
1930-529X
Print_ISBN :
978-1-4244-2324-8
Type :
conf
DOI :
10.1109/GLOCOM.2008.ECP.995
Filename :
4698770
Link To Document :
بازگشت