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

Document Type

Conference Proceeding

Publication Date

12-1-2005

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. © 2005 IEEE.

Identifier

33847274132 (Scopus)

ISBN

[1424400007, 9781424400003]

Publication Title

2005 13th IEEE International Conference on Networks Jointly Held with the 2005 7th IEEE Malaysia International Conference on Communications Proceedings

External Full Text Location

https://doi.org/10.1109/ICON.2005.1635607

First Page

766

Last Page

770

Volume

2

This document is currently not available here.

Share

COinS