Proportional fair scheduling is a wireless scheduling algorithm that maximizes the sum of log average rates for all users, i.e., if $ R_k(n) $ then $ \max sum_k \log T_k(n) $ where $ n $ is the transmit slot number and $ T_k(n) $ is a average rate given by

$ T_k(n+1) = \left( 1 - \frac{1}{\tau} \right) T_k(n) + \frac{1}{\tau} R_k(n). $

This goal can be achieved using the following scheduling criterion

$ k^*(n) = \arg \max_k \alpha_k(n) R_k(n) $

where $ \alpha_k(n) = T_k^{-1}(n-1) $ [1]


  1. A. Jalali, R. Padovani, and R. Pankaj, “Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system,” in Proc. IEEE. Veh. Technol. Conf. Spring, Tokyo, Japan, May 2000, pp. 1854-1858.