论文部分内容阅读
输入队列因具有良好的可扩展性而广泛应用于高速交换结构和路由器中,但输入队列需要精心设计调度算法以获取较好的性能.iSLIP算法因其简单性和并行性而得到广泛的研究,但现有的iSLIP(iterative SLIP)算法在突发流量和非均匀流量下的负荷延迟性能较差.本文针对突发业务流,在基于优先级调度算法的思想上,提出了调度决策双重门限的概念,并且根据其设计出双门限循环调度算法-iADT(iterative Algorithm with Dual Thresholds).仿真结果表明,iADT不仅在均匀流量下是