@inproceedings{9a887e9599284d63ac17f87dd3f2b568,
title = "The dual round robin pseudo-grant matching for high-speed packet switches",
abstract = "Virtual output queueing (VoQ) in conjunction with matching algorithms have been proposed to overcome the HOL problem in input queued (IQ) high-speed switches. The dual round-robin matching (DRRM) scheme, has been shown to achieve good performance while being easy to build to high-speed and scalable switches. In this paper, we present a variant and improved version of the DRRM scheme, termed the pseudo-grant dual round-robin matching (PDRRM) algorithm. The PDRRM gives a pseudo-grant to a needy input to increase the number of matches per time slot. We have evaluated the PDRRM using extensive simulations. Our results demonstrate that using the {"}pseudo-grant{"} concept results in significant improvement in the performance of DRRM under different networking scenarios. In addition, PDRRM is conjectured to achieve an asymptotic 100\% throughput for any arrival pattern.",
author = "R. Manivasakan and M. Hamdi and Tsang, \{D. H.K.\}",
year = "2002",
doi = "10.1109/HPSR.2002.1024210",
language = "English",
isbn = "488552184X",
series = "IEEE International Conference on High Performance Switching and Routing, HPSR",
publisher = "IEEE Computer Society",
pages = "64--68",
booktitle = "HPSR 2002 - Workshop on High Performance Switching and Routing",
address = "United States",
note = "2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002 ; Conference date: 26-05-2002 Through 29-05-2002",
}