Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155405969> ?p ?o ?g. }
- W2155405969 abstract "This paper studies the time complexity of reading unauthenticated data from a distributed storage made of a set of failure-prone base objects. More specifically, we consider the abstraction of a robust read/write storage that provides wait-free access to unauthenticated data over a set of base storage objects with t possible failures, out of which at most b are arbitrary and the rest are simple crash failures.We prove a 2 communication round-trip lower bound for reading from a safe storage that uses at most 2t+2b base objects, independently of the number or round-trips needed by the writer. We then prove the lower bound tight by exhibiting a regular storage that uses 2t+b+1 base objects (optimal resilience) and features 2 communication round-trips for both read and write operations." @default.
- W2155405969 created "2016-06-24" @default.
- W2155405969 creator A5049321288 @default.
- W2155405969 creator A5051442533 @default.
- W2155405969 date "2006-07-23" @default.
- W2155405969 modified "2023-10-02" @default.
- W2155405969 title "How fast can a very robust read be?" @default.
- W2155405969 cites W1995128373 @default.
- W2155405969 cites W1995799217 @default.
- W2155405969 cites W2043801088 @default.
- W2155405969 cites W2049913483 @default.
- W2155405969 cites W2065180040 @default.
- W2155405969 cites W2080288192 @default.
- W2155405969 cites W2085407655 @default.
- W2155405969 cites W2100265791 @default.
- W2155405969 cites W2139975493 @default.
- W2155405969 cites W2144731545 @default.
- W2155405969 cites W3137092842 @default.
- W2155405969 cites W3137814593 @default.
- W2155405969 cites W4232836212 @default.
- W2155405969 doi "https://doi.org/10.1145/1146381.1146419" @default.
- W2155405969 hasPublicationYear "2006" @default.
- W2155405969 type Work @default.
- W2155405969 sameAs 2155405969 @default.
- W2155405969 citedByCount "35" @default.
- W2155405969 countsByYear W21554059692012 @default.
- W2155405969 countsByYear W21554059692013 @default.
- W2155405969 countsByYear W21554059692014 @default.
- W2155405969 countsByYear W21554059692015 @default.
- W2155405969 countsByYear W21554059692016 @default.
- W2155405969 countsByYear W21554059692019 @default.
- W2155405969 countsByYear W21554059692020 @default.
- W2155405969 countsByYear W21554059692023 @default.
- W2155405969 crossrefType "proceedings-article" @default.
- W2155405969 hasAuthorship W2155405969A5049321288 @default.
- W2155405969 hasAuthorship W2155405969A5051442533 @default.
- W2155405969 hasBestOaLocation W21554059692 @default.
- W2155405969 hasConcept C111472728 @default.
- W2155405969 hasConcept C120314980 @default.
- W2155405969 hasConcept C121332964 @default.
- W2155405969 hasConcept C124304363 @default.
- W2155405969 hasConcept C134306372 @default.
- W2155405969 hasConcept C138885662 @default.
- W2155405969 hasConcept C157085824 @default.
- W2155405969 hasConcept C173608175 @default.
- W2155405969 hasConcept C177264268 @default.
- W2155405969 hasConcept C17744445 @default.
- W2155405969 hasConcept C183469790 @default.
- W2155405969 hasConcept C199360897 @default.
- W2155405969 hasConcept C199539241 @default.
- W2155405969 hasConcept C2779585090 @default.
- W2155405969 hasConcept C2780586882 @default.
- W2155405969 hasConcept C31258907 @default.
- W2155405969 hasConcept C33923547 @default.
- W2155405969 hasConcept C41008148 @default.
- W2155405969 hasConcept C42058472 @default.
- W2155405969 hasConcept C554936623 @default.
- W2155405969 hasConcept C77553402 @default.
- W2155405969 hasConcept C80444323 @default.
- W2155405969 hasConcept C97355855 @default.
- W2155405969 hasConceptScore W2155405969C111472728 @default.
- W2155405969 hasConceptScore W2155405969C120314980 @default.
- W2155405969 hasConceptScore W2155405969C121332964 @default.
- W2155405969 hasConceptScore W2155405969C124304363 @default.
- W2155405969 hasConceptScore W2155405969C134306372 @default.
- W2155405969 hasConceptScore W2155405969C138885662 @default.
- W2155405969 hasConceptScore W2155405969C157085824 @default.
- W2155405969 hasConceptScore W2155405969C173608175 @default.
- W2155405969 hasConceptScore W2155405969C177264268 @default.
- W2155405969 hasConceptScore W2155405969C17744445 @default.
- W2155405969 hasConceptScore W2155405969C183469790 @default.
- W2155405969 hasConceptScore W2155405969C199360897 @default.
- W2155405969 hasConceptScore W2155405969C199539241 @default.
- W2155405969 hasConceptScore W2155405969C2779585090 @default.
- W2155405969 hasConceptScore W2155405969C2780586882 @default.
- W2155405969 hasConceptScore W2155405969C31258907 @default.
- W2155405969 hasConceptScore W2155405969C33923547 @default.
- W2155405969 hasConceptScore W2155405969C41008148 @default.
- W2155405969 hasConceptScore W2155405969C42058472 @default.
- W2155405969 hasConceptScore W2155405969C554936623 @default.
- W2155405969 hasConceptScore W2155405969C77553402 @default.
- W2155405969 hasConceptScore W2155405969C80444323 @default.
- W2155405969 hasConceptScore W2155405969C97355855 @default.
- W2155405969 hasLocation W21554059691 @default.
- W2155405969 hasLocation W21554059692 @default.
- W2155405969 hasOpenAccess W2155405969 @default.
- W2155405969 hasPrimaryLocation W21554059691 @default.
- W2155405969 hasRelatedWork W1513409726 @default.
- W2155405969 hasRelatedWork W2001315747 @default.
- W2155405969 hasRelatedWork W2073429557 @default.
- W2155405969 hasRelatedWork W2098672555 @default.
- W2155405969 hasRelatedWork W2117014006 @default.
- W2155405969 hasRelatedWork W2130966263 @default.
- W2155405969 hasRelatedWork W2131630752 @default.
- W2155405969 hasRelatedWork W2898772359 @default.
- W2155405969 hasRelatedWork W3101458312 @default.
- W2155405969 hasRelatedWork W3216885170 @default.
- W2155405969 isParatext "false" @default.
- W2155405969 isRetracted "false" @default.
- W2155405969 magId "2155405969" @default.