基于缓解HoL堵塞的单组播混合调度算法
【摘要】 针对联合输入交叉队列(CICQ)结构的单组播混合调度研究不多，且没有针对性研究头分组(HoL)堵塞问题，提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法，即单组播低HoL堵塞(MULHB)算法，使交换机尽量逼近work-conserving状态。该算法还充分考虑了单组播之间的差异性，利用权重裁决单组播之间的竞争，避免“饿死”现象发生。同时，还给出了一种新的组播分组入队算法，即动态组播分组入队(DMQ)策略，该策略在不乱序的前提下，允许新到达分组选择合适的队列入队。仿真结果表明，在不同业务下，DMQ-MULHB算法的通过率及平均时延均优于现有主流的单组播混合调度算法，尤其在非均匀业务下，该算法性能接近输出排队(OQ)调度。
