Filters








33 Hits in 4.4 sec

On the Significance of Consecutive Ballots in Paxos [article]

Eli Goldweber, Nuda Zhang, Manos Kapritsos
<span title="2020-06-02">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
To establish the correctness of these results, we, in addition to a paper proof, formally verify the correctness of a State Machine Replication Library built on top of an optimized version of Multi-Paxos  ...  In this paper we examine the Paxos protocol and demonstrate how the discrete numbering of ballots can be leveraged to weaken the conditions for learning.  ...  ADDITIONAL USES OF CONSECUTIVE BALLOTS We have introduced and proven one way in which consecutive ballots can be used to weaken learning in Paxos.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2006.01885v1">arXiv:2006.01885v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/x45ip6xnjngc5m5ogem5f6uljq">fatcat:x45ip6xnjngc5m5ogem5f6uljq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200901044915/https://arxiv.org/pdf/2006.01885v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ad/ce/adcebc2593a487a311333c38233c1119e41be48c.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2006.01885v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Paxos Made Moderately Complex

Robbert Van Renesse, Deniz Altinbuken
<span title="2015-02-17">2015</span> <i title="Association for Computing Machinery (ACM)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/eiea26iqqjcatatlgxdpzt637y" style="color: black;">ACM Computing Surveys</a> </i> &nbsp;
This article explains the full reconfigurable multidecree Paxos (or multi-Paxos) protocol. Paxos is by no means a simple protocol, even though it is based on relatively simple invariants.  ...  Next we discuss liveness, list various optimizations that make the protocol practical, and present variants of the protocol.  ...  , Fred Schneider, Emin Gün Sirer, Scott Stoller, and the anonymous reviewers of ACM Computing Surveys.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2673577">doi:10.1145/2673577</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/saxpjewv3fgcbjrfn5ooovb6oa">fatcat:saxpjewv3fgcbjrfn5ooovb6oa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20150418195608/http://www.cs.cornell.edu/courses/cs7412/2011sp/paxos.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/9b/dc/9bdc2b79927d2b5af2781c94901b55058e7afd4f.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2673577"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

FRAPPE: Fast Replication Platform for Elastic Services [article]

Vita Bortnikov, Gregory Chockler, Dmitri Perelman, Alexey Roytman, Shlomit Shachor, lya Shnayderman
<span title="2016-04-20">2016</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
failures prevent the agreement on the next stable configuration from being reached in a timely fashion.  ...  In the core of FRAPPE is a novel replicated state machine protocol, which employs speculative executions to ensure continuous operation during the reconfiguration periods as well as in situations where  ...  In particular, each branch maintains its own set of the Paxos data structure, a subset of which consisting of the maximum ballot number, the totally ordered command prefix, and the next Recursively discard  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1604.05959v1">arXiv:1604.05959v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yyyglmyucjgyzkd67qhna5uhje">fatcat:yyyglmyucjgyzkd67qhna5uhje</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200826100045/https://arxiv.org/pdf/1604.05959v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ff/af/ffafcd803147b8b630bd1321e92041e7aeb28878.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1604.05959v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

MDCC

Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden, Alan Fekete
<span title="">2013</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/m52bwee6j5hgxdqcfnxtfxy5we" style="color: black;">Proceedings of the 8th ACM European Conference on Computer Systems - EuroSys &#39;13</a> </i> &nbsp;
MDCC takes advantage of Generalized Paxos for transaction processing and exploits commutative updates with value constraints in a quorum-based system.  ...  Replicating data across multiple data centers allows using data closer to the client, reducing latency for applications, and increases the availability in the event of a data center failure.  ...  Acknowledgments We would like to thank the anonymous reviewers and our shepherd, Robbert van Renesse, for all the helpful comments and suggestions.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2465351.2465363">doi:10.1145/2465351.2465363</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/eurosys/KraskaPFMF13.html">dblp:conf/eurosys/KraskaPFMF13</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/p6ggj6zxy5cp7mrudoz2qmsoyu">fatcat:p6ggj6zxy5cp7mrudoz2qmsoyu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20140611034126/http://cs.brown.edu:80/~kraskat/pub/eurosys13_mdcc.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/ed/91/ed91a921c2fe853eb6b74ad8c5521a8d3d1f0c62.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2465351.2465363"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>

Scaling Strongly Consistent Replication [article]

Aleksey Charapko, Ailidani Ailijiang, Murat Demirbas
<span title="2021-01-21">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We showcase Pig in the context of classical Paxos protocols employed for strongly consistent replication by many cloud computing services and databases.  ...  Pig employs randomly selected nodes from follower subgroups to relay the leader's message to the rest of the followers in the subgroup, and to perform in-network aggregation of acknowledgments back from  ...  Acknowledgments This project is in part sponsored by the National Science Foundation (NSF) under award number CNS-1527629 and XPS-1533870.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2003.07760v2">arXiv:2003.07760v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/hoyjomesf5brrkr7tzwtpk7zam">fatcat:hoyjomesf5brrkr7tzwtpk7zam</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200824102434/https://arxiv.org/pdf/2003.07760v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f2/56/f2566605e1345ff46272954068fbb0dfc67c1982.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2003.07760v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Speeding up Consensus by Chasing Fast Decisions

Balaji Arun, Sebastiano Peluso, Roberto Palmieri, Giuliano Losa, Binoy Ravindran
<span title="">2017</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/64vpoz5fx5azda553iibjuf7h4" style="color: black;">2017 47th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)</a> </i> &nbsp;
The main goal of CAESAR is to overcome one of the major limitations of existing approaches, which is the significant performance degradation when application workload produces conflicting requests.  ...  ., EPaxos) competitors by as much as 1.7x in the presence of 30% conflicting requests, and single-leader (e.g., Multi-Paxos) by up to 3.5x.  ...  ACKNOWLEDGMENT We thank the anonymous reviewers for their valuable comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/dsn.2017.35">doi:10.1109/dsn.2017.35</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/dsn/ArunPPLR17.html">dblp:conf/dsn/ArunPPLR17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/c5qxd34rojffnn36ftgwkbitiy">fatcat:c5qxd34rojffnn36ftgwkbitiy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170611092119/http://www.ssrg.ece.vt.edu:80/papers/2017_dsn.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/d9/9e/d99e157060dfe49c941c3ed7763d93c4d990b5c1.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/dsn.2017.35"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

Heterogeneous Paxos: Technical Report [article]

Isaac Sheff, Xinwen Wang, Robbert van Renesse, Andrew C. Myers
<span title="2020-12-08">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In distributed systems, a group of learners achieve consensus when, by observing the output of some acceptors, they all arrive at the same value.  ...  We express these assumptions in a novel Learner Graph, and demonstrate sufficient conditions for consensus. We present Heterogeneous Paxos: an extension of Byzantine Paxos.  ...  We assume that each 1a has a unique ballot number, which could be accomplished by including signature information in the least significant bits of the ballot number: Assumption 18 (Unique ballot assumption  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.08253v2">arXiv:2011.08253v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/wwa5vredqncpfa43uuldnukk24">fatcat:wwa5vredqncpfa43uuldnukk24</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201119075204/https://arxiv.org/pdf/2011.08253v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/96/5a/965a9f79b4cb667a11ae7c759deb9ce3a3673f84.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2011.08253v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Speeding up Consensus by Chasing Fast Decisions [article]

Balaji Arun, Sebastiano Peluso, Roberto Palmieri, Giuliano Losa, Binoy Ravindran
<span title="2019-12-23">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The main goal of Caesar is to overcome one of the major limitations of existing approaches, which is the significant performance degradation when application workload produces conflicting requests.  ...  ., EPaxos) competitors by as much as 1.7x in the presence of 30% conflicting requests, and single-leader (e.g., Multi-Paxos) by up to 3.5x.  ...  ACKNOWLEDGMENT We thank the anonymous reviewers for their valuable comments.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1704.03319v2">arXiv:1704.03319v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zmoq5455ezdkjpn2g2pwfv66nm">fatcat:zmoq5455ezdkjpn2g2pwfv66nm</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200320232350/https://arxiv.org/pdf/1704.03319v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1704.03319v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

MDCC: Multi-Data Center Consistency [article]

Tim Kraska, Gene Pang, Michael J. Franklin, Samuel Madden
<span title="2012-03-27">2012</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Inter-data center network delays are in the hundreds of milliseconds and vary significantly.  ...  protocols and that MDCC is able to sustain a data center outage without a significant impact on response times while guaranteeing strong consistency.  ...  We adapted the idea of Fast Paxos for MDCC. 3 In our system all versions start as fast rounds by assuming an implicitly fast ballot number (e.g., [0,∞,fast=true,ballot=0]), unless the ballot number was  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1203.6049v1">arXiv:1203.6049v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/vorf7zi67jgnbgz4rklqupn6vu">fatcat:vorf7zi67jgnbgz4rklqupn6vu</a> </span>
<a target="_blank" rel="noopener" href="https://archive.org/download/arxiv-1203.6049/1203.6049.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> File Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1203.6049v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Bottlenecks in Blockchain Consensus Protocols [article]

Salem Alqahtani, Murat Demirbas
<span title="2021-07-17">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
Most of the Blockchain permissioned systems employ Byzantine fault-tolerance (BFT) consensus protocols to ensure that honest validators agree on the order for appending entries to their ledgers.  ...  In this paper, we study the performance and the scalability of prominent consensus protocols, namely PBFT, Tendermint, HotStuff, and Streamlet, both analytically via load formulas and practically via implementation  ...  The PBFT experimental result shows how significant the performance bottlenecks become in comparison to Paxos. Theoretically, we captured this high load in PBFT loading Formula 3. Tendermint.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2103.04234v3">arXiv:2103.04234v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/zy6lpezeanhyjagh7pdihkille">fatcat:zy6lpezeanhyjagh7pdihkille</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210721234539/https://arxiv.org/pdf/2103.04234v3.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/03/3e/033ed33e9774d2c1e63bbc135ab814b578799de9.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2103.04234v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Reducing asynchrony to synchronized rounds [article]

Andrei Damien, Cezara Dragoi, Alexandru Militaru, Josef Widder
<span title="2019-01-21">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
The reduction is based on properties of the code that can be checked with sequential methods.  ...  In this paper, we bridge the gap between these two worlds.  ...  The phase number is the view number (like in Paxos), that is, two processes either agree on the identity of a leader in a view or they know of no leader.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1804.07078v2">arXiv:1804.07078v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qpgbeq5defan3mmce7ieto7sxa">fatcat:qpgbeq5defan3mmce7ieto7sxa</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200911141423/https://arxiv.org/pdf/1804.07078v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/eb/4b/eb4b81b373d9b6a533250bc1f8634b69ce7f4617.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1804.07078v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

Efficient Agreement Protocols in Asynchronous Distributed Systems

Izabela Moise
<span title="">2011</span> <i title="IEEE"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/t3x4vqewrncrfgn2wu7cafsbsq" style="color: black;">2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum</a> </i> &nbsp;
Compared to the Paxos-MIC-S O , Paxos-MIC with both optimizations exhibits a significant gain as latency is reduced by 30%.  ...  Failures In this series of experiments, we evaluate the impact of failures on the Paxos-MIC protocol.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ipdps.2011.367">doi:10.1109/ipdps.2011.367</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/ipps/Moise11.html">dblp:conf/ipps/Moise11</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/lhpjl76et5bk7lpimxhy32pptq">fatcat:lhpjl76et5bk7lpimxhy32pptq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20180721183707/https://tel.archives-ouvertes.fr/tel-00658981/file/thesis.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fd/63/fd63212bdc65b267d6ded4d7aa4cf2e33a974063.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/ipdps.2011.367"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

RMWPaxos: Fault-Tolerant In-Place Consensus Sequences [article]

Jan Skrzypczak, Florian Schintke, Thorsten Schütt
<span title="2020-01-10">2020</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we propose an extension to the single-decree Paxos protocol that can learn a sequence of consensus decisions 'in-place', i.e., with a single set of distributed states.  ...  A proposer that is not interrupted reaches agreement on consecutive consensuses within a single message round-trip per consensus decision by preparing the acceptors eagerly with the preceding request.  ...  This work received funding from the German Research Foundation (DFG) under grant RE 1389 as part of the DFG priority program SPP 2037.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2001.03362v1">arXiv:2001.03362v1</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/7wcbduubzbhzjp7vgafqgsb7t4">fatcat:7wcbduubzbhzjp7vgafqgsb7t4</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200321064500/https://arxiv.org/pdf/2001.03362v1.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2001.03362v1" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>

RMWPaxos: Fault-Tolerant In-Place Consensus Sequences

Jan Skrzypczak, Florian Schintke, Thorsten Schuett
<span title="">2020</span> <i title="Institute of Electrical and Electronics Engineers (IEEE)"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/ll6bfs5o6bahfinh3u5z2cnyoy" style="color: black;">IEEE Transactions on Parallel and Distributed Systems</a> </i> &nbsp;
In this article, we propose an extension to the single-decree Paxos protocol that can learn a sequence of consensus decisions 'in-place', i.e., with a single set of distributed states.  ...  A proposer that is not interrupted reaches agreement on consecutive consensus decisions within a single message round-trip per decision by preparing the acceptors eagerly with the previous request.  ...  This work received funding from the German Research Foundation (DFG) under Grant RE 1389 as part of the DFG priority program SPP 2037.  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tpds.2020.2981891">doi:10.1109/tpds.2020.2981891</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5rkwiyimd5ejbh6mm54gxnzoua">fatcat:5rkwiyimd5ejbh6mm54gxnzoua</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20201108120919/https://ieeexplore.ieee.org/ielx7/71/9090388/09050852.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b9/de/b9de8916aa2dee343c188af1bd255276ec06d4de.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1109/tpds.2020.2981891"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> ieee.com </button> </a>

A Survey on Consortium Blockchain Consensus Mechanisms [article]

Wei Yao, Junyi Ye, Renita Murimi, Guiling Wang
<span title="2021-08-23">2021</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
This paper highilights several state-of-the art solutions in consensus algorithms for enterprise blockchain.  ...  For example, Bitcoin is a public blockchain where each node in Bitcoin uses the Proof of Work (PoW) algorithm to reach a consensus by competing to solve a puzzle.  ...  Acknowledgment The research is partially supported by FHWA EAR 693JJ320C000021. Bibliography  ... 
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2102.12058v2">arXiv:2102.12058v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/jjpbp7rmfrby5byqkqicp3gzym">fatcat:jjpbp7rmfrby5byqkqicp3gzym</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210829215516/https://arxiv.org/pdf/2102.12058v2.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/b3/79/b37966e34cb295095a5444379747ac2353df27a8.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/2102.12058v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>
&laquo; Previous Showing results 1 &mdash; 15 out of 33 results