Matches in SemOpenAlex for { <https://semopenalex.org/work/W2613593521> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2613593521 endingPage "1" @default.
- W2613593521 startingPage "1" @default.
- W2613593521 abstract "We study the performance of Reed-Solomon (RS) codes for the exact repair problem in distributed storage. Our main result is that, in some parameter regimes, Reed-Solomon codes are optimal regenerating codes, among maximum distance separable (MDS) codes with linear repair schemes. Moreover, we give a characterization of MDS codes with linear repair schemes, which holds in any parameter regime, and which can be used to give non-trivial repair schemes for RS codes in other settings. More precisely, we show that for k-dimensional RS codes whose evaluation points are a finite field of size n, there are exact repair schemes with bandwidth (n-1)log((n-1)/(n-k)) bits, and that this is optimal for any MDS code with a linear repair scheme. In contrast, the naive (commonly implemented) repair algorithm for this RS code has bandwidth k log(n) bits. When the entire field is used as evaluation points, the number of nodes n is much larger than the number of bits per node (which is O(log(n))), and so this result holds only when the degree of sub-packetization is small. However, our method applies in any parameter regime, and to illustrate this for high levels of sub-packetization, we give an improved repair scheme for a specific (14,10)-RS code used in the facebook hadoop analytics cluster." @default.
- W2613593521 created "2017-05-19" @default.
- W2613593521 creator A5022963784 @default.
- W2613593521 creator A5068388812 @default.
- W2613593521 date "2017-01-01" @default.
- W2613593521 modified "2023-10-09" @default.
- W2613593521 title "Repairing Reed-Solomon Codes" @default.
- W2613593521 cites W1647846156 @default.
- W2613593521 cites W1964716404 @default.
- W2613593521 cites W1977073502 @default.
- W2613593521 cites W1997044393 @default.
- W2613593521 cites W2006551665 @default.
- W2613593521 cites W2058863419 @default.
- W2613593521 cites W2078872683 @default.
- W2613593521 cites W2085116483 @default.
- W2613593521 cites W2102047288 @default.
- W2613593521 cites W2105185344 @default.
- W2613593521 cites W2105695025 @default.
- W2613593521 cites W2136583008 @default.
- W2613593521 cites W2138744797 @default.
- W2613593521 cites W2143174824 @default.
- W2613593521 cites W2154063365 @default.
- W2613593521 cites W2158398747 @default.
- W2613593521 cites W2161104579 @default.
- W2613593521 cites W2207060061 @default.
- W2613593521 cites W2507181206 @default.
- W2613593521 cites W2583076087 @default.
- W2613593521 cites W2963072024 @default.
- W2613593521 cites W2963120590 @default.
- W2613593521 cites W2963362241 @default.
- W2613593521 cites W3101824114 @default.
- W2613593521 cites W3106482607 @default.
- W2613593521 doi "https://doi.org/10.1109/tit.2017.2702660" @default.
- W2613593521 hasPublicationYear "2017" @default.
- W2613593521 type Work @default.
- W2613593521 sameAs 2613593521 @default.
- W2613593521 citedByCount "84" @default.
- W2613593521 countsByYear W26135935212016 @default.
- W2613593521 countsByYear W26135935212017 @default.
- W2613593521 countsByYear W26135935212018 @default.
- W2613593521 countsByYear W26135935212019 @default.
- W2613593521 countsByYear W26135935212020 @default.
- W2613593521 countsByYear W26135935212021 @default.
- W2613593521 countsByYear W26135935212022 @default.
- W2613593521 countsByYear W26135935212023 @default.
- W2613593521 crossrefType "journal-article" @default.
- W2613593521 hasAuthorship W2613593521A5022963784 @default.
- W2613593521 hasAuthorship W2613593521A5068388812 @default.
- W2613593521 hasBestOaLocation W26135935211 @default.
- W2613593521 hasConcept C11413529 @default.
- W2613593521 hasConcept C118615104 @default.
- W2613593521 hasConcept C134306372 @default.
- W2613593521 hasConcept C157125643 @default.
- W2613593521 hasConcept C177264268 @default.
- W2613593521 hasConcept C199360897 @default.
- W2613593521 hasConcept C2400350 @default.
- W2613593521 hasConcept C2776760102 @default.
- W2613593521 hasConcept C33923547 @default.
- W2613593521 hasConcept C41008148 @default.
- W2613593521 hasConcept C57273362 @default.
- W2613593521 hasConcept C70710897 @default.
- W2613593521 hasConcept C77926391 @default.
- W2613593521 hasConcept C78065487 @default.
- W2613593521 hasConceptScore W2613593521C11413529 @default.
- W2613593521 hasConceptScore W2613593521C118615104 @default.
- W2613593521 hasConceptScore W2613593521C134306372 @default.
- W2613593521 hasConceptScore W2613593521C157125643 @default.
- W2613593521 hasConceptScore W2613593521C177264268 @default.
- W2613593521 hasConceptScore W2613593521C199360897 @default.
- W2613593521 hasConceptScore W2613593521C2400350 @default.
- W2613593521 hasConceptScore W2613593521C2776760102 @default.
- W2613593521 hasConceptScore W2613593521C33923547 @default.
- W2613593521 hasConceptScore W2613593521C41008148 @default.
- W2613593521 hasConceptScore W2613593521C57273362 @default.
- W2613593521 hasConceptScore W2613593521C70710897 @default.
- W2613593521 hasConceptScore W2613593521C77926391 @default.
- W2613593521 hasConceptScore W2613593521C78065487 @default.
- W2613593521 hasFunder F4320306076 @default.
- W2613593521 hasLocation W26135935211 @default.
- W2613593521 hasLocation W26135935212 @default.
- W2613593521 hasOpenAccess W2613593521 @default.
- W2613593521 hasPrimaryLocation W26135935211 @default.
- W2613593521 hasRelatedWork W1607153847 @default.
- W2613593521 hasRelatedWork W2095450438 @default.
- W2613593521 hasRelatedWork W2097024980 @default.
- W2613593521 hasRelatedWork W2112748907 @default.
- W2613593521 hasRelatedWork W2293846540 @default.
- W2613593521 hasRelatedWork W2576159841 @default.
- W2613593521 hasRelatedWork W2887496486 @default.
- W2613593521 hasRelatedWork W4213287502 @default.
- W2613593521 hasRelatedWork W4281780775 @default.
- W2613593521 hasRelatedWork W4382451280 @default.
- W2613593521 isParatext "false" @default.
- W2613593521 isRetracted "false" @default.
- W2613593521 magId "2613593521" @default.
- W2613593521 workType "article" @default.