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

摘要：

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

关键词：iSLIP、TA-iSLIP、调度算法、时隙间迭代

所属期刊栏目：33

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院计算所知识创新工程HPC-OG模拟系统及相关技术研究基金20036040

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

页数：共5页

页码：130-133,157