Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102789884> ?p ?o ?g. }
- W2102789884 abstract "We present a self-stabilizing token circulation protocol on unidirectional anonymous rings. This protocol requires no processor identifiers or distinguished processor (i.e. all processors perform the same algorithm). The protocol is randomized and self-stabilizing, meaning that starting from an arbitrary configuration (in response to an arbitrary perturbation modifying the memory state), it reaches (with probability 1) a legitimate configuration (i.e. a configuration with only one token in the network). All previous randomized self-stabilizing token circulation protocols designed to work under unfair distributed schedulers have the same drawback: once stabilized, service time is slow (in the best case, it is bounded by 2N where N is the ring size). Once stabilized, our protocol provides an optimal service: after N computation steps, each processor has obtained the token once. The protocol can be used to implement fair distributed mutual exclusion in any ring topology network." @default.
- W2102789884 created "2016-06-24" @default.
- W2102789884 creator A5011316276 @default.
- W2102789884 date "2003-06-26" @default.
- W2102789884 modified "2023-09-25" @default.
- W2102789884 title "Service time optimal self-stabilizing token circulation protocol on anonymous undirectional rings" @default.
- W2102789884 cites W1537323808 @default.
- W2102789884 cites W1550477894 @default.
- W2102789884 cites W1554091482 @default.
- W2102789884 cites W157870100 @default.
- W2102789884 cites W1592924974 @default.
- W2102789884 cites W1793726001 @default.
- W2102789884 cites W1850900101 @default.
- W2102789884 cites W1970096085 @default.
- W2102789884 cites W1992996044 @default.
- W2102789884 cites W2001665157 @default.
- W2102789884 cites W2010875998 @default.
- W2102789884 cites W2016115902 @default.
- W2102789884 cites W2017670690 @default.
- W2102789884 cites W2019392807 @default.
- W2102789884 cites W2026546364 @default.
- W2102789884 cites W2026857988 @default.
- W2102789884 cites W2028772596 @default.
- W2102789884 cites W2030419871 @default.
- W2102789884 cites W2039478548 @default.
- W2102789884 cites W2048823944 @default.
- W2102789884 cites W2055164757 @default.
- W2102789884 cites W2057856239 @default.
- W2102789884 cites W2075357683 @default.
- W2102789884 cites W2091403433 @default.
- W2102789884 cites W2111132249 @default.
- W2102789884 cites W2122266506 @default.
- W2102789884 cites W2135985056 @default.
- W2102789884 cites W2142444232 @default.
- W2102789884 cites W2154731638 @default.
- W2102789884 cites W2163350150 @default.
- W2102789884 doi "https://doi.org/10.1109/reldis.2002.1180176" @default.
- W2102789884 hasPublicationYear "2003" @default.
- W2102789884 type Work @default.
- W2102789884 sameAs 2102789884 @default.
- W2102789884 citedByCount "12" @default.
- W2102789884 countsByYear W21027898842012 @default.
- W2102789884 countsByYear W21027898842013 @default.
- W2102789884 countsByYear W21027898842014 @default.
- W2102789884 countsByYear W21027898842015 @default.
- W2102789884 countsByYear W21027898842018 @default.
- W2102789884 crossrefType "proceedings-article" @default.
- W2102789884 hasAuthorship W2102789884A5011316276 @default.
- W2102789884 hasConcept C102462485 @default.
- W2102789884 hasConcept C11413529 @default.
- W2102789884 hasConcept C115067241 @default.
- W2102789884 hasConcept C120314980 @default.
- W2102789884 hasConcept C130120984 @default.
- W2102789884 hasConcept C142724271 @default.
- W2102789884 hasConcept C154504017 @default.
- W2102789884 hasConcept C165751822 @default.
- W2102789884 hasConcept C173608175 @default.
- W2102789884 hasConcept C178489894 @default.
- W2102789884 hasConcept C18664526 @default.
- W2102789884 hasConcept C204787440 @default.
- W2102789884 hasConcept C2780385302 @default.
- W2102789884 hasConcept C31258907 @default.
- W2102789884 hasConcept C33884865 @default.
- W2102789884 hasConcept C36653544 @default.
- W2102789884 hasConcept C41008148 @default.
- W2102789884 hasConcept C48145219 @default.
- W2102789884 hasConcept C56348326 @default.
- W2102789884 hasConcept C71112949 @default.
- W2102789884 hasConcept C71924100 @default.
- W2102789884 hasConceptScore W2102789884C102462485 @default.
- W2102789884 hasConceptScore W2102789884C11413529 @default.
- W2102789884 hasConceptScore W2102789884C115067241 @default.
- W2102789884 hasConceptScore W2102789884C120314980 @default.
- W2102789884 hasConceptScore W2102789884C130120984 @default.
- W2102789884 hasConceptScore W2102789884C142724271 @default.
- W2102789884 hasConceptScore W2102789884C154504017 @default.
- W2102789884 hasConceptScore W2102789884C165751822 @default.
- W2102789884 hasConceptScore W2102789884C173608175 @default.
- W2102789884 hasConceptScore W2102789884C178489894 @default.
- W2102789884 hasConceptScore W2102789884C18664526 @default.
- W2102789884 hasConceptScore W2102789884C204787440 @default.
- W2102789884 hasConceptScore W2102789884C2780385302 @default.
- W2102789884 hasConceptScore W2102789884C31258907 @default.
- W2102789884 hasConceptScore W2102789884C33884865 @default.
- W2102789884 hasConceptScore W2102789884C36653544 @default.
- W2102789884 hasConceptScore W2102789884C41008148 @default.
- W2102789884 hasConceptScore W2102789884C48145219 @default.
- W2102789884 hasConceptScore W2102789884C56348326 @default.
- W2102789884 hasConceptScore W2102789884C71112949 @default.
- W2102789884 hasConceptScore W2102789884C71924100 @default.
- W2102789884 hasLocation W21027898841 @default.
- W2102789884 hasOpenAccess W2102789884 @default.
- W2102789884 hasPrimaryLocation W21027898841 @default.
- W2102789884 hasRelatedWork W1488982808 @default.
- W2102789884 hasRelatedWork W1588296118 @default.
- W2102789884 hasRelatedWork W1968191405 @default.
- W2102789884 hasRelatedWork W1970096085 @default.
- W2102789884 hasRelatedWork W1992996044 @default.
- W2102789884 hasRelatedWork W1998808350 @default.
- W2102789884 hasRelatedWork W2001665157 @default.