Title :
Real-time bandwidth allocation (RTBA): a packet scheduling algorithm for WCDMA systems
Author :
Chiu, Yu-Min ; Chen, Jyh-Cheng
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
Time-to-expiration, unsent data size, and location-dependent channel capacity and errors are three key factors for fairness service and real-time scheduling in wireless networks. This paper presents a real-time bandwidth allocation (RTBA) algorithm which considers the three factors by a weighting factor H for real-time traffic fairly in WCDMA. Because IP will potentially become a common network layer protocol over all radio access networks, the RTBA algorithm is designed mainly in the IP layer. It also couples the packet scheduling in both IP and radio link layers to reduce overhead and possibly could achieve better performance for the whole system. To optimize the bandwidth allocation for good channels, we also propose simple and historical predictions for channel conditions in the function H. Simulation results show that the RTBA algorithm reduces the data dropping rate significantly when comparing to the earliest due date (EDD) algorithm. The simple and historical prediction methods are also very close to the real wireless situation.
Keywords :
IP networks; bandwidth allocation; channel capacity; code division multiple access; packet radio networks; IP layer; RTBA; WCDMA systems; channel condition prediction; channel errors; data dropping rate; location-dependent channel capacity; network layer protocol; packet scheduling algorithm; radio access networks; radio link layer; real-time bandwidth allocation; scheduling fairness; time-to-expiration; unsent data size; Access protocols; Algorithm design and analysis; Channel allocation; Channel capacity; Multiaccess communication; Radio access networks; Real time systems; Scheduling algorithm; Telecommunication traffic; Wireless networks;
Conference_Titel :
Vehicular Technology Conference, 2004. VTC2004-Fall. 2004 IEEE 60th
Print_ISBN :
0-7803-8521-7
DOI :
10.1109/VETECF.2004.1400549