Wireless multi-carrier communication systems that use packet schedulers based on channel knowledge have been proved their performance. Proportional fairness scheduling (PFS), if used in these systems, promises an attractive trade-off between fairness among users and system throughput. In this paper, an analytical solution is presented for the PFS throughput. Then, a simple scheme is presented to reduce the feedback signaling of the PFS without a significant loss in performance. This reduced complexity PFS attempts to meet a trade-off between multi-user diversity gain, fairness among users and low rate feedback signaling. As shown by simulations, for a large number of users compared to the number of sub-channels, this scheme kept fairness among users while minimizing the feedback signaling. (C) 2008 Elsevier GmbH. All rights reserved.