Matches in SemOpenAlex for { <https://semopenalex.org/work/W1586207826> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1586207826 endingPage "216" @default.
- W1586207826 startingPage "197" @default.
- W1586207826 abstract "We consider wait-free implementations of a regular read/ write register for unauthenticated data using a collection of 3t + k base objects, t of which can be subject to Byzantine failures. We focus on amnesic algorithms that store only a limited number of values in the base objects. In contrast, non-amnesic algorithms store an unbounded number of values, which can eventually lead to problems of space exhaustion. Lower bounds on the time-complexity of read and write operations are currently met only by non-amnesic algorithms. In this paper, we show for the first time that amnesic algorithms can also meet these lower bounds. We do this by giving two amnesic constructions: for k = 1, we show that the lower bound of two communication rounds is also sufficient for every read operation to complete and for k = t + 1 we show that the lower bound of one round is also sufficient for every operation to complete.Keywordsdistributed storageByzantine failureswait-free algorithms" @default.
- W1586207826 created "2016-06-24" @default.
- W1586207826 creator A5035802190 @default.
- W1586207826 creator A5036725281 @default.
- W1586207826 creator A5079786056 @default.
- W1586207826 date "2008-01-01" @default.
- W1586207826 modified "2023-09-30" @default.
- W1586207826 title "On the Time-Complexity of Robust and Amnesic Storage" @default.
- W1586207826 cites W1487382749 @default.
- W1586207826 cites W1780994957 @default.
- W1586207826 cites W1862053391 @default.
- W1586207826 cites W1976075610 @default.
- W1586207826 cites W1995128373 @default.
- W1586207826 cites W2004634414 @default.
- W1586207826 cites W2008781470 @default.
- W1586207826 cites W2074527773 @default.
- W1586207826 cites W2080288192 @default.
- W1586207826 cites W2085407655 @default.
- W1586207826 cites W2100265791 @default.
- W1586207826 cites W2104942083 @default.
- W1586207826 cites W2155405969 @default.
- W1586207826 cites W2165838660 @default.
- W1586207826 cites W2673139396 @default.
- W1586207826 doi "https://doi.org/10.1007/978-3-540-92221-6_14" @default.
- W1586207826 hasPublicationYear "2008" @default.
- W1586207826 type Work @default.
- W1586207826 sameAs 1586207826 @default.
- W1586207826 citedByCount "5" @default.
- W1586207826 countsByYear W15862078262012 @default.
- W1586207826 countsByYear W15862078262014 @default.
- W1586207826 crossrefType "book-chapter" @default.
- W1586207826 hasAuthorship W1586207826A5035802190 @default.
- W1586207826 hasAuthorship W1586207826A5036725281 @default.
- W1586207826 hasAuthorship W1586207826A5079786056 @default.
- W1586207826 hasConcept C11413529 @default.
- W1586207826 hasConcept C120665830 @default.
- W1586207826 hasConcept C121332964 @default.
- W1586207826 hasConcept C134306372 @default.
- W1586207826 hasConcept C192209626 @default.
- W1586207826 hasConcept C311688 @default.
- W1586207826 hasConcept C33923547 @default.
- W1586207826 hasConcept C41008148 @default.
- W1586207826 hasConcept C42058472 @default.
- W1586207826 hasConcept C77553402 @default.
- W1586207826 hasConcept C80444323 @default.
- W1586207826 hasConceptScore W1586207826C11413529 @default.
- W1586207826 hasConceptScore W1586207826C120665830 @default.
- W1586207826 hasConceptScore W1586207826C121332964 @default.
- W1586207826 hasConceptScore W1586207826C134306372 @default.
- W1586207826 hasConceptScore W1586207826C192209626 @default.
- W1586207826 hasConceptScore W1586207826C311688 @default.
- W1586207826 hasConceptScore W1586207826C33923547 @default.
- W1586207826 hasConceptScore W1586207826C41008148 @default.
- W1586207826 hasConceptScore W1586207826C42058472 @default.
- W1586207826 hasConceptScore W1586207826C77553402 @default.
- W1586207826 hasConceptScore W1586207826C80444323 @default.
- W1586207826 hasLocation W15862078261 @default.
- W1586207826 hasOpenAccess W1586207826 @default.
- W1586207826 hasPrimaryLocation W15862078261 @default.
- W1586207826 hasRelatedWork W1604898313 @default.
- W1586207826 hasRelatedWork W2066015450 @default.
- W1586207826 hasRelatedWork W2117014006 @default.
- W1586207826 hasRelatedWork W2140233454 @default.
- W1586207826 hasRelatedWork W2140418760 @default.
- W1586207826 hasRelatedWork W25937446 @default.
- W1586207826 hasRelatedWork W2748952813 @default.
- W1586207826 hasRelatedWork W2972794908 @default.
- W1586207826 hasRelatedWork W3161430837 @default.
- W1586207826 hasRelatedWork W4233815414 @default.
- W1586207826 isParatext "false" @default.
- W1586207826 isRetracted "false" @default.
- W1586207826 magId "1586207826" @default.
- W1586207826 workType "book-chapter" @default.