Half-Draining Round Robin Matching for High Performance Input Queued Switches

Autor:	Shutao Sun, Xiaoqing Li
Rok vydání:	2019
Předmět:	Computer science Parallel computing Virtual Output Queues Scheduling (computing)
Zdroj:	ICIS
DOI:	10.1109/icis46139.2019.8940224
Popis:	We propose a half-draining round robin matching (HDRRM) algorithm for scheduling of high performance input queued switches. HDRRM uses round robin arbiters to find a matching between the input ports and the output ports. Once an input- output pair is matched, HDRRM continuously services half number of the cells in its virtual output queue. The implementation of HDRRM is also discussed. Simulation results show that HDRRM with a single iteration achieves high throughput and low average delay and delay variation under both uniform and nonuniform traffic patterns.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::dbc6fa293c710d64102f4f6da784b224 https://doi.org/10.1109/icis46139.2019.8940224 Zobrazit plný text záznamu