2026-09-21T15:29:52Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/45621 2023-07-11 col_2142_10761 col_2142_5131 com_2142_10755 com_2142_234 com_2142_5130

Reliability Empirical study of unstable leaders in Paxos text Vaidya, Nitin H. Kai, Long 2013-08-22T16:55:42Z 2013-08-22T16:55:42Z 2015-08-22T10:00:46Z 2013-08 2013-08-22T16:55:42Z 2013-08 This thesis studies the effect of unstable leaders in Paxos protocol. Paxos algorithm is one of the most popular solutions for distributed consensus, and is often used for building replicated state machines. Safety is guaranteed by Paxos algorithm regardless of various machine and communication failures. However, the liveness is compromised when multiple Paxos leaders exist at the same time. Also, despite the extensive literature in the field, implementing Paxos algorithm for practical systems is still non-trivial. This thesis first studies the implications of multiple Paxos leaders in practical systems and provides an optimization by using leases. A complete specification of classical Paxos protocol is provided. We evaluate our implementation and show the effect of unstable leaders in practical systems. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2013-07-12T14:01:13Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Kai_Long.pdf: 1003650 bytes, checksum: 1f574f850dca09fc796962dd9a408dd2 (MD5) Made available in DSpace on 2013-08-22T16:55:42Z (GMT). No. of bitstreams: 2 Long_Kai.pdf: 1003650 bytes, checksum: 1f574f850dca09fc796962dd9a408dd2 (MD5) license.txt: 4058 bytes, checksum: 6b39796fc3897610d38cb694a3bb7571 (MD5) Item marked as restricted to the 'Administrator' Group (id=1) by Seth Robbins (srobbins@illinois.edu) on 2013-08-22T16:57:31Z Item is restricted until 2015-08-22T16:57:26Z Restriction data tranferred 2014-07-01T11:35:23-05:00 Original Data Group with Access Administrator Release Date: 2015-08-22 11:57:26 UTC Reason: Author requested closed access (OA after 2yrs) in Vireo ETD system Limited Restriction Lifted for Item 45603 on 2015-08-22T10:00:46Z. http://hdl.handle.net/2142/45621 en Copyright 2013 Long Kai Experimentation Computer Science 1434 Computer Science 0112 University of Illinois at Urbana-Champaign Thesis M.S. MS:CS:BS/MS Program - UIUC 10KS1854MS