Matches in SemOpenAlex for { <https://semopenalex.org/work/W1674001282> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1674001282 abstract "We consider a set up where a file of size M is stored in n distributed storage nodes, using an (n,k) minimum storage regenerating (MSR) code, i.e., a maximum distance separable (MDS) code that also allows efficient exact-repair of any failed node. The problem of interest in this paper is to minimize the repair bandwidth B for exact regeneration of a single failed node, i.e., the minimum data to be downloaded by a new node to replace the failed node by its exact replica. Previous work has shown that a bandwidth of B=[M(n-1)]/[k(n-k)] is necessary and sufficient for functional (not exact) regeneration. It has also been shown that if k 1/2 remains open for k>3 and it has been shown that there is an extra bandwidth cost for exact repair over functional repair in this case. In this work, we adopt into the distributed storage context an asymptotically optimal interference alignment scheme previously proposed by Cadambe and Jafar for large wireless interference networks. With this scheme we solve the problem of repair bandwidth minimization for (n,k) exact-MSR codes for all (n,k) values including the previously open case of k > max(n/2,3). Our main result is that, for any (n,k), and sufficiently large file sizes, there is no extra cost of exact regeneration over functional regeneration in terms of the repair bandwidth per bit of regenerated data. More precisely, we show that in the limit as M approaches infinity, the ratio B/M = (n-1)/(k(n-k))$." @default.
- W1674001282 created "2016-06-24" @default.
- W1674001282 creator A5008627075 @default.
- W1674001282 creator A5024264191 @default.
- W1674001282 creator A5049553679 @default.
- W1674001282 date "2010-04-24" @default.
- W1674001282 modified "2023-09-28" @default.
- W1674001282 title "Distributed Data Storage with Minimum Storage Regenerating Codes - Exact and Functional Repair are Asymptotically Equally Efficient" @default.
- W1674001282 cites W1551604090 @default.
- W1674001282 cites W1971493351 @default.
- W1674001282 cites W2106549261 @default.
- W1674001282 cites W2119087823 @default.
- W1674001282 cites W2136583008 @default.
- W1674001282 cites W2136608712 @default.
- W1674001282 cites W2168448439 @default.
- W1674001282 cites W2951800112 @default.
- W1674001282 cites W2951975749 @default.
- W1674001282 hasPublicationYear "2010" @default.
- W1674001282 type Work @default.
- W1674001282 sameAs 1674001282 @default.
- W1674001282 citedByCount "34" @default.
- W1674001282 countsByYear W16740012822012 @default.
- W1674001282 countsByYear W16740012822013 @default.
- W1674001282 countsByYear W16740012822014 @default.
- W1674001282 countsByYear W16740012822015 @default.
- W1674001282 countsByYear W16740012822016 @default.
- W1674001282 countsByYear W16740012822018 @default.
- W1674001282 crossrefType "posted-content" @default.
- W1674001282 hasAuthorship W1674001282A5008627075 @default.
- W1674001282 hasAuthorship W1674001282A5024264191 @default.
- W1674001282 hasAuthorship W1674001282A5049553679 @default.
- W1674001282 hasConcept C11413529 @default.
- W1674001282 hasConcept C118615104 @default.
- W1674001282 hasConcept C120314980 @default.
- W1674001282 hasConcept C121332964 @default.
- W1674001282 hasConcept C134306372 @default.
- W1674001282 hasConcept C181789720 @default.
- W1674001282 hasConcept C24885549 @default.
- W1674001282 hasConcept C2776257435 @default.
- W1674001282 hasConcept C31258907 @default.
- W1674001282 hasConcept C33923547 @default.
- W1674001282 hasConcept C41008148 @default.
- W1674001282 hasConcept C62520636 @default.
- W1674001282 hasConcept C62611344 @default.
- W1674001282 hasConcept C70710897 @default.
- W1674001282 hasConceptScore W1674001282C11413529 @default.
- W1674001282 hasConceptScore W1674001282C118615104 @default.
- W1674001282 hasConceptScore W1674001282C120314980 @default.
- W1674001282 hasConceptScore W1674001282C121332964 @default.
- W1674001282 hasConceptScore W1674001282C134306372 @default.
- W1674001282 hasConceptScore W1674001282C181789720 @default.
- W1674001282 hasConceptScore W1674001282C24885549 @default.
- W1674001282 hasConceptScore W1674001282C2776257435 @default.
- W1674001282 hasConceptScore W1674001282C31258907 @default.
- W1674001282 hasConceptScore W1674001282C33923547 @default.
- W1674001282 hasConceptScore W1674001282C41008148 @default.
- W1674001282 hasConceptScore W1674001282C62520636 @default.
- W1674001282 hasConceptScore W1674001282C62611344 @default.
- W1674001282 hasConceptScore W1674001282C70710897 @default.
- W1674001282 hasLocation W16740012821 @default.
- W1674001282 hasOpenAccess W1674001282 @default.
- W1674001282 hasPrimaryLocation W16740012821 @default.
- W1674001282 hasRelatedWork W1516255397 @default.
- W1674001282 hasRelatedWork W1529946666 @default.
- W1674001282 hasRelatedWork W1551604090 @default.
- W1674001282 hasRelatedWork W1652887963 @default.
- W1674001282 hasRelatedWork W1979408141 @default.
- W1674001282 hasRelatedWork W1984324195 @default.
- W1674001282 hasRelatedWork W2056826630 @default.
- W1674001282 hasRelatedWork W2058863419 @default.
- W1674001282 hasRelatedWork W2101863867 @default.
- W1674001282 hasRelatedWork W2105185344 @default.
- W1674001282 hasRelatedWork W2126295689 @default.
- W1674001282 hasRelatedWork W2136583008 @default.
- W1674001282 hasRelatedWork W2136608712 @default.
- W1674001282 hasRelatedWork W2141461253 @default.
- W1674001282 hasRelatedWork W2143174824 @default.
- W1674001282 hasRelatedWork W2147343704 @default.
- W1674001282 hasRelatedWork W2153923251 @default.
- W1674001282 hasRelatedWork W2156345730 @default.
- W1674001282 hasRelatedWork W3106482607 @default.
- W1674001282 hasRelatedWork W41204052 @default.
- W1674001282 isParatext "false" @default.
- W1674001282 isRetracted "false" @default.
- W1674001282 magId "1674001282" @default.
- W1674001282 workType "article" @default.