Matches in SemOpenAlex for { <https://semopenalex.org/work/W1669446968> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1669446968 endingPage "76" @default.
- W1669446968 startingPage "49" @default.
- W1669446968 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 compute 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.
- W1669446968 created "2016-06-24" @default.
- W1669446968 creator A5004285781 @default.
- W1669446968 creator A5084253085 @default.
- W1669446968 date "2017-08-01" @default.
- W1669446968 modified "2023-10-17" @default.
- W1669446968 title "On probabilistic snap-stabilization" @default.
- W1669446968 cites W1992996044 @default.
- W1669446968 cites W1998598162 @default.
- W1669446968 cites W2005130403 @default.
- W1669446968 cites W2035721896 @default.
- W1669446968 cites W2062904677 @default.
- W1669446968 cites W2089195674 @default.
- W1669446968 cites W2111132249 @default.
- W1669446968 cites W2124068769 @default.
- W1669446968 cites W2143063124 @default.
- W1669446968 cites W2914206182 @default.
- W1669446968 cites W4250494186 @default.
- W1669446968 doi "https://doi.org/10.1016/j.tcs.2015.08.001" @default.
- W1669446968 hasPublicationYear "2017" @default.
- W1669446968 type Work @default.
- W1669446968 sameAs 1669446968 @default.
- W1669446968 citedByCount "3" @default.
- W1669446968 countsByYear W16694469682018 @default.
- W1669446968 countsByYear W16694469682019 @default.
- W1669446968 countsByYear W16694469682023 @default.
- W1669446968 crossrefType "journal-article" @default.
- W1669446968 hasAuthorship W1669446968A5004285781 @default.
- W1669446968 hasAuthorship W1669446968A5084253085 @default.
- W1669446968 hasBestOaLocation W16694469681 @default.
- W1669446968 hasConcept C111472728 @default.
- W1669446968 hasConcept C111919701 @default.
- W1669446968 hasConcept C11413529 @default.
- W1669446968 hasConcept C120314980 @default.
- W1669446968 hasConcept C138885662 @default.
- W1669446968 hasConcept C154945302 @default.
- W1669446968 hasConcept C15569618 @default.
- W1669446968 hasConcept C189950617 @default.
- W1669446968 hasConcept C33923547 @default.
- W1669446968 hasConcept C41008148 @default.
- W1669446968 hasConcept C49937458 @default.
- W1669446968 hasConcept C63540848 @default.
- W1669446968 hasConcept C71112949 @default.
- W1669446968 hasConcept C80444323 @default.
- W1669446968 hasConcept C98045186 @default.
- W1669446968 hasConceptScore W1669446968C111472728 @default.
- W1669446968 hasConceptScore W1669446968C111919701 @default.
- W1669446968 hasConceptScore W1669446968C11413529 @default.
- W1669446968 hasConceptScore W1669446968C120314980 @default.
- W1669446968 hasConceptScore W1669446968C138885662 @default.
- W1669446968 hasConceptScore W1669446968C154945302 @default.
- W1669446968 hasConceptScore W1669446968C15569618 @default.
- W1669446968 hasConceptScore W1669446968C189950617 @default.
- W1669446968 hasConceptScore W1669446968C33923547 @default.
- W1669446968 hasConceptScore W1669446968C41008148 @default.
- W1669446968 hasConceptScore W1669446968C49937458 @default.
- W1669446968 hasConceptScore W1669446968C63540848 @default.
- W1669446968 hasConceptScore W1669446968C71112949 @default.
- W1669446968 hasConceptScore W1669446968C80444323 @default.
- W1669446968 hasConceptScore W1669446968C98045186 @default.
- W1669446968 hasLocation W16694469681 @default.
- W1669446968 hasLocation W16694469682 @default.
- W1669446968 hasOpenAccess W1669446968 @default.
- W1669446968 hasPrimaryLocation W16694469681 @default.
- W1669446968 hasRelatedWork W107074562 @default.
- W1669446968 hasRelatedWork W1519895482 @default.
- W1669446968 hasRelatedWork W1600892692 @default.
- W1669446968 hasRelatedWork W1669446968 @default.
- W1669446968 hasRelatedWork W2169272390 @default.
- W1669446968 hasRelatedWork W2470330431 @default.
- W1669446968 hasRelatedWork W2598547732 @default.
- W1669446968 hasRelatedWork W2766124107 @default.
- W1669446968 hasRelatedWork W4293472109 @default.
- W1669446968 hasRelatedWork W2615514450 @default.
- W1669446968 hasVolume "688" @default.
- W1669446968 isParatext "false" @default.
- W1669446968 isRetracted "false" @default.
- W1669446968 magId "1669446968" @default.
- W1669446968 workType "article" @default.