Date of Award

2009

Degree Type

Thesis

Department

Electrical and Computer Engineering

First Advisor

Zhao, Wenbing

Subject Headings

Fault-tolerant computing

Abstract

It is well-known that the Paxos algorithm can be used to build provably correct practical fault tolerant systems. In this thesis, a lightweight consensus framework - Paxos-Based Fault Tolerance (PFT) framework and its practical implementation is presented. It also includes how the system tolerates faults under practical conditions where the replicas might not be strictly homogeneous due to the asynchrony of their deployment environment. A comprehensive performance evaluation study is performed on the PFT framework. The approaches that can optimize the fault tolerance mechanisms under various practical scenarios are also discussed

Download
COinS