基于Crossbar的抗突发调度算法

• 作者: 曾烈光 王鹏 金德鹏
• 来源期刊: 清华大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算机网络 调度 突发业务
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 电子工程
• 页码范围: 938-941
• 页数: 4页
• 分类号: TP393
• 字数: 2748字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2004.07.020

摘要

在基于输入队列的调度算法中, iSLIP(iterative SLIP)算法以其高速易于实现的特点在高速路由器的应用中倍受关注,但是该算法在处理突发业务时性能严重恶化.该文提出一种新型的输入排队调度算法iTFF(iterative "time to leave" and "full or not" first), 在调度中将队头包延时与队列长度的影响综合考虑,并通过软件仿真验证了该算法在处理突发业务时的鲁棒性,其性能明显优于iSLIP算法.同时该算法的硬件实现复杂度与iSLIP算法相比增加不大,易于高速硬件实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金德鹏	清华大学电子工程系	84	380	10.0	15.0
2	曾烈光	清华大学电子工程系	106	647	12.0	20.0
3	王鹏	清华大学电子工程系	156	2740	26.0	49.0