DocumentCode
297409
Title
Buffer architectures and routing algorithms in the performance of Shufflenet
Author
Chan, Shueng Han Gary ; Kobayashi, Hisashi
Author_Institution
Dept. of Electr. Eng., Princeton Univ., NJ, USA
Volume
1
fYear
1993
fDate
6-11 Sep 1993
Firstpage
34
Abstract
Shufflenet achieves high throughput by allowing different users in the network to transmit information concurrently through different channels. Because optical memory can be expensive, a shufflenet with deflection routing has been proposed. The authors investigate four control strategies (CS) using different routing algorithms and buffer architectures. The performance of the control strategies is studied by simulating in 64-node (2,4) shufflenet with deflection routing. Trade-offs between throughput, buffer cost and routing complexity in the network are observed and discussed. It is concluded that CFDL (`Care´ packet First, `Don´t Care, packet Last) is a very effective routing algorithm. The shufflenet performs very well with deflection routing, even when only a few buffers are provided at each node in the network
Keywords
buffer storage; computational complexity; hypercube networks; parallel algorithms; performance evaluation; telecommunication control; telecommunication network routing; Shufflenet performance; buffer architectures; buffer cost; control strategies; deflection routing; routing algorithms; routing complexity; throughput; Buffer storage; FDDI; High speed optical techniques; Intelligent networks; Network topology; Optical buffering; Optical receivers; Optical transmitters; Routing; Throughput;
fLanguage
English
Publisher
ieee
Conference_Titel
Networks, 1993. International Conference on Information Engineering '93. 'Communications and Networks for the Year 2000', Proceedings of IEEE Singapore International Conference on
Print_ISBN
0-7803-1445-X
Type
conf
DOI
10.1109/SICON.1993.515722
Filename
515722
Link To Document