I. Introduction
Orthogonal frequency division multiple access (OFDMA) has been selected as the downlink access technology for the 3GPP UTRAN long-term evolution (LTE) system [1]. It provides scalability, simple equalization and facilitates advanced frequency-domain adaptation techniques. In this paper we investigate the performance of various downlink packet scheduling (PS) algorithms that are able to exploit available multi-user diversity in both time and frequency domains. This is often referred to as frequency domain packet scheduling (FDPS).