Matches in SemOpenAlex for { <https://semopenalex.org/work/W107074562> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W107074562 endingPage "286" @default.
- W107074562 startingPage "272" @default.
- W107074562 abstract "In this paper, we introduce probabilistic snap-stabilization. We relax the definition of deterministic snap-stabilization without compromising its safety guarantees. In an unsafe environment, a probabilistically snap-stabilizing algorithm satisfies its safety property immediately after the last fault; whereas its liveness property is only ensured with probability 1. We show that probabilistic snap-stabilization is more expressive than its deterministic counterpart. Indeed, we propose two probabilistic snap-stabilizing algorithms for a problem having no deterministic snap- or self-stabilizing solution: guaranteed service leader election in arbitrary anonymous networks. This problem consists in computing a correct answer to each process that initiates the question “Am I the leader of the network?”, i.e., (1) processes always computed the same answer to that question and (2) exactly one process computes the answer true. Our solutions being probabilistically snap-stabilizing, the answers are only delivered within an almost surely finite time; however any delivered answer is correct, regardless the arbitrary initial configuration and provided the question has been properly started." @default.
- W107074562 created "2016-06-24" @default.
- W107074562 creator A5004285781 @default.
- W107074562 creator A5084253085 @default.
- W107074562 date "2014-01-01" @default.
- W107074562 modified "2023-10-14" @default.
- W107074562 title "On Probabilistic Snap-Stabilization" @default.
- W107074562 cites W1492062136 @default.
- W107074562 cites W1516613120 @default.
- W107074562 cites W1548708456 @default.
- W107074562 cites W1869355114 @default.
- W107074562 cites W1968191405 @default.
- W107074562 cites W1992996044 @default.
- W107074562 cites W2003899587 @default.
- W107074562 cites W2010875998 @default.
- W107074562 cites W2025480213 @default.
- W107074562 cites W2031556125 @default.
- W107074562 cites W2056209062 @default.
- W107074562 cites W2074810448 @default.
- W107074562 cites W2089195674 @default.
- W107074562 cites W2094111307 @default.
- W107074562 cites W2111132249 @default.
- W107074562 cites W2124068769 @default.
- W107074562 cites W2136604606 @default.
- W107074562 cites W2143063124 @default.
- W107074562 cites W2148788573 @default.
- W107074562 cites W2168499444 @default.
- W107074562 cites W2334782222 @default.
- W107074562 cites W2914206182 @default.
- W107074562 cites W4232753567 @default.
- W107074562 cites W4250494186 @default.
- W107074562 doi "https://doi.org/10.1007/978-3-642-45249-9_18" @default.
- W107074562 hasPublicationYear "2014" @default.
- W107074562 type Work @default.
- W107074562 sameAs 107074562 @default.
- W107074562 citedByCount "4" @default.
- W107074562 countsByYear W1070745622015 @default.
- W107074562 countsByYear W1070745622016 @default.
- W107074562 countsByYear W1070745622017 @default.
- W107074562 countsByYear W1070745622018 @default.
- W107074562 crossrefType "book-chapter" @default.
- W107074562 hasAuthorship W107074562A5004285781 @default.
- W107074562 hasAuthorship W107074562A5084253085 @default.
- W107074562 hasBestOaLocation W1070745622 @default.
- W107074562 hasConcept C111472728 @default.
- W107074562 hasConcept C111919701 @default.
- W107074562 hasConcept C11413529 @default.
- W107074562 hasConcept C120314980 @default.
- W107074562 hasConcept C138885662 @default.
- W107074562 hasConcept C154945302 @default.
- W107074562 hasConcept C15569618 @default.
- W107074562 hasConcept C189950617 @default.
- W107074562 hasConcept C41008148 @default.
- W107074562 hasConcept C49937458 @default.
- W107074562 hasConcept C63540848 @default.
- W107074562 hasConcept C71112949 @default.
- W107074562 hasConcept C80444323 @default.
- W107074562 hasConcept C98045186 @default.
- W107074562 hasConceptScore W107074562C111472728 @default.
- W107074562 hasConceptScore W107074562C111919701 @default.
- W107074562 hasConceptScore W107074562C11413529 @default.
- W107074562 hasConceptScore W107074562C120314980 @default.
- W107074562 hasConceptScore W107074562C138885662 @default.
- W107074562 hasConceptScore W107074562C154945302 @default.
- W107074562 hasConceptScore W107074562C15569618 @default.
- W107074562 hasConceptScore W107074562C189950617 @default.
- W107074562 hasConceptScore W107074562C41008148 @default.
- W107074562 hasConceptScore W107074562C49937458 @default.
- W107074562 hasConceptScore W107074562C63540848 @default.
- W107074562 hasConceptScore W107074562C71112949 @default.
- W107074562 hasConceptScore W107074562C80444323 @default.
- W107074562 hasConceptScore W107074562C98045186 @default.
- W107074562 hasLocation W1070745621 @default.
- W107074562 hasLocation W1070745622 @default.
- W107074562 hasOpenAccess W107074562 @default.
- W107074562 hasPrimaryLocation W1070745621 @default.
- W107074562 hasRelatedWork W107074562 @default.
- W107074562 hasRelatedWork W1600892692 @default.
- W107074562 hasRelatedWork W1669446968 @default.
- W107074562 hasRelatedWork W2104258858 @default.
- W107074562 hasRelatedWork W2470330431 @default.
- W107074562 hasRelatedWork W2598547732 @default.
- W107074562 hasRelatedWork W2766124107 @default.
- W107074562 hasRelatedWork W2950277541 @default.
- W107074562 hasRelatedWork W4293472109 @default.
- W107074562 hasRelatedWork W2615514450 @default.
- W107074562 isParatext "false" @default.
- W107074562 isRetracted "false" @default.
- W107074562 magId "107074562" @default.
- W107074562 workType "book-chapter" @default.