Active Queue Management (AQM) in routers has been a very active research area in the Internet community to support congestion control. The most well-known AQM is Random Early Detection (RED). This approach, while necessary and powerful with the Transmission Control Protocol (TCP) flows, is not sufficient with non-TCP flows such as multimedia traffic. In this paper, we propose a queuing and scheduling strategies to the RED AQM so as to improve the performance of multimedia applications on the Internet. In the proposed strategy, multiple queues are used in the internet router and the arriving packets are queued according to their class type. Additionally, the queued packets are scheduled according to different low and high priorities.