RELIABILITY OF THE SHUFFLE-EXCHANGE NETWORK AND ITS VARIANTS.
Publication
, Journal Article
Blake, JT; Trivedi, KS
Published in: Proceedings of the Hawaii International Conference on System Science
January 1, 1988
The authors consider the reliability of the shuffle-exchange multistage interconnection network (SEN) and two variations of this network aimed at improving reliability through fault tolerance. The two variations are the SEN with an extra stage and the redundant SEN. Exact closed-form expressions are derived for the time-dependent reliability of the 8 multiplied by 8 and 16 multiplied by 16 SEN and SEN with an extra stage (SEN plus ). A tight-reliability lower bound that is useful for the analysis of larger networks is derived. Numerical results are provided for networks as large as 1024 multiplied by 1024. A comparison of these networks shows that on the basis of reliability, the SEN plus is superior to the SEN and the redundant SEN.
Duke Scholars
Published In
Proceedings of the Hawaii International Conference on System Science
DOI
ISSN
0073-1129
Publication Date
January 1, 1988
Start / End Page
174 / 182
Citation
APA
Chicago
ICMJE
MLA
NLM
Blake, J. T., & Trivedi, K. S. (1988). RELIABILITY OF THE SHUFFLE-EXCHANGE NETWORK AND ITS VARIANTS. Proceedings of the Hawaii International Conference on System Science, 174–182. https://doi.org/10.1109/hicss.1988.11763
Blake, J. T., and K. S. Trivedi. “RELIABILITY OF THE SHUFFLE-EXCHANGE NETWORK AND ITS VARIANTS.” Proceedings of the Hawaii International Conference on System Science, January 1, 1988, 174–82. https://doi.org/10.1109/hicss.1988.11763.
Blake JT, Trivedi KS. RELIABILITY OF THE SHUFFLE-EXCHANGE NETWORK AND ITS VARIANTS. Proceedings of the Hawaii International Conference on System Science. 1988 Jan 1;174–82.
Blake, J. T., and K. S. Trivedi. “RELIABILITY OF THE SHUFFLE-EXCHANGE NETWORK AND ITS VARIANTS.” Proceedings of the Hawaii International Conference on System Science, Jan. 1988, pp. 174–82. Scopus, doi:10.1109/hicss.1988.11763.
Blake JT, Trivedi KS. RELIABILITY OF THE SHUFFLE-EXCHANGE NETWORK AND ITS VARIANTS. Proceedings of the Hawaii International Conference on System Science. 1988 Jan 1;174–182.
Published In
Proceedings of the Hawaii International Conference on System Science
DOI
ISSN
0073-1129
Publication Date
January 1, 1988
Start / End Page
174 / 182