Abstract:
Input queued switching architectures has become attractive for implementing high performance switches. Some maximal matching algorithms, e.g. PIM, iSLIP, are easily imple...Show MoreMetadata
Abstract:
Input queued switching architectures has become attractive for implementing high performance switches. Some maximal matching algorithms, e.g. PIM, iSLIP, are easily implemented in hardware, hence attract more attention in designing of the practical router. However, they usually need multiple iterations to achieve satisfying performance. In this paper, we propose a multiple-threshold based round robin matching algorithm (MTRRM) for high performance input queued crossbar switch scheduling. In MTRRM, when an input and an output are matched, the matching might be kept for more than one time slot. Simulation results show that our scheme can strongly reduce the average cell delay and increase the throughput under non-uniform traffic. MTRRM achieves quite good performance with single iteration and this promises us that it is more suitable for switch with high line rate or large number of ports.
Published in: Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955)
Date of Conference: 19-19 November 2004
Date Added to IEEE Xplore: 04 April 2005
Print ISBN:0-7803-8783-X
Print ISSN: 1531-2216