基于输入队列的调度算法及其稳定性证明

• 作者: 刘兰军 樊勇 王景存 王沁 谢馨艾
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: iSLIP TA-iSLIP 调度算法 时隙间迭代
• 年，卷（期）: 2007,（22）
• 所属期刊栏目: 网络与通信
• 页码范围: 130-133,157
• 页数: 5页
• 分类号: TP393
• 字数: 5292字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.22.045

摘要

当前高速交换机和路由器广泛采用iSLIP算法作为其输入队列的调度算法,但是该算法在处理非均匀和突发业务时性能严重恶化.该文在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP.该算法根据队列长度智能判断当前流量情况,采取不同的发送策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小.仿真结果表明,TA-iSLIP在各种流量下都达到了较好的性能.文章给出了TA-iSLIP的算法描述和性能评价,并与iSLIP算法、FIRM算法以及EDDR算法进行了比较,证明了该算法在可接受的流量时的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王沁	北京科技大学信息工程学院	145	1212	18.0	29.0
2	王景存	北京科技大学信息工程学院	14	159	7.0	12.0
3	谢馨艾	北京科技大学信息工程学院	2	6	2.0	2.0
4	刘兰军	北京科技大学信息工程学院	8	37	4.0	6.0
5	樊勇	北京科技大学信息工程学院	6	33	3.0	5.0