基于优先级输入排队的调度算法的研究

摘要

基于输入排队的调度算法在延时和吞吐率方面有较大优势,特别是极大匹配算法,有复杂度低易于实现等优点.在排队策略中,加入优先级的调度算法可以照顾到优先级较高的信元,可以给予优先调度.本文首先介绍了几种极大匹配调度算法,在此基础上理论分析了iSLIP[1]算法的队列延时和加入优先级以后的队列延时.最后通过仿真比较了iSLIP算法和pri_iSLIP(priority iSLIP)算法的信元延时,加入优先级的算法延时较低.