一种基于带缓存crossbar的优先级排队机制及其调度算法

基于带缓存crossbar的交换结构提出了一种支持多优先级的调度方案.该方案在带缓存crossbar交换结构的输入端口提出了一种基于端口与优先级标识的层次化排队机制,并结合该排队机制提出了一种加权双轮询(DWRR)的调度算法,在crossbar内部交叉节点处的缓存队列提出了一种易于实现的补偿优先轮询(CPRR)调度算法.这种DWRR-CPRR优先级调度方案不需要在crossbar交叉节点设置多个优先级缓存队列,避免了在带缓存crossbar内部进行复杂的调度,实现简单.时延特性与带宽分配特性的仿真结果表明,该方案可以获得接近于采用加权公平排队(WFQ)调度策略的OQ交换结构的性能.

A priority queuing mechanism and its scheduling policy based on buffered crossbar

A priority scheduling scheme was presented based on the buffered crossbar switch to effectively support multi-priority traffics. At the input ports of a buffered crossbar, a hierarchical queuing mechanism was adopted based on the ports and priority identifiers and a double weighted round robin (DWRR) scheduling algorithm was put forward for the queuing mechanism. A compensation precedence round robin (CPRR) scheduling algorithm which can be easily achieved was brought forward for queues at the crosspoint. Compared with the present scheduling schemes supporting multiple priorities in a buffered crossbar, the DWRR-CPRR scheduling scheme does not need multiple priority queues at the crosspoint, which can avoid complicated scheduling in a buffered crossbar, and the implement of the project is relatively convenient. The simulation results also showed the scheme's preferable performance.