Combining distributed and centralized arbitration schemes for combined input-crosspoint buffered packet switches

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Combined input-crosspoint buffered (CICB) packet switches perform input and output arbitrations separately. This arbitration separation permits distributed selection for both inputs and outputs. While input arbitrations are implemented in a distributed manner because inputs are located in different physical locations, output arbitrations can be implemented in either distributed or centralized manner since output arbiters are placed in the buffered crossbar. An advantage of using a centralized output arbitration approach is that more complex schemes can be executed without completely sacrificing the timing efficiency that CICB switches are known to have. In this paper, we introduce a hybrid arbitration approach that combines a distributed selection scheme at the inputs and a centralized selection scheme at the outputs. By using this hybrid approach, we show that a CICB switch with the minimum crosspoint-buffer size provides 100% throughput under admissible traffic that follows the strong law of large numbers, without using speedup.

Original languageEnglish (US)
Title of host publication2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Pages766-770
Number of pages5
DOIs
StatePublished - 2005
Event2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications - Kuala Lumpur, Malaysia
Duration: Nov 16 2005Nov 18 2005

Publication series

Name2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Volume2

Other

Other2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications
CountryMalaysia
CityKuala Lumpur
Period11/16/0511/18/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Keywords

  • Buffered crossbar
  • Crosspoint queued
  • Fluid model
  • Stability
  • Throughput

Fingerprint Dive into the research topics of 'Combining distributed and centralized arbitration schemes for combined input-crosspoint buffered packet switches'. Together they form a unique fingerprint.

Cite this