The Analysis and Comparison of Iterative matching Arbitration Algorithm for Switching Fabrics with Multiple FIFO Input Queued
E Dawei · Computer Engineering and Applications Journal · 2001
For input buffered cell－based switches （such as ATM） with single FIFO queues per input port，the factor of throughput is affected mostly by HOL（head of line） blocking．This paper gives a switching fabric model with multiple FIFO queues at input port，describes some scheduling matching algorithms （PIM，iSLIP，iLRU，iLQF） with iterative，in the end of paper，analysis and comparison of algorithms performance are made．