Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895742904> ?p ?o ?g. }
- W2895742904 abstract "Motivated by applications of distributed storage systems to key-value stores, the multi-version coding problem was formulated to efficiently store frequently updated data in asynchronous decentralized storage systems. Inspired by consistency requirements in distributed systems, the main goal in the multi-version coding problem is to ensure that the latest possible version of the data is decodable, even if the data updates have not reached some servers in the system. In this paper, we study the storage cost of ensuring consistency for the case where the data versions are correlated, in contrast to previous work where data versions were treated as being independent. We provide multi-version code constructions that show that the storage cost can be significantly smaller than the previous constructions depending on the degree of correlation, despite the asynchrony and the decentralized nature. Our achievability results are based on Reed-Solomon codes and random binning. Through an information-theoretic converse, we show that our multi-version codes are nearly-optimal, within a factor of $2$, in certain interesting regimes." @default.
- W2895742904 created "2018-10-12" @default.
- W2895742904 creator A5005784997 @default.
- W2895742904 creator A5008627075 @default.
- W2895742904 date "2017-08-21" @default.
- W2895742904 modified "2023-09-27" @default.
- W2895742904 title "Harnessing Correlations in Distributed Erasure-Coded Key-Value Stores" @default.
- W2895742904 cites W1491942965 @default.
- W2895742904 cites W1709304728 @default.
- W2895742904 cites W1822239629 @default.
- W2895742904 cites W1894894631 @default.
- W2895742904 cites W1946439947 @default.
- W2895742904 cites W1966065707 @default.
- W2895742904 cites W1971986754 @default.
- W2895742904 cites W1988167441 @default.
- W2895742904 cites W2008459483 @default.
- W2895742904 cites W2033965051 @default.
- W2895742904 cites W2054739713 @default.
- W2895742904 cites W2065180040 @default.
- W2895742904 cites W2084360170 @default.
- W2895742904 cites W2088214533 @default.
- W2895742904 cites W2097986641 @default.
- W2895742904 cites W2099111195 @default.
- W2895742904 cites W2099213070 @default.
- W2895742904 cites W2101015150 @default.
- W2895742904 cites W2105185344 @default.
- W2895742904 cites W2127768309 @default.
- W2895742904 cites W2131053137 @default.
- W2895742904 cites W2138256990 @default.
- W2895742904 cites W2139389739 @default.
- W2895742904 cites W2146459618 @default.
- W2895742904 cites W2151744945 @default.
- W2895742904 cites W2153704625 @default.
- W2895742904 cites W2155676967 @default.
- W2895742904 cites W2167592273 @default.
- W2895742904 cites W2335848299 @default.
- W2895742904 cites W2344760497 @default.
- W2895742904 cites W2404268053 @default.
- W2895742904 cites W2539804461 @default.
- W2895742904 cites W2577787132 @default.
- W2895742904 cites W2611515161 @default.
- W2895742904 cites W2740961148 @default.
- W2895742904 cites W2751862591 @default.
- W2895742904 cites W2789538797 @default.
- W2895742904 cites W2798750348 @default.
- W2895742904 cites W2914940143 @default.
- W2895742904 cites W2942228371 @default.
- W2895742904 cites W2949287859 @default.
- W2895742904 cites W2949677291 @default.
- W2895742904 cites W2952921895 @default.
- W2895742904 cites W2963177950 @default.
- W2895742904 cites W2963568514 @default.
- W2895742904 cites W2963745302 @default.
- W2895742904 cites W2963798881 @default.
- W2895742904 cites W3137220996 @default.
- W2895742904 cites W585560688 @default.
- W2895742904 cites W2123973023 @default.
- W2895742904 hasPublicationYear "2017" @default.
- W2895742904 type Work @default.
- W2895742904 sameAs 2895742904 @default.
- W2895742904 citedByCount "1" @default.
- W2895742904 countsByYear W28957429042019 @default.
- W2895742904 crossrefType "posted-content" @default.
- W2895742904 hasAuthorship W2895742904A5005784997 @default.
- W2895742904 hasAuthorship W2895742904A5008627075 @default.
- W2895742904 hasConcept C105795698 @default.
- W2895742904 hasConcept C11413529 @default.
- W2895742904 hasConcept C120314980 @default.
- W2895742904 hasConcept C137529215 @default.
- W2895742904 hasConcept C151319957 @default.
- W2895742904 hasConcept C154945302 @default.
- W2895742904 hasConcept C179518139 @default.
- W2895742904 hasConcept C24885549 @default.
- W2895742904 hasConcept C2524010 @default.
- W2895742904 hasConcept C26517878 @default.
- W2895742904 hasConcept C2776436953 @default.
- W2895742904 hasConcept C2776809875 @default.
- W2895742904 hasConcept C31258907 @default.
- W2895742904 hasConcept C33923547 @default.
- W2895742904 hasConcept C34422012 @default.
- W2895742904 hasConcept C37279795 @default.
- W2895742904 hasConcept C38652104 @default.
- W2895742904 hasConcept C41008148 @default.
- W2895742904 hasConcept C57273362 @default.
- W2895742904 hasConcept C80444323 @default.
- W2895742904 hasConcept C93361087 @default.
- W2895742904 hasConcept C93996380 @default.
- W2895742904 hasConceptScore W2895742904C105795698 @default.
- W2895742904 hasConceptScore W2895742904C11413529 @default.
- W2895742904 hasConceptScore W2895742904C120314980 @default.
- W2895742904 hasConceptScore W2895742904C137529215 @default.
- W2895742904 hasConceptScore W2895742904C151319957 @default.
- W2895742904 hasConceptScore W2895742904C154945302 @default.
- W2895742904 hasConceptScore W2895742904C179518139 @default.
- W2895742904 hasConceptScore W2895742904C24885549 @default.
- W2895742904 hasConceptScore W2895742904C2524010 @default.
- W2895742904 hasConceptScore W2895742904C26517878 @default.
- W2895742904 hasConceptScore W2895742904C2776436953 @default.
- W2895742904 hasConceptScore W2895742904C2776809875 @default.
- W2895742904 hasConceptScore W2895742904C31258907 @default.