The scheduling algorithm under the current input queuing cannot meet the fairness and delay performance problems under non-uniform traffic.This paper proposes an exhaustive priority service empty queue and mixed weight (EPEMW)scheduling algorithm.The algorithm prioritizes serving input ports with many empty queues,and then comprehensively considers the two weights of non-empty VOQ length and non-empty VOQ first cell waiting time. Finally,an exhaustive service policy is adopted and only the changed packets are reordered every time slot.The experimental results show that under the uniform flow rate of Bernoulli,the EPEMW algorithm achieves 100% throughput rate and lower delay.The fairness performance was best under burst uniform and Bernoulli hotspot traffic, with an average fairness index of 99.83%and 99.82%.