Downlink schedulers play a vital part in the current and next-generation wireless networks. The next generation downlink scheduler should satisfy the demand for different requirements, such as dealing with ultra-dense networks and the need to run real-time (RT) and non-real-time (nRT) applications, with a high quality of service (QoS). Many researchers have developed various schedulers for these, but none have introduced one scheduler to target them all. This paper introduces a novel channel/QoS aware downlink scheduler algorithm, called Advanced Fair Throughput Optimized Scheduler (AFTOS), for ultra-dense networks. AFTOS is a multi-QoS scheduler that aims to maximize system spectrum efficiency and user throughput with enhanced fairness, delay, and packet loss ratio (PLR). It is capable of handling RT and nRT traffic. We developed two new policies, called Adjusted Largest Weighted Delay First (ALWDF) and Fair Throughput Optimized Scheduler (FTOS), for RT and nRT traffic. Then, we joint them to introduce our novel downlink scheduler Advanced Fair Throughput Optimized Scheduler (AFTOS). For evaluating the suggested algorithm, we undertook experiments to decide the ideal parameter value for the proposed approaches and compared the proposed solution to current best practices. The findings prove that the AFTOS algorithm can achieve its objectives, outperforming the alternative techniques.