New load-based resource allocation algorithms for packet scheduling in CDMA uplink

Abstract

Packet scheduling plays a key role in radio resource management of a wireless access network to best utilize the available radio resource. A radio-link packet scheduling consists of two steps: prioritization and resource allocation. Prioritization is a procedure that prioritizes users' order of service so as to guarantee QoS (quality of services), user's fairness and achieve as high as possible system throughput. Resource allocation, on the other hand, executes the "real" resource allocation under the constraints of physical limitations imposed by the radio segment of the access system. This paper proposes two new load-based resource allocation methods for packet scheduling in CDMA (code division multiple access) uplink with multiple services. One is called maximum-load based power allocation (MLBPA), and the other real-load based power allocation (RLBPA). MLBPA is easier to implement, but RLBPA has the better performance. By taking into consideration of the realistic channel conditions such as imperfect power control and transmit power variation, both of our methods outperform the current methods in terms of system throughput, frame loss rate and transmission delay. In addition, by monitoring the system load at all times, the planned coverage of the system can always be guaranteed.