Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895959641> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2895959641 abstract "This paper studies the lattice agreement problem in asynchronous systems and explores its application to building linearizable replicated state machines (RSM). First, we propose an algorithm to solve the lattice agreement problem in $O(log f)$ asynchronous rounds, where $f$ is the number of crash failures that the system can tolerate. This is an exponential improvement over the previous best upper bound. Second, Faleiro et al have shown in [Faleiro et al. PODC, 2012] that combination of conflict-free data types and lattice agreement protocols can be applied to implement linearizable RSM. They give a Paxos style lattice agreement protocol, which can be adapted to implement linearizable RSM and guarantee that a command can be learned in at most $O(n)$ message delays, where $n$ is the number of proposers. Later on, Xiong et al in [Xiong et al. DISC, 2018] give a lattice agreement protocol which improves the $O(n)$ guarantee to be $O(f)$. However, neither protocols is practical for building a linearizable RSM. Thus, in the second part of the paper, we first give an improved protocol based on the one proposed by Xiong et al. Then, we implement a simple linearizable RSM using the our improved protocol and compare our implementation with an open source Java implementation of Paxos. Results show that better performance can be obtained by using lattice agreement based protocols to implement a linearizable RSM compared to traditional consensus based protocols." @default.
- W2895959641 created "2018-10-26" @default.
- W2895959641 creator A5043204292 @default.
- W2895959641 creator A5061474994 @default.
- W2895959641 creator A5091400811 @default.
- W2895959641 date "2018-10-13" @default.
- W2895959641 modified "2023-09-27" @default.
- W2895959641 title "Linearizable Replicated State Machines with Lattice Agreement" @default.
- W2895959641 cites W1583994376 @default.
- W2895959641 cites W1814543774 @default.
- W2895959641 cites W1955784015 @default.
- W2895959641 cites W2034791526 @default.
- W2895959641 cites W2035362408 @default.
- W2895959641 cites W2054584570 @default.
- W2895959641 cites W2075854425 @default.
- W2895959641 cites W2080628151 @default.
- W2895959641 cites W2095126777 @default.
- W2895959641 cites W2101939036 @default.
- W2895959641 cites W2143149536 @default.
- W2895959641 cites W2151102492 @default.
- W2895959641 cites W2152465173 @default.
- W2895959641 cites W2168105523 @default.
- W2895959641 cites W2294934895 @default.
- W2895959641 cites W3137220996 @default.
- W2895959641 cites W2584045800 @default.
- W2895959641 hasPublicationYear "2018" @default.
- W2895959641 type Work @default.
- W2895959641 sameAs 2895959641 @default.
- W2895959641 citedByCount "5" @default.
- W2895959641 countsByYear W28959596412019 @default.
- W2895959641 countsByYear W28959596412020 @default.
- W2895959641 crossrefType "posted-content" @default.
- W2895959641 hasAuthorship W2895959641A5043204292 @default.
- W2895959641 hasAuthorship W2895959641A5061474994 @default.
- W2895959641 hasAuthorship W2895959641A5091400811 @default.
- W2895959641 hasConcept C120314980 @default.
- W2895959641 hasConcept C121332964 @default.
- W2895959641 hasConcept C134306372 @default.
- W2895959641 hasConcept C151319957 @default.
- W2895959641 hasConcept C24890656 @default.
- W2895959641 hasConcept C2781204021 @default.
- W2895959641 hasConcept C31258907 @default.
- W2895959641 hasConcept C33923547 @default.
- W2895959641 hasConcept C41008148 @default.
- W2895959641 hasConcept C77553402 @default.
- W2895959641 hasConceptScore W2895959641C120314980 @default.
- W2895959641 hasConceptScore W2895959641C121332964 @default.
- W2895959641 hasConceptScore W2895959641C134306372 @default.
- W2895959641 hasConceptScore W2895959641C151319957 @default.
- W2895959641 hasConceptScore W2895959641C24890656 @default.
- W2895959641 hasConceptScore W2895959641C2781204021 @default.
- W2895959641 hasConceptScore W2895959641C31258907 @default.
- W2895959641 hasConceptScore W2895959641C33923547 @default.
- W2895959641 hasConceptScore W2895959641C41008148 @default.
- W2895959641 hasConceptScore W2895959641C77553402 @default.
- W2895959641 hasLocation W28959596411 @default.
- W2895959641 hasOpenAccess W2895959641 @default.
- W2895959641 hasPrimaryLocation W28959596411 @default.
- W2895959641 hasRelatedWork W1921499670 @default.
- W2895959641 hasRelatedWork W1965964835 @default.
- W2895959641 hasRelatedWork W1971013519 @default.
- W2895959641 hasRelatedWork W2016814294 @default.
- W2895959641 hasRelatedWork W2091289286 @default.
- W2895959641 hasRelatedWork W2131278111 @default.
- W2895959641 hasRelatedWork W2151102492 @default.
- W2895959641 hasRelatedWork W2172245248 @default.
- W2895959641 hasRelatedWork W2264953708 @default.
- W2895959641 hasRelatedWork W2603459283 @default.
- W2895959641 hasRelatedWork W2613236379 @default.
- W2895959641 hasRelatedWork W2614567535 @default.
- W2895959641 hasRelatedWork W2616454528 @default.
- W2895959641 hasRelatedWork W2963429582 @default.
- W2895959641 hasRelatedWork W3006287219 @default.
- W2895959641 hasRelatedWork W3006457353 @default.
- W2895959641 hasRelatedWork W3014005282 @default.
- W2895959641 hasRelatedWork W3164185455 @default.
- W2895959641 hasRelatedWork W3192320111 @default.
- W2895959641 hasRelatedWork W34601164 @default.
- W2895959641 isParatext "false" @default.
- W2895959641 isRetracted "false" @default.
- W2895959641 magId "2895959641" @default.
- W2895959641 workType "article" @default.