基于缓解HoL堵塞的单组播混合调度算法

摘要：

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

关键词：分组交换、联合输入交叉队列(CICQ)、work-conserving、调度算法、组播、HoL堵塞

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61271196

在线出版日期：2019-04-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：405-412