FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2945268276> ?p ?o ?g. }

• W2945268276 abstract "In applications of distributed storage systems to modern key-value stores, the stored data is highly dynamic due to frequent updates. The multi-version coding problem was formulated to study the cost of storing dynamic data in distributed storage systems. Previous work on multi-version coding considered a completely decentralized and asynchronous system assuming that the servers are not aware of which versions of the data are received by the other servers. In this paper, we relax this assumption and study a system where a server may acquire side information of the data versions propagated to some other servers based on the network topology. Specifically, we study a storage system with $n$ servers over a directed graph that store $nu$ totally ordered versions of a message. Each server receives a subset of these $nu$ versions. A server is aware of which versions have been received by its neighbors in the network graph. We show that the side information can result in a better storage cost as compared with the case where there is no side information for some regimes at the expense of the additional latency associated with exchanging the side information. Through an information-theoretic converse, we identify surprising scenarios where the side information may not help in improving the worst-case storage cost beyond the case where servers have no side information. Finally, we present a case study over Amazon web services (AWS) that demonstrates the potential cost reductions that may be obtained by our constructions." @default.
• W2945268276 created "2019-05-29" @default.
• W2945268276 creator A5005784997 @default.
• W2945268276 creator A5008627075 @default.
• W2945268276 creator A5036654426 @default.
• W2945268276 creator A5066992345 @default.
• W2945268276 date "2018-05-11" @default.
• W2945268276 modified "2023-09-27" @default.
• W2945268276 title "Fundamental Limits of Erasure-Coded Key-Value Stores with Side Information" @default.
• W2945268276 cites W1441763937 @default.
• W2945268276 cites W154253821 @default.
• W2945268276 cites W1645067580 @default.
• W2945268276 cites W1946439947 @default.
• W2945268276 cites W1965253814 @default.
• W2945268276 cites W1993830711 @default.
• W2945268276 cites W2026697016 @default.
• W2945268276 cites W2046793036 @default.
• W2945268276 cites W2065180040 @default.
• W2945268276 cites W2082133002 @default.
• W2945268276 cites W2104942083 @default.
• W2945268276 cites W2105185344 @default.
• W2945268276 cites W2113004481 @default.
• W2945268276 cites W2147524598 @default.
• W2945268276 cites W2151657860 @default.
• W2945268276 cites W2152773915 @default.
• W2945268276 cites W2153704625 @default.
• W2945268276 cites W2161730338 @default.
• W2945268276 cites W2341655714 @default.
• W2945268276 cites W2347201636 @default.
• W2945268276 cites W2404268053 @default.
• W2945268276 cites W2551503690 @default.
• W2945268276 cites W2577787132 @default.
• W2945268276 cites W2740961148 @default.
• W2945268276 cites W2789538797 @default.
• W2945268276 cites W2799894781 @default.
• W2945268276 cites W2963020638 @default.
• W2945268276 cites W2963568514 @default.
• W2945268276 cites W2963863198 @default.
• W2945268276 cites W585560688 @default.
• W2945268276 hasPublicationYear "2018" @default.
• W2945268276 type Work @default.
• W2945268276 sameAs 2945268276 @default.
• W2945268276 citedByCount "0" @default.
• W2945268276 crossrefType "posted-content" @default.
• W2945268276 hasAuthorship W2945268276A5005784997 @default.
• W2945268276 hasAuthorship W2945268276A5008627075 @default.
• W2945268276 hasAuthorship W2945268276A5036654426 @default.
• W2945268276 hasAuthorship W2945268276A5066992345 @default.
• W2945268276 hasConcept C11413529 @default.
• W2945268276 hasConcept C120314980 @default.
• W2945268276 hasConcept C137529215 @default.
• W2945268276 hasConcept C24885549 @default.
• W2945268276 hasConcept C2524010 @default.
• W2945268276 hasConcept C2776809875 @default.
• W2945268276 hasConcept C31258907 @default.
• W2945268276 hasConcept C33923547 @default.
• W2945268276 hasConcept C41008148 @default.
• W2945268276 hasConcept C57273362 @default.
• W2945268276 hasConcept C93996380 @default.
• W2945268276 hasConceptScore W2945268276C11413529 @default.
• W2945268276 hasConceptScore W2945268276C120314980 @default.
• W2945268276 hasConceptScore W2945268276C137529215 @default.
• W2945268276 hasConceptScore W2945268276C24885549 @default.
• W2945268276 hasConceptScore W2945268276C2524010 @default.
• W2945268276 hasConceptScore W2945268276C2776809875 @default.
• W2945268276 hasConceptScore W2945268276C31258907 @default.
• W2945268276 hasConceptScore W2945268276C33923547 @default.
• W2945268276 hasConceptScore W2945268276C41008148 @default.
• W2945268276 hasConceptScore W2945268276C57273362 @default.
• W2945268276 hasConceptScore W2945268276C93996380 @default.
• W2945268276 hasLocation W29452682761 @default.
• W2945268276 hasOpenAccess W2945268276 @default.
• W2945268276 hasPrimaryLocation W29452682761 @default.
• W2945268276 hasRelatedWork W2123051422 @default.
• W2945268276 hasRelatedWork W2752936485 @default.
• W2945268276 hasRelatedWork W2782969614 @default.
• W2945268276 hasRelatedWork W2883273579 @default.
• W2945268276 hasRelatedWork W2897866734 @default.
• W2945268276 hasRelatedWork W2913820485 @default.
• W2945268276 hasRelatedWork W2959066088 @default.
• W2945268276 hasRelatedWork W2960334449 @default.
• W2945268276 hasRelatedWork W2962753952 @default.
• W2945268276 hasRelatedWork W2963390572 @default.
• W2945268276 hasRelatedWork W2964263520 @default.
• W2945268276 hasRelatedWork W2975704218 @default.
• W2945268276 hasRelatedWork W2975847042 @default.
• W2945268276 hasRelatedWork W2993876764 @default.
• W2945268276 hasRelatedWork W3121267552 @default.
• W2945268276 hasRelatedWork W3136902772 @default.
• W2945268276 hasRelatedWork W3191477541 @default.
• W2945268276 hasRelatedWork W3196791713 @default.
• W2945268276 hasRelatedWork W3197099763 @default.
• W2945268276 hasRelatedWork W2184128502 @default.
• W2945268276 isParatext "false" @default.
• W2945268276 isRetracted "false" @default.
• W2945268276 magId "2945268276" @default.
• W2945268276 workType "article" @default.