PR-banyan: a packet switch with a pseudo randomizer for nonuniform traffic

Author

Kim, Young Man ; Lee, Kyungsook Y.

Author_Institution

Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA

fYear

1991

fDate

23-26 Jun 1991

Firstpage

408

Abstract

A single-stage packet-scattering hardware, called a pseudo randomizer (PR), is proposed for distributing nonuniform input streams uniformly over the entire banyan network. The PR is nonblocking and distributes the input stream from each of N inputs over N possible paths in the banyan. The PR-banyan has been analyzed under nonuniform traffic and shown to be highly effective, almost reaching the performance of banyan under uniform traffic. The analytic results have been verified to be within 3% of the simulation results. The PR-banyan shows high throughputs and significantly shorter delays than the earlier banyan-banyan switch

Keywords

packet switching; switching networks; telecommunication traffic; PR-banyan; banyan network; high throughputs; nonuniform input streams; nonuniform traffic; pseudo randomizer banyan packet switch; shorter delays; single-stage packet-scattering hardware; Analytical models; Computer networks; Hardware; Information science; Packet switching; Routing; Scattering; Switches; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, 1991. ICC '91, Conference Record. IEEE International Conference on

Conference_Location

Denver, CO

Print_ISBN

0-7803-0006-8

Type

conf

DOI

10.1109/ICC.1991.162399

Filename

162399