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

摘要：

针对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与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升.

关键词：交换结构、虚拟输出队列、FIRM、调度算法、优化指针策略

所属期刊栏目：19

分类号：TP3;TN9

资助基金：国家科技支撑计划2008BAH28B04;安徽省高校自然科研项目KJ2008A106

在线出版日期：2011-03-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：94-99