Title :
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
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;
Conference_Titel :
Communications, 1991. ICC '91, Conference Record. IEEE International Conference on
Conference_Location :
Denver, CO
Print_ISBN :
0-7803-0006-8
DOI :
10.1109/ICC.1991.162399
