基于匹配预测的交换调度算法

• 作者: 刘刚 张德运 李胜磊
• 来源期刊: 西安交通大学学报
• 关键词: 调度算法 匹配 虚拟输出队列
• 年，卷（期）: 2003,（10）
• 页码范围: 1016-1019,1024
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2003.10.007

摘要

提出一种新的虚拟输出队列调度算法MiSlip.该算法在iSlip算法的3步匹配基础上,增加了预匹配过程,考虑到连续两次调度过程的相关性,通过利用前次调度过程中的有效信息,在输入和输出端口之间满足特定条件的情况下,可以准确预测本次调度的匹配结果,从而减少了本次匹配过程的迭代次数,提高了匹配准确度和iSlip算法的性能.仿真结果表明, 与iSlip算法相比,在保持吞吐量和丢包率不变的情况下,MiSlip可以明显地提高迭代效率,降低调度时延.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学电子与信息工程学院	184	2190	23.0	37.0
2	刘刚	西安交通大学电子与信息工程学院	87	781	16.0	25.0
3	李胜磊	西安交通大学电子与信息工程学院	12	181	5.0	12.0