Back to search

South Dakota State University

Modeling and Analyzing Fault Tolerance Overhead for Distributed Systems

Abstract

dc:description.abstract

Fault tolerance can be defined as a concept of recovery that keeps a computer system operational by making up for its software or hardware errors. As parallel and/or distributed systems become large and important, they need fault tolerance features more than ever. Unfortunately, since most systems do not even provide mechanisms for fault-tolerant programs, programmers have to deal with faults by themselves. One of the most important problems in achieving fault tolerance for parallel and/or distributed systems is overhead cost due to redundancies. Overhead cost should be minimized to get the best result where redundancy is essential to fault tolerance. This paper discusses the factors affecting fault tolerance overhead for parallel and/or distributed systems and the problem of optimizing those factors to get the best output. First, we develop a fault-tolerant structure for a distributed system. Then, a mathematical model of fault tolerance overhead is constructed for this structure. Next, factors are found to conciliate fault tolerance overhead and reliability, a problem that has always been controversial. For the third step, factors are optimized by calculation and mathematical proofs. Then, the factors are validated experimentally by applying the optimized factors to a real program. Finally, the fault-tolerant structure for a distributed system model is generalized.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis - University Access Only
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Shim, Yong-Sang

Identifiers

dc:identifier.*
Repository record dc:identifier
https://openprairie.sdstate.edu/etd2/404

Chain of custody

source
Harvested from
South Dakota State University
Base URL
openprairie.sdstate.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Shim, Yong-Sang. Modeling and Analyzing Fault Tolerance Overhead for Distributed Systems. Thesis - University Access Only thesis, https://openprairie.sdstate.edu/etd2/404