一种高性能CICQ交换结构调度算法

在CICQ的两类调度算法中,无队列状态信息调度算法相对简单,但在非均匀的业务流环境下性能无法令人满意;基于队列状态信息的调度算法在非均匀的业务流环境下性能良好,但算法复杂度高。针对以上不足,提出一种低复杂度的高效调度算法CRR-FRR。新算法无需比较和排序,硬件实现简单,具有良好的可扩展性。仿真结果表明,无论是在均匀分布还是在突发业务源的情况下,均具有良好的时延性能。

A HIGH-PERFORMANCE SCHEDULING ALGORITHM FOR CICQ SWITCH FABRIC

Between two types of scheduling algorithms used in CICQ,the stateless scheduling algorithm is less complicated,but its performance 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.