In the real-time multimedia applications, packet delay should meet stringent Quality of Service (QoS) requirements. Delay Earliest Due Date (EDD) scheduler, originally designed for wireline data networks to operate under a maximum allowed delay, cannot be directly applied to wireless networks, due to the location-dependent errors and time-varying channel conditions. Several modifications of EDD scheduler have been proposed for wireless applications, which typically assume successful admission control, a condition hard to provide for wireless networks. In this paper, we propose a removal algorithm for downlink scheduler that is designed to perform under an overloaded situation. Simulation result shows that our algorithm outperforms the previous ones in the QoS guaranteed flows. Last, we discuss an extension of our works to integrate with admission control.