Matches in SemOpenAlex for { <https://semopenalex.org/work/W1562089863> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1562089863 endingPage "287" @default.
- W1562089863 startingPage "273" @default.
- W1562089863 abstract "It is an interesting question whether one can device highly fault tolerant distributed protocols that tolerate both processor failures as well as transient memory errors. To answer this question we consider self-stabilizing wait-free shared memory objects. In this paper we propose a general definition of a self-stabilizing wait-free shared memory object that expresses safety guarantees even in the face of processor failures. We prove that within this framework one cannot construct a self-stabilizing single-reader single-writer regular bit from single-reader single-writer safe bits. This impossibility result leads us to postulate a self-stabilizing dual-reader single-writer safe bit as the minimal object needed to achieve selfstabilizing wait-free interprocess communication and synchronization. Based on this model, adaptations of well known wait-free constructions of regular and atomic shared registers are proven to be self-stabilizing." @default.
- W1562089863 created "2016-06-24" @default.
- W1562089863 creator A5003177344 @default.
- W1562089863 creator A5008216815 @default.
- W1562089863 creator A5046747104 @default.
- W1562089863 date "1995-01-01" @default.
- W1562089863 modified "2023-10-16" @default.
- W1562089863 title "Self-stabilization of wait-free shared memory objects" @default.
- W1562089863 cites W1970096085 @default.
- W1562089863 cites W1976989965 @default.
- W1562089863 cites W1990757766 @default.
- W1562089863 cites W2000742545 @default.
- W1562089863 cites W2036712892 @default.
- W1562089863 cites W2043801088 @default.
- W1562089863 cites W2085407655 @default.
- W1562089863 cites W2111132249 @default.
- W1562089863 cites W2135985056 @default.
- W1562089863 cites W2163350150 @default.
- W1562089863 cites W2294012738 @default.
- W1562089863 cites W4311017726 @default.
- W1562089863 doi "https://doi.org/10.1007/bfb0022153" @default.
- W1562089863 hasPublicationYear "1995" @default.
- W1562089863 type Work @default.
- W1562089863 sameAs 1562089863 @default.
- W1562089863 citedByCount "5" @default.
- W1562089863 countsByYear W15620898632019 @default.
- W1562089863 countsByYear W15620898632023 @default.
- W1562089863 crossrefType "book-chapter" @default.
- W1562089863 hasAuthorship W1562089863A5003177344 @default.
- W1562089863 hasAuthorship W1562089863A5008216815 @default.
- W1562089863 hasAuthorship W1562089863A5046747104 @default.
- W1562089863 hasConcept C120314980 @default.
- W1562089863 hasConcept C124952713 @default.
- W1562089863 hasConcept C127162648 @default.
- W1562089863 hasConcept C133875982 @default.
- W1562089863 hasConcept C142362112 @default.
- W1562089863 hasConcept C154945302 @default.
- W1562089863 hasConcept C173608175 @default.
- W1562089863 hasConcept C17744445 @default.
- W1562089863 hasConcept C199360897 @default.
- W1562089863 hasConcept C199539241 @default.
- W1562089863 hasConcept C204156049 @default.
- W1562089863 hasConcept C2776261394 @default.
- W1562089863 hasConcept C2778562939 @default.
- W1562089863 hasConcept C2780801425 @default.
- W1562089863 hasConcept C2780980858 @default.
- W1562089863 hasConcept C2781238097 @default.
- W1562089863 hasConcept C31258907 @default.
- W1562089863 hasConcept C41008148 @default.
- W1562089863 hasConcept C63540848 @default.
- W1562089863 hasConcept C71112949 @default.
- W1562089863 hasConcept C80444323 @default.
- W1562089863 hasConceptScore W1562089863C120314980 @default.
- W1562089863 hasConceptScore W1562089863C124952713 @default.
- W1562089863 hasConceptScore W1562089863C127162648 @default.
- W1562089863 hasConceptScore W1562089863C133875982 @default.
- W1562089863 hasConceptScore W1562089863C142362112 @default.
- W1562089863 hasConceptScore W1562089863C154945302 @default.
- W1562089863 hasConceptScore W1562089863C173608175 @default.
- W1562089863 hasConceptScore W1562089863C17744445 @default.
- W1562089863 hasConceptScore W1562089863C199360897 @default.
- W1562089863 hasConceptScore W1562089863C199539241 @default.
- W1562089863 hasConceptScore W1562089863C204156049 @default.
- W1562089863 hasConceptScore W1562089863C2776261394 @default.
- W1562089863 hasConceptScore W1562089863C2778562939 @default.
- W1562089863 hasConceptScore W1562089863C2780801425 @default.
- W1562089863 hasConceptScore W1562089863C2780980858 @default.
- W1562089863 hasConceptScore W1562089863C2781238097 @default.
- W1562089863 hasConceptScore W1562089863C31258907 @default.
- W1562089863 hasConceptScore W1562089863C41008148 @default.
- W1562089863 hasConceptScore W1562089863C63540848 @default.
- W1562089863 hasConceptScore W1562089863C71112949 @default.
- W1562089863 hasConceptScore W1562089863C80444323 @default.
- W1562089863 hasLocation W15620898631 @default.
- W1562089863 hasOpenAccess W1562089863 @default.
- W1562089863 hasPrimaryLocation W15620898631 @default.
- W1562089863 hasRelatedWork W1505787035 @default.
- W1562089863 hasRelatedWork W1513409726 @default.
- W1562089863 hasRelatedWork W1585424749 @default.
- W1562089863 hasRelatedWork W2006806489 @default.
- W1562089863 hasRelatedWork W2027487876 @default.
- W1562089863 hasRelatedWork W2131630752 @default.
- W1562089863 hasRelatedWork W2147906479 @default.
- W1562089863 hasRelatedWork W2380957058 @default.
- W1562089863 hasRelatedWork W257734830 @default.
- W1562089863 hasRelatedWork W3102446781 @default.
- W1562089863 isParatext "false" @default.
- W1562089863 isRetracted "false" @default.
- W1562089863 magId "1562089863" @default.
- W1562089863 workType "book-chapter" @default.