High-throughput cell scheduling for broadband switching systems

Author

Chen, Wen-Tsuen ; Liu, Huai-Jen ; Tsay, Yeong-Tsong

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsin-Chu, Taiwan

Volume

9

Issue

9

fYear

1991

fDate

12/1/1991 12:00:00 AM

Firstpage

1510

Lastpage

1523

Abstract

The authors consider the output contention problem with a view towards increasing the throughput for asynchronous transfer mode (ATM) switching systems. A cell scheduling algorithm for increasing the throughput is proposed. The maximum throughput is increased up to 0.957. The efficiency (output trunk utilization/input trunk utilization) is almost equal to 100% and is independent of the switch size and traffic load. A switching system implemented with this cell scheduling algorithm is also proposed. The switching network usually consists of a sorting network followed by a routing network. Here, it is sufficient for a sorting network to establish input-output paths through it simultaneously without conflicts, and it is not necessary to append a routing network. In addition, a parallel mesh-connected architecture of a component of the switching system is proposed to speed up the cell scheduling of the system. Consequently, this approach can offer an effective alternative to ATM switching systems

Keywords

ISDN; broadband networks; electronic switching systems; time division multiplexing; ATM switching systems; B-ISDN; asynchronous transfer mode; broadband switching systems; cell scheduling algorithm; input-output paths; maximum throughput; output contention; parallel mesh-connected architecture; sorting network; Asynchronous transfer mode; Packet switching; Routing; Scheduling algorithm; Sorting; Switches; Switching systems; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.108687

Filename

108687