Performance of shuffle-like switching networks with deflection

Arvind Krishna, Bruce Hajek

Research output: Contribution to journalConference articlepeer-review


Four packet-switched networks using shuffle-exchange interconnections and deflection routing are analyzed. The first two are well-known networks based solely on shuffle interconnections, and the other two are variations in which the negative effects of deflection are reduced. Approximate state equations are given under a uniform traffic assumption. The equations predict the distribution of packet delay and can be used in situations where packets are assigned priorities. The four networks are briefly compared to each other and to Batcher-banyan sorting networks and hypercube deflection networks.

Original languageEnglish (US)
Pages (from-to)473-480
Number of pages8
JournalProceedings - IEEE INFOCOM
StatePublished - 1990
EventProceedings of IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies - San Francisco, CA, USA
Duration: Jun 3 1990Jun 4 1990

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering


Dive into the research topics of 'Performance of shuffle-like switching networks with deflection'. Together they form a unique fingerprint.

Cite this