Scheduling algorithms for the cdma2000 packet data evolution

The paper presents a performance comparison of several scheduling algorithms for the forward link of the high data rate (HDR) system. This system has been adopted as a possible evolutionary path for the North American 3/sup rd/ generation cdma2000 cellular system, and is designed to enable high bit rate packet data access. On the HDR forward link, only one user receives packet data in a given time slot. Hence, a scheduling algorithm is necessary to determine which user among those requesting service should receive data. In our performance analysis, we assume data packets are always available for transmission to every user. The scheduler performance is evaluated in terms of the average throughput per sector as a function of the number of users in the sector and the bit rate distributions. The throughput distributions over a set of users, the average delay per packet and per user, and the distributions of packet delays and allocated slots per user are also determined as a measure of fairness of the scheduling algorithms.