一种基于输入排队的抗突发调度算法

• 作者: 戚宇林 李秋 杨强
• 来源期刊: 通信技术
• 学科: 工学
• 关键词: 调度 iSLIP算法 lp-iSLIP算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 网络
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP393
• 字数: 2827字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0802.2008.06.008

摘要

为了提高数据通信的传输速率和可靠性,高速路由器和交换机采用了基于crossbar的交换结构以及多种调度算法.首先对经典的集中式调度算法iSLIP算法进行分析,由于此算法在突发和不均匀业务时的性能有很大的下降.针对这一缺陷,提出了lp_iSLIP(Long Queues Priority iSLIP)算法,此算法在突发业务时表现出比iSLIP算法更好的性能,在均匀业务时的性能与iSLIP算法相当,而且没有增加硬件实现的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚宇林	华北电力大学电子与通信工程系	58	626	13.0	23.0
2	李秋	华北电力大学电子与通信工程系	4	14	2.0	3.0
3	杨强	湖南师范大学数学与计算机科学学院	2	1	1.0	1.0