一种优化指针策略的输入排队调度算法

• 作者: 倪宏 李俊 申宁
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 交换结构 虚拟输出队列 FIRM 调度算法 优化指针策略
• 年，卷（期）: 2010,（12）
• 页码范围: 94-99
• 分类号: TP3
• 字数: 3759字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2010.12.019

摘要

针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法.该算法根据队列长度和队首信元等待时间的权值修改输入端口的轮询指针,使得权值大的队列趋于优先服务,从而优化了在非均匀业务下的调度性能.接着给出了low-FIRM算法的性能分析和仿真,与iSLIP(iterative round-robin matching with slip)算法、FIRM算法进行了比较.仿真结果表明,low-FIRM与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	中国科学技术大学网络传播系统与控制重点实验室	242	2653	26.0	41.0
2	倪宏		15	102	6.0	9.0
3	申宁	中国科学技术大学网络传播系统与控制重点实验室	1	2	1.0	1.0