Performance Evaluation of a Combined Input- and Crosspoint-Queued Switch

Masayoshi NABESHIMA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E83-B   No.3   pp.737-741
Publication Date: 2000/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching and Communication Processing
Keyword: 
input-queued ATM switch,  crosspoint-queued ATM switch,  combined input- and crosspoint-queued switch,  cell delay time,  required buffer size,  

Full Text: PDF(606.9KB)>>
Buy this Article




Summary: 
This letter proposes a combined input- and crosspoint-queued (CIC) switch in which virtual output queuing (VOQ) is used at each input port. This CIC switch has a large buffer at each input port and a small buffer at each crosspoint. It does not require high-speed memory access or high-speed internal cell transmission lines. Since the performance of the CIC switch depends on the scheduling algorithms, we propose new scheduling algorithms for the CIC switch. Numerical results show that the mean cell delay time performance of the CIC switch using the proposed scheduling algorithms is better than that of an input-queued ATM switch. In addition, the required buffer size for the CIC switch using the proposed scheduling algorithms is smaller than that for a crosspoint-queued ATM switch.