Scheduling algorithm in a point-to-multipoint broadband wireless access network

TitleScheduling algorithm in a point-to-multipoint broadband wireless access network
Publication TypeConference Paper
Year of Publication2003
AuthorsWong, W. K., H. Tang, S. Guo, and V. C. M. Leung
Conference NameVehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th
Pagination1593 - 1597 Vol.3
Date Publishedoct.
Keywordsasymmetric broadband point-to-multipoint wireless LAN, broadband networks, channel condition independent fair scheme, data service, delay sensitive service, explicit leading-lagging approach, location-dependent channel error condition, location-dependent channel errors, QoS, quality of service, quality-of-service, queueing theory, radio access networks, scheduling, token bank fair queuing scheduling algorithm, wireless access network, wireless LAN, wireless packet scheduling

Point-to-multipoint broadband wireless access (BWA) is an attractive solution to provide advanced data services to users who do not have easy access to wireline data services. However, BWA will need to support delay sensitive services as users and applications are becoming increasingly sophisticated. Wireless packet scheduling is an important part of quality-of-service (QoS) provisioning in BWA. The biggest difficulty in wireless packet scheduling is the location-dependent channel errors. Channel condition independent fair scheme (CIF) (T.S. Eugene, et al., March 1998) uses explicit leading/lagging approach to compensate for the erroneous channel state, but is not able to satisfy both rapid convergent guaranteed throughput and fairness. In this paper, we propose to use the token bank fair queuing (TBFQ) scheduling algorithm as a QoS provisioning mechanism for an asymmetric broadband point-to-multipoint wireless LAN. We consider the throughput and fairness performance of TBFQ under location-dependent channel error condition with variable packet length. This work is an extension of our previous work in applying TBFQ in next generation cellular networks.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia