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

• 作者: 熊庆旭 萧翰 袁龙
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 分组交换 联合输入交叉队列(CICQ) work-conserving 调度算法 组播 HoL堵塞
• 年，卷（期）: 2019,（2）
• 页码范围: 405-412
• 页数: 8页
• 分类号: TP393
• 字数: 6999字
• 语种: 中文
• DOI: 10.13700/j.bh.1001-5965.2018.0297

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊庆旭	北京航空航天大学电子信息工程学院	27	181	6.0	13.0
2	萧翰	北京航空航天大学电子信息工程学院	3	4	1.0	2.0
3	袁龙	北京航空航天大学电子信息工程学院	1	1	1.0	1.0