iRSDRR:一种全异步的基于输入排队Crossbar交换结构的调度算法

• 作者: 严敬 杨君刚 邱智亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Crossbar 输入排队 调度算法 VOQ iRSDRR
• 年，卷（期）: 2005,（11）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 135-138
• 页数: 4页
• 分类号: TP391
• 字数: 4314字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.11.044

摘要

DRR(Dual Round-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法.为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterative Rotating Static Dual Round-Robin).该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针.仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱智亮	西安电子科技大学综合业务网国家重点实验室	74	274	9.0	12.0
2	杨君刚	西安电子科技大学综合业务网国家重点实验室	28	143	6.0	11.0
6	严敬	西安电子科技大学综合业务网国家重点实验室	4	28	3.0	4.0