Optimal scheduling policies and the performance of the CDF scheduling

We seek to characterize the performance of scheduling policies for wireless systems that are based on Cumulative Density Functions (CDF) of the channels. We first derive optimal scheduling policies for a two-user system under max-sum rate and max-min rate performance criteria subject to the same temporal resource constraints as those under CDF-based policies. The behaviors of the CDF schemes are then compared against those of the optimal policies. We illustrate the differences in scheduling decision boundaries as well as the sub-optimality in rate performance of the CDF-based policies.