Matches in SemOpenAlex for { <https://semopenalex.org/work/W35164421> ?p ?o ?g. }
- W35164421 abstract "Inspired by the proliferation of cloud-based services, this paper studies consensus, one of the most fundamental distributed computing problems, in a hybrid model of computation. In this model, processes (or nodes) exchange information by passing messages or by accessing a reliable and highly-available register hosted in the cloud. The paper presents a formal definition of the model and problem, and studies performance tradeoffs related to using such a register. Specifically, it proves a lower bound on the number of register accesses in deterministic protocols, and gives a simple deterministic protocol that meets this bound when the register is compare-and-swap (CAS). In addition, two efficient protocols are presented; the first one is probabilistic and solves consensus with a single CAS register access in expectation, while the second one is deterministic and requires a single CAS register access when some favorable network conditions occur. A benefit of those protocols is that they can ensure both liveness and safety, and only their efficiency is affected by the probabilistic and timing assumptions." @default.
- W35164421 created "2016-06-24" @default.
- W35164421 creator A5010519139 @default.
- W35164421 creator A5021082857 @default.
- W35164421 creator A5068251891 @default.
- W35164421 date "2013-01-01" @default.
- W35164421 modified "2023-10-06" @default.
- W35164421 title "Hybrid Distributed Consensus" @default.
- W35164421 cites W1501234187 @default.
- W35164421 cites W1605402907 @default.
- W35164421 cites W1802544268 @default.
- W35164421 cites W2003214215 @default.
- W35164421 cites W2006699751 @default.
- W35164421 cites W2015135700 @default.
- W35164421 cites W2029701567 @default.
- W35164421 cites W2030785908 @default.
- W35164421 cites W2035362408 @default.
- W35164421 cites W2048185351 @default.
- W35164421 cites W2060265887 @default.
- W35164421 cites W2075854425 @default.
- W35164421 cites W2077240273 @default.
- W35164421 cites W2085407655 @default.
- W35164421 cites W2092163074 @default.
- W35164421 cites W2101939036 @default.
- W35164421 cites W2125607361 @default.
- W35164421 cites W2144731545 @default.
- W35164421 cites W2146983599 @default.
- W35164421 cites W2150013559 @default.
- W35164421 cites W2163871374 @default.
- W35164421 cites W2912556876 @default.
- W35164421 cites W3137092842 @default.
- W35164421 cites W4251986490 @default.
- W35164421 doi "https://doi.org/10.1007/978-3-319-03850-6_11" @default.
- W35164421 hasPublicationYear "2013" @default.
- W35164421 type Work @default.
- W35164421 sameAs 35164421 @default.
- W35164421 citedByCount "2" @default.
- W35164421 countsByYear W351644212021 @default.
- W35164421 countsByYear W351644212022 @default.
- W35164421 crossrefType "book-chapter" @default.
- W35164421 hasAuthorship W35164421A5010519139 @default.
- W35164421 hasAuthorship W35164421A5021082857 @default.
- W35164421 hasAuthorship W35164421A5068251891 @default.
- W35164421 hasConcept C10138342 @default.
- W35164421 hasConcept C111919701 @default.
- W35164421 hasConcept C11413529 @default.
- W35164421 hasConcept C120314980 @default.
- W35164421 hasConcept C134306372 @default.
- W35164421 hasConcept C142724271 @default.
- W35164421 hasConcept C154945302 @default.
- W35164421 hasConcept C15569618 @default.
- W35164421 hasConcept C162324750 @default.
- W35164421 hasConcept C204787440 @default.
- W35164421 hasConcept C2780385302 @default.
- W35164421 hasConcept C33923547 @default.
- W35164421 hasConcept C41008148 @default.
- W35164421 hasConcept C45374587 @default.
- W35164421 hasConcept C49937458 @default.
- W35164421 hasConcept C71924100 @default.
- W35164421 hasConcept C77553402 @default.
- W35164421 hasConcept C79974875 @default.
- W35164421 hasConcept C80444323 @default.
- W35164421 hasConcept C99821215 @default.
- W35164421 hasConceptScore W35164421C10138342 @default.
- W35164421 hasConceptScore W35164421C111919701 @default.
- W35164421 hasConceptScore W35164421C11413529 @default.
- W35164421 hasConceptScore W35164421C120314980 @default.
- W35164421 hasConceptScore W35164421C134306372 @default.
- W35164421 hasConceptScore W35164421C142724271 @default.
- W35164421 hasConceptScore W35164421C154945302 @default.
- W35164421 hasConceptScore W35164421C15569618 @default.
- W35164421 hasConceptScore W35164421C162324750 @default.
- W35164421 hasConceptScore W35164421C204787440 @default.
- W35164421 hasConceptScore W35164421C2780385302 @default.
- W35164421 hasConceptScore W35164421C33923547 @default.
- W35164421 hasConceptScore W35164421C41008148 @default.
- W35164421 hasConceptScore W35164421C45374587 @default.
- W35164421 hasConceptScore W35164421C49937458 @default.
- W35164421 hasConceptScore W35164421C71924100 @default.
- W35164421 hasConceptScore W35164421C77553402 @default.
- W35164421 hasConceptScore W35164421C79974875 @default.
- W35164421 hasConceptScore W35164421C80444323 @default.
- W35164421 hasConceptScore W35164421C99821215 @default.
- W35164421 hasLocation W351644211 @default.
- W35164421 hasOpenAccess W35164421 @default.
- W35164421 hasPrimaryLocation W351644211 @default.
- W35164421 hasRelatedWork W1595136632 @default.
- W35164421 hasRelatedWork W1596598629 @default.
- W35164421 hasRelatedWork W1981144363 @default.
- W35164421 hasRelatedWork W1988881980 @default.
- W35164421 hasRelatedWork W2035625719 @default.
- W35164421 hasRelatedWork W2050689913 @default.
- W35164421 hasRelatedWork W2124565912 @default.
- W35164421 hasRelatedWork W2126415323 @default.
- W35164421 hasRelatedWork W2129930198 @default.
- W35164421 hasRelatedWork W2135688782 @default.
- W35164421 hasRelatedWork W2296666549 @default.
- W35164421 hasRelatedWork W2414459579 @default.
- W35164421 hasRelatedWork W2566178086 @default.
- W35164421 hasRelatedWork W2736649844 @default.