Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995147907> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1995147907 abstract "One main challenge in the design of distributed storage codes is the Exact Repair Problem: if a node storing encoded information fails, to maintain the same level of reliability, we need to exactly regenerate what was lost in a new node. A major open problem in this area has been the design of codes that i) admit exact and low cost repair of nodes and ii) have arbitrarily high data rates. In this paper, we are interested in the metric of repair locality, which corresponds to the the number of disk accesses required during a node repair. Under this metric we characterize an information theoretic trade-off that binds together locality, code distance, and storage cost per node. We introduce Locally repairable codes (LRCs) which are shown to achieve this tradeoff. The achievability proof uses a “locality aware” flow graph gadget which leads to a randomized code construction. We then present the first explicit construction of LRCs that can achieve arbitrarily high data-rates." @default.
- W1995147907 created "2016-06-24" @default.
- W1995147907 creator A5014141359 @default.
- W1995147907 creator A5018630988 @default.
- W1995147907 date "2012-07-01" @default.
- W1995147907 modified "2023-10-18" @default.
- W1995147907 title "Locally repairable codes" @default.
- W1995147907 cites W1995147907 @default.
- W1995147907 cites W2048235391 @default.
- W1995147907 cites W2050413942 @default.
- W1995147907 cites W2058863419 @default.
- W1995147907 cites W2099837838 @default.
- W1995147907 cites W2105185344 @default.
- W1995147907 cites W2139703052 @default.
- W1995147907 cites W2140420067 @default.
- W1995147907 cites W2141222886 @default.
- W1995147907 cites W2143174824 @default.
- W1995147907 cites W2963178700 @default.
- W1995147907 cites W3106482607 @default.
- W1995147907 doi "https://doi.org/10.1109/isit.2012.6284027" @default.
- W1995147907 hasPublicationYear "2012" @default.
- W1995147907 type Work @default.
- W1995147907 sameAs 1995147907 @default.
- W1995147907 citedByCount "191" @default.
- W1995147907 countsByYear W19951479072012 @default.
- W1995147907 countsByYear W19951479072013 @default.
- W1995147907 countsByYear W19951479072014 @default.
- W1995147907 countsByYear W19951479072015 @default.
- W1995147907 countsByYear W19951479072016 @default.
- W1995147907 countsByYear W19951479072017 @default.
- W1995147907 countsByYear W19951479072018 @default.
- W1995147907 countsByYear W19951479072019 @default.
- W1995147907 countsByYear W19951479072020 @default.
- W1995147907 countsByYear W19951479072021 @default.
- W1995147907 countsByYear W19951479072022 @default.
- W1995147907 crossrefType "proceedings-article" @default.
- W1995147907 hasAuthorship W1995147907A5014141359 @default.
- W1995147907 hasAuthorship W1995147907A5018630988 @default.
- W1995147907 hasBestOaLocation W19951479072 @default.
- W1995147907 hasConcept C120314980 @default.
- W1995147907 hasConcept C127413603 @default.
- W1995147907 hasConcept C138885662 @default.
- W1995147907 hasConcept C176217482 @default.
- W1995147907 hasConcept C177264268 @default.
- W1995147907 hasConcept C199360897 @default.
- W1995147907 hasConcept C21547014 @default.
- W1995147907 hasConcept C24885549 @default.
- W1995147907 hasConcept C2776760102 @default.
- W1995147907 hasConcept C2779808786 @default.
- W1995147907 hasConcept C41008148 @default.
- W1995147907 hasConcept C41895202 @default.
- W1995147907 hasConcept C62611344 @default.
- W1995147907 hasConcept C66938386 @default.
- W1995147907 hasConcept C80444323 @default.
- W1995147907 hasConceptScore W1995147907C120314980 @default.
- W1995147907 hasConceptScore W1995147907C127413603 @default.
- W1995147907 hasConceptScore W1995147907C138885662 @default.
- W1995147907 hasConceptScore W1995147907C176217482 @default.
- W1995147907 hasConceptScore W1995147907C177264268 @default.
- W1995147907 hasConceptScore W1995147907C199360897 @default.
- W1995147907 hasConceptScore W1995147907C21547014 @default.
- W1995147907 hasConceptScore W1995147907C24885549 @default.
- W1995147907 hasConceptScore W1995147907C2776760102 @default.
- W1995147907 hasConceptScore W1995147907C2779808786 @default.
- W1995147907 hasConceptScore W1995147907C41008148 @default.
- W1995147907 hasConceptScore W1995147907C41895202 @default.
- W1995147907 hasConceptScore W1995147907C62611344 @default.
- W1995147907 hasConceptScore W1995147907C66938386 @default.
- W1995147907 hasConceptScore W1995147907C80444323 @default.
- W1995147907 hasLocation W19951479071 @default.
- W1995147907 hasLocation W19951479072 @default.
- W1995147907 hasLocation W19951479073 @default.
- W1995147907 hasOpenAccess W1995147907 @default.
- W1995147907 hasPrimaryLocation W19951479071 @default.
- W1995147907 hasRelatedWork W1555349535 @default.
- W1995147907 hasRelatedWork W1556451512 @default.
- W1995147907 hasRelatedWork W1971913216 @default.
- W1995147907 hasRelatedWork W2033010110 @default.
- W1995147907 hasRelatedWork W2134423494 @default.
- W1995147907 hasRelatedWork W2230171082 @default.
- W1995147907 hasRelatedWork W2369125128 @default.
- W1995147907 hasRelatedWork W4213350282 @default.
- W1995147907 hasRelatedWork W4234091740 @default.
- W1995147907 hasRelatedWork W2583128298 @default.
- W1995147907 isParatext "false" @default.
- W1995147907 isRetracted "false" @default.
- W1995147907 magId "1995147907" @default.
- W1995147907 workType "article" @default.