Average rate updating mechanism in proportional fair scheduler for HDR

The average rate updating mechanism was first promoted for the starvation problem emerging when some user experiences a sudden drop in channel quality or just keeps on moving backward from the base station under the proportional fair scheduler in the HDR system. Although proportional fair scheduling has received much theoretic research attention recently for its attractive capability on the tradeoff between system utility and fairness, the influence of average rate updating mechanism to the performance of scheduler has been neglected. We point out here that the previous rate update mechanism based on fixed time window is insufficient in keeping the users from starvation. Furthermore, updating the average rate to users with no data to send may not get the overall maximized system utility. We also promote a new average update mechanism as the basis of the proportional fair scheduling algorithm. Simulation and analysis show that this novel design with starvation supervision has better performance over the traditional design.

[1]  Sem C. Borst,et al.  Dynamic rate control algorithms for HDR throughput optimization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[3]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[4]  Nilo Casimiro Ericsson,et al.  Adaptive modulation and scheduling of IP traffic over fading channels , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[5]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..