Fault-tolerance and performance analysis of beta-networks

Abstract

The relationship between fault tolerance and performance is explored for [beta]-networks used as interconnection networks in multicomputer systems. The networks of interest are composed of 2 x 2 switches and are represented by a graph model called a [beta]-graph. Two parameters derived from [beta]-graphs are used to characterize [beta]-networks. The fault tolerance parameter is the maximum number of [beta]-element faults that can be tolerated. The communication delay parameter, representing the worst-case delay between any pair of computers, is used as a measure of the performance of the [beta]-networks. Tight bounds for both FT and CD parameters are derived. Two important classes of [beta]-networks are introduced, namely, DPR-networks and MISE-networks. It is shown that DPR-networks possess the maximal fault tolerance, and the class of DPR-networks is unique in achieving the maximum possible fault tolerance. The class of MISE-networks is minimally fault tolerant, but has the minimum communication delay. A class of [beta]-networks, called RDTT-networks, that achieve an optimal balance of the FT and CD parameters is also presented.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,401

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

  • Only published works are available at libraries.

Similar books and articles

Fault tolerance in belief formation networks.Sarah Holbrook & Pavel Naumov - 2012 - In Luis Farinas del Cerro, Andreas Herzig & Jerome Mengin (eds.), Logics in Artificial Intelligence. Springer. pp. 267--280.
Hexagonal networks in beta-brass.D. R. Miller & R. C. Crawford - 1968 - Philosophical Magazine 17 (146):333-337.

Analytics

Added to PP
2021-10-01

Downloads
14 (#1,321,670)

6 months
6 (#572,300)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references