Throughput Analysis of the Bifurcated Input-Queued ATM Switch

Hakyong KIM; Changhwan OH; Yongtak LEE; Kiseon KIM

Throughput Analysis of the Bifurcated Input-Queued ATM Switch

Hakyong KIM, Changhwan OH, Yongtak LEE, Kiseon KIM

Full Text Views

0

Cite this

Summary :

In this paper there suggested is a bifurcated (or multiple) input-queued ATM switch in which a buffer for each input port is divided into multiple (m) buffer blocks, i. e. , bifurcated buffers, for enhancement of the limited throughput of the ordinary input-queued switch using a single FIFO. As the contention/arbitration rule for the bifurcated input-queued switching scheme, free and restricted contention rules are come up with and discussed. The free rule allows an input port to switch up to m cells at the cost of internal speedup. With the restricted rule, on the other hand, an input port can switch no more than one cell in a time slot so that the switch operates at the same speed as the external link speed. The throughput bound for the bifurcated input-queued switch is analyzed for both rules through the generalization of the analysis by Karol et al. The throughput bound approaches to 1.0 as m becomes large enough, irrespective of the contention/arbitration rule.

Publication: IEICE TRANSACTIONS on Communications Vol.E82-B No.5 pp.768-772

Publication Date: 1999/05/25

Publicized

Online ISSN

DOI

Type of Manuscript: LETTER

Category: Switching and Communication Processing

Cite this

Copy

Hakyong KIM, Changhwan OH, Yongtak LEE, Kiseon KIM, "Throughput Analysis of the Bifurcated Input-Queued ATM Switch" in IEICE TRANSACTIONS on Communications, vol. E82-B, no. 5, pp. 768-772, May 1999, doi: .
Abstract: In this paper there suggested is a bifurcated (or multiple) input-queued ATM switch in which a buffer for each input port is divided into multiple (m) buffer blocks, i. e. , bifurcated buffers, for enhancement of the limited throughput of the ordinary input-queued switch using a single FIFO. As the contention/arbitration rule for the bifurcated input-queued switching scheme, free and restricted contention rules are come up with and discussed. The free rule allows an input port to switch up to m cells at the cost of internal speedup. With the restricted rule, on the other hand, an input port can switch no more than one cell in a time slot so that the switch operates at the same speed as the external link speed. The throughput bound for the bifurcated input-queued switch is analyzed for both rules through the generalization of the analysis by Karol et al. The throughput bound approaches to 1.0 as m becomes large enough, irrespective of the contention/arbitration rule.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e82-b_5_768/_p

Copy

@ARTICLE{e82-b_5_768,
author={Hakyong KIM, Changhwan OH, Yongtak LEE, Kiseon KIM, },
journal={IEICE TRANSACTIONS on Communications},
title={Throughput Analysis of the Bifurcated Input-Queued ATM Switch},
year={1999},
volume={E82-B},
number={5},
pages={768-772},
abstract={In this paper there suggested is a bifurcated (or multiple) input-queued ATM switch in which a buffer for each input port is divided into multiple (m) buffer blocks, i. e. , bifurcated buffers, for enhancement of the limited throughput of the ordinary input-queued switch using a single FIFO. As the contention/arbitration rule for the bifurcated input-queued switching scheme, free and restricted contention rules are come up with and discussed. The free rule allows an input port to switch up to m cells at the cost of internal speedup. With the restricted rule, on the other hand, an input port can switch no more than one cell in a time slot so that the switch operates at the same speed as the external link speed. The throughput bound for the bifurcated input-queued switch is analyzed for both rules through the generalization of the analysis by Karol et al. The throughput bound approaches to 1.0 as m becomes large enough, irrespective of the contention/arbitration rule.},
keywords={},
doi={},
ISSN={},
month={May},}

Copy

TY - JOUR
TI - Throughput Analysis of the Bifurcated Input-Queued ATM Switch
T2 - IEICE TRANSACTIONS on Communications
SP - 768
EP - 772
AU - Hakyong KIM
AU - Changhwan OH
AU - Yongtak LEE
AU - Kiseon KIM
PY - 1999
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E82-B
IS - 5
JA - IEICE TRANSACTIONS on Communications
Y1 - May 1999
AB - In this paper there suggested is a bifurcated (or multiple) input-queued ATM switch in which a buffer for each input port is divided into multiple (m) buffer blocks, i. e. , bifurcated buffers, for enhancement of the limited throughput of the ordinary input-queued switch using a single FIFO. As the contention/arbitration rule for the bifurcated input-queued switching scheme, free and restricted contention rules are come up with and discussed. The free rule allows an input port to switch up to m cells at the cost of internal speedup. With the restricted rule, on the other hand, an input port can switch no more than one cell in a time slot so that the switch operates at the same speed as the external link speed. The throughput bound for the bifurcated input-queued switch is analyzed for both rules through the generalization of the analysis by Karol et al. The throughput bound approaches to 1.0 as m becomes large enough, irrespective of the contention/arbitration rule.
ER -