Matches in SemOpenAlex for { <https://semopenalex.org/work/W4207079208> ?p ?o ?g. }
- W4207079208 abstract "Classical consensus protocols, such as Paxos, limit system scalability due to a single leader. This paper introduces a leaderless protocol, called Antipaxos, that reaches agreement on multiple proposals with a fast path solution in the failure-free case, and falls back on a slow path to handle other cases. We first formalize a new agreement problem, termed as k-Interactive Consistency. Then, we present two algorithms to solve this problem under the crash failure model and Byzantine failure model, respectively. We prove the safety and liveness of the proposed algorithms, and present an experimental evaluation of their performance in the Amazon cloud. Antipaxos solves the k-Interactive Consistency problem for two distinct k values under different conditions. The experiments show that our algorithms achieve not only lower execution latency but also higher peak throughput in the failure-free case when deployed in a geo-distributed environment, as compared to one of the state-of-the-art protocols, Egalitarian Paxos (EPaxos). Furthermore, both the crash-tolerant and Byzantine-tolerant designs reach agreement on n batches of proposals with Θ(n2) messages. This leads to the linear complexity of each batch in one consensus cycle, rather than a single batch of proposals per cycle in conventional solutions." @default.
- W4207079208 created "2022-01-26" @default.
- W4207079208 creator A5022075167 @default.
- W4207079208 creator A5040266141 @default.
- W4207079208 creator A5075472271 @default.
- W4207079208 date "2022-01-04" @default.
- W4207079208 modified "2023-10-16" @default.
- W4207079208 title "Antipaxos: Taking Interactive Consistency to the Next Level" @default.
- W4207079208 cites W1965159636 @default.
- W4207079208 cites W2003214215 @default.
- W4207079208 cites W2009446098 @default.
- W4207079208 cites W2016404663 @default.
- W4207079208 cites W2019966882 @default.
- W4207079208 cites W2035362408 @default.
- W4207079208 cites W2040993775 @default.
- W4207079208 cites W2067740651 @default.
- W4207079208 cites W2073126252 @default.
- W4207079208 cites W2106834586 @default.
- W4207079208 cites W2116643105 @default.
- W4207079208 cites W2126924915 @default.
- W4207079208 cites W2131848219 @default.
- W4207079208 cites W2137934532 @default.
- W4207079208 cites W2139359217 @default.
- W4207079208 cites W2152465173 @default.
- W4207079208 cites W2223468118 @default.
- W4207079208 cites W2534313446 @default.
- W4207079208 cites W2759418638 @default.
- W4207079208 cites W2763398287 @default.
- W4207079208 cites W2770467610 @default.
- W4207079208 cites W2902905458 @default.
- W4207079208 cites W2964159515 @default.
- W4207079208 cites W3021742891 @default.
- W4207079208 cites W3023117442 @default.
- W4207079208 cites W3095434390 @default.
- W4207079208 cites W3100217861 @default.
- W4207079208 cites W3102600874 @default.
- W4207079208 cites W3154226735 @default.
- W4207079208 doi "https://doi.org/10.1145/3491003.3491012" @default.
- W4207079208 hasPublicationYear "2022" @default.
- W4207079208 type Work @default.
- W4207079208 citedByCount "0" @default.
- W4207079208 crossrefType "proceedings-article" @default.
- W4207079208 hasAuthorship W4207079208A5022075167 @default.
- W4207079208 hasAuthorship W4207079208A5040266141 @default.
- W4207079208 hasAuthorship W4207079208A5075472271 @default.
- W4207079208 hasConcept C111919701 @default.
- W4207079208 hasConcept C120314980 @default.
- W4207079208 hasConcept C142724271 @default.
- W4207079208 hasConcept C154945302 @default.
- W4207079208 hasConcept C15569618 @default.
- W4207079208 hasConcept C168021876 @default.
- W4207079208 hasConcept C17532199 @default.
- W4207079208 hasConcept C183469790 @default.
- W4207079208 hasConcept C204787440 @default.
- W4207079208 hasConcept C2776436953 @default.
- W4207079208 hasConcept C2777735758 @default.
- W4207079208 hasConcept C2780385302 @default.
- W4207079208 hasConcept C31258907 @default.
- W4207079208 hasConcept C34422012 @default.
- W4207079208 hasConcept C37279795 @default.
- W4207079208 hasConcept C41008148 @default.
- W4207079208 hasConcept C48044578 @default.
- W4207079208 hasConcept C63540848 @default.
- W4207079208 hasConcept C71924100 @default.
- W4207079208 hasConcept C76155785 @default.
- W4207079208 hasConcept C79974875 @default.
- W4207079208 hasConcept C80444323 @default.
- W4207079208 hasConcept C82876162 @default.
- W4207079208 hasConcept C93361087 @default.
- W4207079208 hasConceptScore W4207079208C111919701 @default.
- W4207079208 hasConceptScore W4207079208C120314980 @default.
- W4207079208 hasConceptScore W4207079208C142724271 @default.
- W4207079208 hasConceptScore W4207079208C154945302 @default.
- W4207079208 hasConceptScore W4207079208C15569618 @default.
- W4207079208 hasConceptScore W4207079208C168021876 @default.
- W4207079208 hasConceptScore W4207079208C17532199 @default.
- W4207079208 hasConceptScore W4207079208C183469790 @default.
- W4207079208 hasConceptScore W4207079208C204787440 @default.
- W4207079208 hasConceptScore W4207079208C2776436953 @default.
- W4207079208 hasConceptScore W4207079208C2777735758 @default.
- W4207079208 hasConceptScore W4207079208C2780385302 @default.
- W4207079208 hasConceptScore W4207079208C31258907 @default.
- W4207079208 hasConceptScore W4207079208C34422012 @default.
- W4207079208 hasConceptScore W4207079208C37279795 @default.
- W4207079208 hasConceptScore W4207079208C41008148 @default.
- W4207079208 hasConceptScore W4207079208C48044578 @default.
- W4207079208 hasConceptScore W4207079208C63540848 @default.
- W4207079208 hasConceptScore W4207079208C71924100 @default.
- W4207079208 hasConceptScore W4207079208C76155785 @default.
- W4207079208 hasConceptScore W4207079208C79974875 @default.
- W4207079208 hasConceptScore W4207079208C80444323 @default.
- W4207079208 hasConceptScore W4207079208C82876162 @default.
- W4207079208 hasConceptScore W4207079208C93361087 @default.
- W4207079208 hasLocation W42070792081 @default.
- W4207079208 hasOpenAccess W4207079208 @default.
- W4207079208 hasPrimaryLocation W42070792081 @default.
- W4207079208 hasRelatedWork W1495802359 @default.
- W4207079208 hasRelatedWork W201372435 @default.
- W4207079208 hasRelatedWork W2152367200 @default.
- W4207079208 hasRelatedWork W2886833521 @default.