On the maximum throughput of a combined input-crosspoint queued packet switch [4]

Document Type

Article

Publication Date

1-1-2006

Abstract

Combined input-crosspoint buffered (CICB) packet switches have been of research interest in the last few years because of their high performance. These switches provide higher performance than input-buffered (IB) packet switches while requiring the crosspoint buffers run at the same speed as that of the input buffers in IB switches. Recently, it has been shown that CICB switches with one-cell crosspoint buffers, virtual output queues, and simple input and output arbitrations, provide 100% throughput under uniform traffic. However, it is of general interest to know the maximum throughput that a CICB switch, with no speedup, can provide under admissible traffic. This paper analyzes the throughput performance of a CICB switch beyond uniform traffic patterns and shows that a CICB switch with one-cell crosspoint buffers can provide 100% throughput under admissible traffic while using no speedup. Copyright © 2006 The Institute of Electronics, Information and Communication Engineers.

Identifier

33750912264 (Scopus)

Publication Title

IEICE Transactions on Communications

External Full Text Location

https://doi.org/10.1093/ietcom/e89-b.11.3120

e-ISSN

17451345

ISSN

09168516

First Page

3120

Last Page

3123

Issue

11

Volume

E89-B

This document is currently not available here.

Share

COinS