Performance analysis of nonblocking packet switch with input and output buffers

Author

Oie, Yuji ; Murata, Masayuki ; Kubota, Koji ; Miyahara, Hideo

Author_Institution

Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Fukuoka, Japan

Volume

40

Issue

8

fYear

1992

fDate

8/1/1992 12:00:00 AM

Firstpage

1294

Lastpage

1297

Abstract

The performance of nonblocking packet switches such as the knockout switch and Batcher banyan switch for high-speed communication networks can be improved as the switching capacity L per output increases; the switching capacity per output refers to the maximum number of packets transferred to an output during a slot. The N×N switch with L=N was shown to attain the best possible performance by M.J. Karol et al. (1987). Here a N×N nonblocking packet switch with input and output buffers is analyzed for an arbitrary number of L such that 1⩽L⩽N. The maximum throughput and packet loss probability at input are obtained when N=∞

Keywords

packet switching; performance evaluation; queueing theory; Batcher banyan switch; N×N switch; high-speed communication networks; input buffers; knockout switch; maximum throughput; nonblocking packet switch; output buffers; packet loss probability; performance analysis; queueing; switching capacity per output; Broadcasting; Capacity planning; Communication networks; Communication switching; Communications Society; Computer science; Packet switching; Performance analysis; Switches; Throughput;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.156633

Filename

156633