Availability of a distributed computer system with failures

DOI10.1007/BF00264311MaRDI QIDQ1069693zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Erol Gelenbe, David Finkel, Satish K. Tripathi

Publication date 1986

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00264311

zbMATH Keywords

distributed systemserror recoveryfailing componentsperformance measure

Mathematics Subject Classification ID

Theory of software (68N99)

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.

Recommendations

• Optimum checkpoints with age dependent failures
• Checkpointing in distributed computing systems
• Load-leveling in fault-tolerant distributed computing systems
• Markov reliability models of fault-tolerant distributed computing systems
• Interval availability analysis using denumerable Markov processes: application to multiprocessor subject to breakdowns and repair

Cites work

• A Survey of Analytic Models of Rollback and Recovery Stratergies
• Analysis of a service facility with periodic checkpointing
• On the Optimum Checkpoint Interval
• Performance of rollback recovery systems under intermittent failures
• Procedures de reprise dans les systèmes de gestion de base de données réparties
• Rollback and Recovery Strategies for Computer Programs

Cited in

(7)

• Algorithms of placing recovery points
• Virus tests to maximize availability of software systems
• Checkpointing in distributed computing systems
• The impact of overload conditions on computer network reliability
• Load-leveling in fault-tolerant distributed computing systems
• Load sharing in soft real-time distributed systems
• EROL GELENBE: A CAREER IN MULTI-DISCIPLINARY PROBABILITY MODELS

This page was built for publication: Availability of a distributed computer system with failures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1069693)