This paper addressed the problem of packet scheduling (PS) on the 3GPP Long Term Evolution (LTE) downlink (DL). The main contribution of this work was to propose a new scheduling and resource allocation scheme that deals with QoS requirements. The objectives of this proposed scheduler are to maximize the system’s sum throughput, to allow a fair distribution of available RBs and to handle GBR and NGBR traffic in LTE downlink systems. The performance of the proposed approach was compared with previous resources allocation and scheduling algorithms such as Best-CQI, RR, and QoE downlink schedulers. Simulation results show that it is possible to achieve a considerable gain in both system’s throughput and fairness.