STOCHASTIC PROPERTIES OF A MULTIPLE-LAYER SINGLE-STAGE SHUFFLE-EXCHANGE NETWORK IN A MESSAGE SWITCHING ENVIRONMENT.

Pen Chung Yew, David A. Padua, Duncan H. Lawrie

Research output: Contribution to journalArticlepeer-review

Abstract

A multiple-layer, single-stage, shuffle-exchange network is proposed for use in a message switching environment. The stochastic properties of this network using a layer-switching control algorithm and a fast-finishing algorithm are analyzed. It is shown that the average message delay can be less than logN where N is the number of network ports.

Original languageEnglish (US)
Pages (from-to)387-410
Number of pages24
JournalJournal of digital systems
Volume6
Issue number4
StatePublished - Jan 1 1983
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this