Availability of a distributed computer system with failures
type: Item
instance of: scholarly article
title: Availability of a distributed computer system with failures
zbMATH Open document ID: 0584.68007
DOI: 10.1007/BF00264311
author: Erol Gelenbe
author: David Finkel
author: Satish K. Tripathi
published in: Acta Informatica
publication date: 1986-01-01T00:00:00Z
review text: A model for distributed systems with failing components is presented. Each node may fail and during its recovery the load is distributed to other nodes that are up. The model assumes periodic checkpointing for error recovery and testing of the status of other nodes for the distribution of load. We consider the availability of a node, which is the proportion of time a node is available for processing, as the performance measure. A methodology for optimizing the availability of a node with respect to the checkpointing and testing intervals is given. A decomposition approach that uses the steady-state flow balance condition to estimate the load at the node is proposed. Numerical examples are presented to demonstrate the usefulness of the technique. For the case in which all nodes are identical, closed form solutions are obtained.
Mathematics Subject Classification ID: 68N99
zbMATH DE Number: 3936464
zbMATH Keywords: distributed systems
zbMATH Keywords: failing components
zbMATH Keywords: error recovery
zbMATH Keywords: performance measure
MaRDI profile type: Publication
Wikidata QID: Q56992511
cites work: Analysis of a service facility with periodic checkpointing
cites work: Procedures de reprise dans les systèmes de gestion de base de données réparties
cites work: Rollback and Recovery Strategies for Computer Programs
cites work: A Survey of Analytic Models of Rollback and Recovery Stratergies
cites work: Performance of rollback recovery systems under intermittent failures
cites work: On the Optimum Checkpoint Interval
full work available at URL: https://doi.org/10.1007/bf00264311
OpenAlex ID: W1996213431
DBLP publication ID: journals/acta/GelenbeFT86
description: scientific article; zbMATH DE number 3936464