A fully desynchronized round-robin matching scheduler for a VOQ packet switch architecture

Virtual output queuing (VOQ) is a practical and high-performance packet switch architecture. There are many simple iterative arbitration algorithms proposed for the VOQ architecture. We investigate in this paper the performance of various such algorithms and based on the analysis of pointer desynchronization effect, we propose a group of new arbitration algorithms, called SRR (static round robin matching) which perform pretty well under various traffic models and are easy to implement in hardware.