Bounding techniques for the reliability of multistage interconnection networks

M. Kraetzl, Charles Colbourn, J. S. Devitt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Multistage interconnection networks are widely used in multiprocessing environment. The authors introduce new, efficient methods for determining the lower and upper bounds on the probabilities of input-output communication in a multistage interconnection network. A novel lower bounding strategy (shifting) and a novel upper bounding strategy (averaging) are presented. They can be combined with existing methods based on coherence and on consecutive cuts, to obtain an improvement on previously known efficiently computable bounds. The applications in broadcasting and permutation capabilities of interconnection networks, are discussed.

Original languageEnglish (US)
Title of host publicationProceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering
Subtitle of host publicationCommunications and Networks for the Year 2000, SICON 1993
EditorsE.S. Seumahu, G.S. Poo
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages766-770
Number of pages5
ISBN (Electronic)078031445X, 9780780314450
DOIs
StatePublished - Jan 1 1993
Externally publishedYes
Event1993 IEEE Singapore International Conference on Networks/International Conference on Information Engineering, SICON 1993 - Singapore, Singapore
Duration: Sep 6 1993Sep 11 1993

Publication series

NameProceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering: Communications and Networks for the Year 2000, SICON 1993
Volume2

Conference

Conference1993 IEEE Singapore International Conference on Networks/International Conference on Information Engineering, SICON 1993
CountrySingapore
CitySingapore
Period9/6/939/11/93

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Information Systems
  • Information Systems and Management
  • Media Technology

Fingerprint Dive into the research topics of 'Bounding techniques for the reliability of multistage interconnection networks'. Together they form a unique fingerprint.

Cite this