{"id":{"repo_id":"sdstate","oai_identifier":"oai:openprairie.sdstate.edu:etd2-1404"},"canonical_url":"https://search.ndltd.org/etd/sdstate/oai:openprairie.sdstate.edu:etd2-1404","repository":{"repo_id":"sdstate","name":"South Dakota State University","base_url":"https://openprairie.sdstate.edu/do/oai/"},"display":{"title":"Modeling and Analyzing Fault Tolerance Overhead for Distributed Systems","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Shim, Yong-Sang"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis - University Access Only","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T09:03:31Z","subjects":[],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://openprairie.sdstate.edu/etd2/404","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://openprairie.sdstate.edu/etd2/404","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://openprairie.sdstate.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aopenprairie.sdstate.edu%3Aetd2-1404","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Shim, Yong-Sang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2022-06-14T07:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["1998-01-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis - University Access Only"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://openprairie.sdstate.edu/etd2/404"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:title","label":"Title","values":["Modeling and Analyzing Fault Tolerance Overhead for Distributed Systems"]}]}],"canonical_facts":{"dc:creator":["Shim, Yong-Sang"],"dc:date.available":["2022-06-14T07:00:00Z"],"dc:date.created":["1998-01-01T08:00:00Z"],"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."],"dc:identifier":["https://openprairie.sdstate.edu/etd2/404"],"dc:title":["Modeling and Analyzing Fault Tolerance Overhead for Distributed Systems"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis - University Access Only"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T09:03:31Z"}