Between two types of scheduling algorithms used in CICQ, the stateless scheduling algorithm is less complicated, but its per-formance is degraded under uneven traffic; while the scheduling algorithm based on queue state information shows high performance under uneven traffic, but it is highly complicated. To overcome the above shortcomings, the paper presents a low complex and high efficient scheduling algoriths, CRR-FRR. The new algorithm doesn' t need comparison and sorting, is easy to implement by hardware and has good scalability. Simulation results show that CRR-FRR can performan very well at average delay with uneven traffic with Bernoulli and burst arrivals.%在CICQ的两类调度算法中,无队列状态信息调度算法相对简单,但在非均匀的业务流环境下性能无法令人满意；基于队列状态信息的调度算法在非均匀的业务流环境下性能良好,但算法复杂度高.针对以上不足,提出一种低复杂度的高效调度算法CRR-FRR.新算法无需比较和排序,硬件实现简单,具有良好的可扩展性.仿真结果表明,无论是在均匀分布还是在突发业务源的情况下,均具有良好的时延性能.
展开▼
