Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp0176537445v
Title: MinPaxos: Simplifying Log Replication for Fault Tolerance
Authors: Lin, Andrew
Advisors: Lloyd, Wyatt
Department: Computer Science
Class Year: 2021
Abstract: The Paxos consensus algorithm contains a theoretical simplicity that becomes unrecognizable in functional implementations of Multi-Paxos for fault tolerance. Attempts have been made to simplify Multi-Paxos algorithms for teachability, but such consensus algorithm simplifications, while effective, have even less of a relation to Paxos. MinPaxos attempts to use the properties of Paxos to create an implementation of Multi-Paxos that can provide log replication for fault tolerance without losing sight of the simplicity of the Paxos algorithm.
URI: http://arks.princeton.edu/ark:/88435/dsp0176537445v
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Computer Science, 1988-2022

Files in This Item:
File Description SizeFormat 
LIN-ANDREW-THESIS.pdf893.19 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.