Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287642617> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W4287642617 abstract "Guerraoui proposed an indulgent solution for the binary consensus problem. Namely, he showed that an arbitrary behavior of the failure detector never violates safety requirements even if it compromises liveness. Consensus implementations are often used in a repeated manner. Dutta and Guerraoui proposed a zero-degrading solution, ie during system runs in which the failure detector behaves perfectly, a node failure during one consensus instance has no impact on the performance of future instances. Our study, which focuses on indulgent zero-degrading binary consensus, aims at the design of an even more robust communication abstraction. We do so through the lenses of self-stabilization - a very strong notion of fault-tolerance. In addition to node and communication failures, self-stabilizing algorithms can recover after the occurrence of arbitrary transient faults; these faults represent any violation of the assumptions according to which the system was designed to operate (as long as the algorithm code stays intact). This work proposes the first, to the best of our knowledge, self-stabilizing algorithm for indulgent zero-degrading binary consensus for time-free message-passing systems prone to detectable process failures. The proposed algorithm has an O(1) stabilization time (in terms of asynchronous cycles) from arbitrary transient faults. Since the proposed solution uses an {Omega} failure detector, we also present the first, to the best of our knowledge, self-stabilizing asynchronous {Omega} failure detector, which is a variation on the one by Most'efaoui, Mourgaya, and Raynal." @default.
- W4287642617 created "2022-07-25" @default.
- W4287642617 creator A5001545243 @default.
- W4287642617 creator A5043628304 @default.
- W4287642617 creator A5051066007 @default.
- W4287642617 date "2020-10-12" @default.
- W4287642617 modified "2023-09-29" @default.
- W4287642617 title "Self-Stabilizing Indulgent Zero-degrading Binary Consensus" @default.
- W4287642617 doi "https://doi.org/10.48550/arxiv.2010.05489" @default.
- W4287642617 hasPublicationYear "2020" @default.
- W4287642617 type Work @default.
- W4287642617 citedByCount "0" @default.
- W4287642617 crossrefType "posted-content" @default.
- W4287642617 hasAuthorship W4287642617A5001545243 @default.
- W4287642617 hasAuthorship W4287642617A5043628304 @default.
- W4287642617 hasAuthorship W4287642617A5051066007 @default.
- W4287642617 hasBestOaLocation W42876426171 @default.
- W4287642617 hasConcept C107107730 @default.
- W4287642617 hasConcept C111472728 @default.
- W4287642617 hasConcept C11413529 @default.
- W4287642617 hasConcept C120314980 @default.
- W4287642617 hasConcept C124304363 @default.
- W4287642617 hasConcept C127413603 @default.
- W4287642617 hasConcept C134652429 @default.
- W4287642617 hasConcept C137059387 @default.
- W4287642617 hasConcept C138885662 @default.
- W4287642617 hasConcept C151319957 @default.
- W4287642617 hasConcept C154945302 @default.
- W4287642617 hasConcept C15569618 @default.
- W4287642617 hasConcept C199360897 @default.
- W4287642617 hasConcept C2780799671 @default.
- W4287642617 hasConcept C31258907 @default.
- W4287642617 hasConcept C33923547 @default.
- W4287642617 hasConcept C41008148 @default.
- W4287642617 hasConcept C41550386 @default.
- W4287642617 hasConcept C42196554 @default.
- W4287642617 hasConcept C48372109 @default.
- W4287642617 hasConcept C62611344 @default.
- W4287642617 hasConcept C63540848 @default.
- W4287642617 hasConcept C66938386 @default.
- W4287642617 hasConcept C71112949 @default.
- W4287642617 hasConcept C76155785 @default.
- W4287642617 hasConcept C7923308 @default.
- W4287642617 hasConcept C94375191 @default.
- W4287642617 hasConcept C94915269 @default.
- W4287642617 hasConceptScore W4287642617C107107730 @default.
- W4287642617 hasConceptScore W4287642617C111472728 @default.
- W4287642617 hasConceptScore W4287642617C11413529 @default.
- W4287642617 hasConceptScore W4287642617C120314980 @default.
- W4287642617 hasConceptScore W4287642617C124304363 @default.
- W4287642617 hasConceptScore W4287642617C127413603 @default.
- W4287642617 hasConceptScore W4287642617C134652429 @default.
- W4287642617 hasConceptScore W4287642617C137059387 @default.
- W4287642617 hasConceptScore W4287642617C138885662 @default.
- W4287642617 hasConceptScore W4287642617C151319957 @default.
- W4287642617 hasConceptScore W4287642617C154945302 @default.
- W4287642617 hasConceptScore W4287642617C15569618 @default.
- W4287642617 hasConceptScore W4287642617C199360897 @default.
- W4287642617 hasConceptScore W4287642617C2780799671 @default.
- W4287642617 hasConceptScore W4287642617C31258907 @default.
- W4287642617 hasConceptScore W4287642617C33923547 @default.
- W4287642617 hasConceptScore W4287642617C41008148 @default.
- W4287642617 hasConceptScore W4287642617C41550386 @default.
- W4287642617 hasConceptScore W4287642617C42196554 @default.
- W4287642617 hasConceptScore W4287642617C48372109 @default.
- W4287642617 hasConceptScore W4287642617C62611344 @default.
- W4287642617 hasConceptScore W4287642617C63540848 @default.
- W4287642617 hasConceptScore W4287642617C66938386 @default.
- W4287642617 hasConceptScore W4287642617C71112949 @default.
- W4287642617 hasConceptScore W4287642617C76155785 @default.
- W4287642617 hasConceptScore W4287642617C7923308 @default.
- W4287642617 hasConceptScore W4287642617C94375191 @default.
- W4287642617 hasConceptScore W4287642617C94915269 @default.
- W4287642617 hasLocation W42876426171 @default.
- W4287642617 hasOpenAccess W4287642617 @default.
- W4287642617 hasPrimaryLocation W42876426171 @default.
- W4287642617 hasRelatedWork W11123744 @default.
- W4287642617 hasRelatedWork W1123049 @default.
- W4287642617 hasRelatedWork W11697580 @default.
- W4287642617 hasRelatedWork W12579861 @default.
- W4287642617 hasRelatedWork W13752840 @default.
- W4287642617 hasRelatedWork W2689028 @default.
- W4287642617 hasRelatedWork W431092 @default.
- W4287642617 hasRelatedWork W5640183 @default.
- W4287642617 hasRelatedWork W6933560 @default.
- W4287642617 hasRelatedWork W9389910 @default.
- W4287642617 isParatext "false" @default.
- W4287642617 isRetracted "false" @default.
- W4287642617 workType "article" @default.