On the CDF-Based Scheduling for Multi-Cell Uplink Networks

In this paper, we propose a cumulative distribution function (CDF)-based scheduling for multi-cell uplink networks in order to exploit multi-user diversity, while satisfying fair resource sharing among users. In the proposed scheduling, each user adjusts its transmit power to reduce the amount of generating interference to other cells, based on a pre-determined threshold. Then, each user calculates CDF of an uplink signal-to-noise ratio with the adjusted transmit power, and feeds the CDF value back to its serving base station (BS). In each time slot, the BS selects the user having the largest CDF value. The proposed scheduling operates with a distributed manner even though it effectively copes with inter-cell interference. As a main result, we prove that the proposed scheduling achieves the double-logarithmic growth of normalized user throughput which is defined as the ratio of user throughput to the probability of the user being selected. Moreover, we observe that a fixed threshold is enough to accommodate diverse network scenarios with different population sizes and user locations in the proposed scheduling.