Static allocation of process replicas in fault tolerant computing systems

L. J.M. Nieuwenhuis

doi:10.1109/FTCS.1990.89345

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 proceeding › Conference contribution › Academic › peer-review

6 Citations (Scopus)

17 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 language	English
Title of host publication	Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)
Publisher	IEEE
Pages	298-306
Number of pages	9
ISBN (Print)	081862051X
DOIs	https://doi.org/10.1109/FTCS.1990.89345
Publication status	Published - 1 Dec 1990
Externally published	Yes
Event	20th International Symposium on Fault-Tolerant Computing - FTCS 20 - Newcastle upon Tyne, United Kingdom Duration: 26 Jun 1990 → 28 Jun 1990 Conference number: 20

Conference

Conference	20th International Symposium on Fault-Tolerant Computing - FTCS 20
Abbreviated title	FTCS 1990
Country/Territory	United Kingdom
City	Newcastle upon Tyne
Period	26/06/90 → 28/06/90

Access to Document

10.1109/FTCS.1990.89345

10.1109_FTCS.1990.89345Final published version, 608 KB

Cite this

@inproceedings{79db50db2c784dabb707ad1812c0386a,

title = "Static allocation of process replicas in fault tolerant computing systems",

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.",

author = "Nieuwenhuis, {L. J.M.}",

year = "1990",

month = dec,

day = "1",

doi = "10.1109/FTCS.1990.89345",

language = "English",

isbn = "081862051X",

pages = "298--306",

booktitle = "Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)",

publisher = "IEEE",

address = "United States",

note = "20th International Symposium on Fault-Tolerant Computing - FTCS 20, FTCS 1990 ; Conference date: 26-06-1990 Through 28-06-1990",

}

TY - GEN

T1 - Static allocation of process replicas in fault tolerant computing systems

AU - Nieuwenhuis, L. J.M.

N1 - Conference code: 20

PY - 1990/12/1

Y1 - 1990/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0025638308&partnerID=8YFLogxK

U2 - 10.1109/FTCS.1990.89345

DO - 10.1109/FTCS.1990.89345

M3 - Conference contribution

AN - SCOPUS:0025638308

SN - 081862051X

SP - 298

EP - 306

BT - Digest of Papers - FTCS (Fault-Tolerant Computing Symposium)

PB - IEEE

T2 - 20th International Symposium on Fault-Tolerant Computing - FTCS 20

Y2 - 26 June 1990 through 28 June 1990

ER -

Static allocation of process replicas in fault tolerant computing systems

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this