@inproceedings{4ba7278a03304aac8e43a9876a9e163f,
title = "Combining distributed and centralized arbitration schemes for combined input-crosspoint buffered packet switches",
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.",
keywords = "Buffered crossbar, Crosspoint queued, Fluid model, Stability, Throughput",
author = "Roberto Rojas-Cessa and Guo Zhen and Nirwan Ansari",
year = "2005",
doi = "10.1109/ICON.2005.1635607",
language = "English (US)",
isbn = "1424400007",
series = "2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings",
pages = "766--770",
booktitle = "2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings",
note = "2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications ; Conference date: 16-11-2005 Through 18-11-2005",
}