Research of Scheduling input-Queue Algorithms with Crossbar

The purpose to research the scheduling input-queue algorithms of this paper is to obtain a high throughput and low time-delay of the exchanging system Based on the expatiation to some conceptions such as input-queue, head-of-line (HOL) block, virtual-output-queue(VOQ), several scheduling algorithms are compared like maximum size matching(MSM), parallel iterative matching(PIM), round-robin-matching(RRM), iterative round-robin in matching with slip (iSLIP). The results show that the iSLIP algorithm is easy to be implemented with good performance