On the performance of a Dual Round-Robin switch

Research output: Contribution to journalConference article

Abstract

The Dual Round-Robin Matching (DRRM) switch [2] [3] has a scalable, low complexity architecture which allows for an aggregate bandwidth exceeding 1 Tb/s using current CMOS technology. In this paper we prove that the DRRM switch can achieve 100% throughput under i.i.d. and uniform traffic. The DRRM is the first practical matching scheme for which this property has been proved. The performance of the DRRM switch is then studied and compared with the iSLIP switch. The delay performance under uniform traffic and the hot-spot throughput of DRRM is better than that of iSLIP, while the throughput of iSLIP under some non-uniform traffic scenarios is slightly higher than that of DRRM. Since throughput drops below 100% under nonuniform traffic, we also examine some variations of the DRRM matching scheme for nonuniform traffic.

Original languageEnglish (US)
Pages (from-to)1688-1697
Number of pages10
JournalProceedings - IEEE INFOCOM
Volume3
StatePublished - 2001
Event20th Annual Joint Conference of the IEEE Computer and Communications Societies - Anchorage, AK, United States
Duration: Apr 24 2001Apr 26 2001

Keywords

  • Dual Round Robin
  • Scheduling
  • Switching
  • Virtual output queueing

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'On the performance of a Dual Round-Robin switch'. Together they form a unique fingerprint.

  • Cite this