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.

Ad blocker interference detected!

Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers

Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.