Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777338> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4287777338 abstract "The paper investigates the Lattice Agreement (LA) problem in asynchronous systems. In LA each process proposes an element $e$ from a predetermined lattice, and has to decide on an element $e'$ of the lattice such that $e leq e'$. Moreover, decisions of different processes have to be comparable (no two processes can decide two elements $e$ and $e'$ such that $(e notleq e') land (e' notleq e)$). It has been shown that Generalized LA (i.e., a version of LA proposing and deciding on sequences of values) can be used to build a Replicated State Machine (RSM) with commutative update operations. The key advantage of LA and Generalized LA is that they can be solved in asynchronous systems prone to crash-failures (this is not the case with standard Consensus). In this paper we assume Byzantine failures. We propose the Wait Till Safe (WTS) algorithm for LA, and we show that its resilience to $f leq (n-1)/3$ Byzantines is optimal. We then generalize WTS obtaining a Generalized LA algorithm, namely GWTS. We use GWTS to build a RSM with commutative updates. Our RSM works in asynchronous systems and tolerates $f leq (n-1)/3$ malicious entities. All our algorithms use the minimal assumption of authenticated channels. When the more powerful public signatures are available, we discuss how to improve the message complexity of our results (from quadratic to linear, when $f={cal O}(1)$). At the best of our knowledge this is the first paper proposing a solution for Byzantine LA that works on any possible lattice, and it is the first work proposing a Byzantine tolerant RSM built on it." @default.
- W4287777338 created "2022-07-26" @default.
- W4287777338 creator A5007619367 @default.
- W4287777338 creator A5051841898 @default.
- W4287777338 creator A5059668922 @default.
- W4287777338 date "2019-11-26" @default.
- W4287777338 modified "2023-09-30" @default.
- W4287777338 title "Byzantine Generalized Lattice Agreement" @default.
- W4287777338 hasPublicationYear "2019" @default.
- W4287777338 type Work @default.
- W4287777338 citedByCount "0" @default.
- W4287777338 crossrefType "posted-content" @default.
- W4287777338 hasAuthorship W4287777338A5007619367 @default.
- W4287777338 hasAuthorship W4287777338A5051841898 @default.
- W4287777338 hasAuthorship W4287777338A5059668922 @default.
- W4287777338 hasBestOaLocation W42877773383 @default.
- W4287777338 hasConcept C104562893 @default.
- W4287777338 hasConcept C11413529 @default.
- W4287777338 hasConcept C118615104 @default.
- W4287777338 hasConcept C120314980 @default.
- W4287777338 hasConcept C121332964 @default.
- W4287777338 hasConcept C129844170 @default.
- W4287777338 hasConcept C151319957 @default.
- W4287777338 hasConcept C15569618 @default.
- W4287777338 hasConcept C168021876 @default.
- W4287777338 hasConcept C17744445 @default.
- W4287777338 hasConcept C183778304 @default.
- W4287777338 hasConcept C195244886 @default.
- W4287777338 hasConcept C199539241 @default.
- W4287777338 hasConcept C200288055 @default.
- W4287777338 hasConcept C24890656 @default.
- W4287777338 hasConcept C2524010 @default.
- W4287777338 hasConcept C26517878 @default.
- W4287777338 hasConcept C2781204021 @default.
- W4287777338 hasConcept C31258907 @default.
- W4287777338 hasConcept C33923547 @default.
- W4287777338 hasConcept C38652104 @default.
- W4287777338 hasConcept C41008148 @default.
- W4287777338 hasConcept C63540848 @default.
- W4287777338 hasConcept C80444323 @default.
- W4287777338 hasConcept C95457728 @default.
- W4287777338 hasConceptScore W4287777338C104562893 @default.
- W4287777338 hasConceptScore W4287777338C11413529 @default.
- W4287777338 hasConceptScore W4287777338C118615104 @default.
- W4287777338 hasConceptScore W4287777338C120314980 @default.
- W4287777338 hasConceptScore W4287777338C121332964 @default.
- W4287777338 hasConceptScore W4287777338C129844170 @default.
- W4287777338 hasConceptScore W4287777338C151319957 @default.
- W4287777338 hasConceptScore W4287777338C15569618 @default.
- W4287777338 hasConceptScore W4287777338C168021876 @default.
- W4287777338 hasConceptScore W4287777338C17744445 @default.
- W4287777338 hasConceptScore W4287777338C183778304 @default.
- W4287777338 hasConceptScore W4287777338C195244886 @default.
- W4287777338 hasConceptScore W4287777338C199539241 @default.
- W4287777338 hasConceptScore W4287777338C200288055 @default.
- W4287777338 hasConceptScore W4287777338C24890656 @default.
- W4287777338 hasConceptScore W4287777338C2524010 @default.
- W4287777338 hasConceptScore W4287777338C26517878 @default.
- W4287777338 hasConceptScore W4287777338C2781204021 @default.
- W4287777338 hasConceptScore W4287777338C31258907 @default.
- W4287777338 hasConceptScore W4287777338C33923547 @default.
- W4287777338 hasConceptScore W4287777338C38652104 @default.
- W4287777338 hasConceptScore W4287777338C41008148 @default.
- W4287777338 hasConceptScore W4287777338C63540848 @default.
- W4287777338 hasConceptScore W4287777338C80444323 @default.
- W4287777338 hasConceptScore W4287777338C95457728 @default.
- W4287777338 hasLocation W42877773381 @default.
- W4287777338 hasLocation W42877773382 @default.
- W4287777338 hasLocation W42877773383 @default.
- W4287777338 hasLocation W42877773384 @default.
- W4287777338 hasLocation W42877773385 @default.
- W4287777338 hasLocation W42877773386 @default.
- W4287777338 hasLocation W42877773387 @default.
- W4287777338 hasLocation W42877773388 @default.
- W4287777338 hasOpenAccess W4287777338 @default.
- W4287777338 hasPrimaryLocation W42877773381 @default.
- W4287777338 hasRelatedWork W1840851275 @default.
- W4287777338 hasRelatedWork W2949225565 @default.
- W4287777338 hasRelatedWork W2952224626 @default.
- W4287777338 hasRelatedWork W2982367601 @default.
- W4287777338 hasRelatedWork W2990137878 @default.
- W4287777338 hasRelatedWork W3129028350 @default.
- W4287777338 hasRelatedWork W3173770167 @default.
- W4287777338 hasRelatedWork W3212664445 @default.
- W4287777338 hasRelatedWork W4293499221 @default.
- W4287777338 hasRelatedWork W4300935966 @default.
- W4287777338 isParatext "false" @default.
- W4287777338 isRetracted "false" @default.
- W4287777338 workType "article" @default.