Performance and reliability evaluation of Banyan networks

There is a growing interest in multicomputer systems for increased performance and improved reliability. The operation of such a system is critically dependent on the proper functioning of its interconnection network, which connects various resources within the system. This research presents performance and reliability analysis of a large class of multistage interconnection networks known as banyans. We present analytical models for performance evaluation of banyan networks using different performance indices, such as the combinatorial power (total number of permutations supported by a network) and the probability of packet acceptance. Detailed fault tolerance and reliability analysis is also presented, which shows how reliability indices are affected by network structural parameters, e.g. the number of stages, complexity of a switch, etc. Two novel fault-tolerant topologies are proposed and analyzed: a one-sided banyan and a banyan with redundant stage. The results of this research are based on the graph theoretic approach, and are applicable to rectangular SW-banyans, rectangular CC-banyans, non-rectangular banyans and other equivalent networks of arbitrary size

Name thesis:degree_name

Doctor of Philosophy

Level thesis:degree_level

Doctoral

Discipline thesis:degree_discipline

Electrical Engineering

Grantor

University of Texas at Austin

Year dc:date.issued

1985

Author dc:creator

• Cherkassky, Vladimir S.

Advisor dc:contributor.advisor

• Malek, Miroslaw

• Multiprocessors
• Computer networks
• Banyans

Statement dc:rights

• Copyright © is held by the author. Presentation of this material on the Libraries' web site by University Libraries, The University of Texas at Austin was made possible under a limited license grant from the author who has retained all copyrights in the works.

Language dc:language.iso

en

Identifier URI

https://doi.org/10.26153/tsw/55148

OAI identifier oai:identifier

oai:repositories.lib.utexas.edu:2152/128623