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

摘要

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