Performance of shuffle-like switching networks with deflection

Arvind Krishna, Bruce Hajek

Research output: Contribution to journalConference article

Abstract

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 - Dec 1 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

Fingerprint

Packet networks
Switching networks
Sorting

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Performance of shuffle-like switching networks with deflection. / Krishna, Arvind; Hajek, Bruce.

In: Proceedings - IEEE INFOCOM, 01.12.1990, p. 473-480.

Research output: Contribution to journalConference article

@article{174278e11ba5415b83cec694b8f22a97,
title = "Performance of shuffle-like switching networks with deflection",
abstract = "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.",
author = "Arvind Krishna and Bruce Hajek",
year = "1990",
month = "12",
day = "1",
language = "English (US)",
pages = "473--480",
journal = "Proceedings - IEEE INFOCOM",
issn = "0743-166X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Performance of shuffle-like switching networks with deflection

AU - Krishna, Arvind

AU - Hajek, Bruce

PY - 1990/12/1

Y1 - 1990/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025535634&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025535634&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0025535634

SP - 473

EP - 480

JO - Proceedings - IEEE INFOCOM

JF - Proceedings - IEEE INFOCOM

SN - 0743-166X

ER -