Static allocation of process replicas in fault tolerant computing systems

L. J.M. Nieuwenhuis*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
3 Downloads (Pure)

Abstract

It is proved that there exist allocations that are optimal with respect to reliability. A simple transformation rule that derives an optimal allocation of replicated systems from an allocation of a given nonreplicated system is presented. This transformation preserves performance optimizing properties of the original allocation. Generally, replication gives a large number of processor links. A second transformation rule generates a replicated system with authenticated messages. The reliability of this system is also optimal, with, however, significantly fewer communication links.

Original languageEnglish
Title of host publicationDigest of Papers - FTCS (Fault-Tolerant Computing Symposium)
PublisherIEEE
Pages298-306
Number of pages9
ISBN (Print)081862051X
DOIs
Publication statusPublished - 1 Dec 1990
Externally publishedYes
Event20th International Symposium on Fault-Tolerant Computing - FTCS 20 - Newcastle upon Tyne, United Kingdom
Duration: 26 Jun 199028 Jun 1990
Conference number: 20

Conference

Conference20th International Symposium on Fault-Tolerant Computing - FTCS 20
Abbreviated titleFTCS 1990
CountryUnited Kingdom
CityNewcastle upon Tyne
Period26/06/9028/06/90

Fingerprint Dive into the research topics of 'Static allocation of process replicas in fault tolerant computing systems'. Together they form a unique fingerprint.

Cite this