QoS provisioning over wireless fading channel is challenging. We develop a novel scheduler design in cellular packet-switched wireless networks which provides QoS for users in all three aspects of QoS i.e. throughput, delay and packet loss simultaneously. We establish a three-dimensional space with specific basis vectors for QoS and find the efficient point of system performance in that space. Then we develop a generalized measure, the QoS Deviation, which is the Euclidean distance between flow QoS work point and the efficient QoS point in the 3D space. Based on this measure, a scheduling approach, namely BQDF is outlined and will be extended to AQDC scheduler for wireless channels which makes it possible to tune the tradeoff between QoS provisioning and optimizing throughput in an adaptive manner depending on current cell QoS Deviation level (CDL). Finally, we introduce a QoS Deviation-based CAC policy for the proposed system.