Switching Strategies in Shuffle-Exchange Packet-Switched Networks

This correspondence investigates some methods for improving the performance of single-stage shuffle-exchange networks (SSN's) in a packet communication environment where the modules in a computer system communicate by sending fixed size packets. The three new switching strategies proposed use extra buffers to enhance performance, while preventing deadlocks. An intuitive criterion for determining the applicability of approximate analysis techniques is discussed.