Fair and efficient scheduling for UMTS forward link

This paper presents two scheduling algorithms, MWF2Q+ and MDRR, for multiple classes of service over the same spectrum in the forward link of the UMTS network. These scheduling algorithms can allocate bandwidth in proportion to weights of flows sharing the channel, and assign OVSF code to backlogged flows on a frame‐by‐frame basis. The MWF2Q+ algorithm has better fairness properties while the MDRR algorithm requires less computational complexity and space complexity. The fairness properties of these scheduling algorithms are analysed in this paper. Our simulation results show that these two algorithms support multiple traffic sources with heterogeneous rate guarantees while fully utilizing the system bandwidth. The impact of self‐similar traffic is also addressed in our simulations. Copyright © 2005 John Wiley & Sons, Ltd.