Two-Dimensional Round-Robin Schedulers for Packet Switches with Multiple Input Queues

Richard O. La Maire, Dimitrios N. Serpanos

Research output: Contribution to journalArticle

88 Citations (Scopus)

Abstract

We present a new scheduler, the two-dimensional round-robin (2DRR) scheduler, that provides high throughput and fair access in a packet switch that uses multiple input queues. We consider an architecture in which each input port maintains a separate queue for each output. In an N x N switch, our scheduler determines which of the queues in the total of N2input queues are served during each time slot. We demonstrate the fairness properties of the 2DRR scheduler and compare its performance with that of the input and output queueing configurations showing that our scheme achieves the same saturation throughput as output queueing. The 2DRR scheduler can be implemented using simple logic components thereby allowing a very high-speed implementation.

Original languageEnglish
Pages (from-to)471-482
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume2
Issue number5
DOIs
Publication statusPublished - Oct 1994

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this