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

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

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

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, 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.
Morphological Hopfield Networks.Luciano Fontoura Costdaa - 2003 - Brain and Mind 4 (1):91-105.

Analytics

Added to PP
2021-10-01

Downloads
16 (#1,258,532)

6 months
8 (#450,588)

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