Matches in SemOpenAlex for { <https://semopenalex.org/work/W3008209792> ?p ?o ?g. }
- W3008209792 abstract "One of the primary objectives of a distributed storage system is to reliably store a large amount $dsize$ of source data for a long duration using a large number $N$ of unreliable storage nodes, each with capacity $nsize$. The storage overhead $beta$ is the fraction of system capacity available beyond $dsize$, i.e., $beta = 1- frac{dsize}{N cdot nsize}$. Storage nodes fail randomly over time and are replaced with initially empty nodes, and thus data is erased from the system at an average rate $erate = lambda cdot N cdot nsize$, where $1/lambda$ is the average lifetime of a node before failure. To maintain recoverability of the source data, a repairer continually reads data over a network from nodes at some average rate $rrate$, and generates and writes data to nodes based on the read data. The main result is that, for any repairer, if the source data is recoverable at each point in time then it must be the case that $rrate ge frac{erate}{2 cdot beta}$ asymptotically as $N$ goes to infinity and beta goes to zero. This inequality provides a fundamental lower bound on the average rate that any repairer needs to read data from the system in order to maintain recoverability of the source data." @default.
- W3008209792 created "2020-03-06" @default.
- W3008209792 creator A5079654174 @default.
- W3008209792 date "2020-02-18" @default.
- W3008209792 modified "2023-09-27" @default.
- W3008209792 title "Repair rate lower bounds for distributed storage" @default.
- W3008209792 cites W1441763937 @default.
- W3008209792 cites W1510496002 @default.
- W3008209792 cites W1993830711 @default.
- W3008209792 cites W1995875735 @default.
- W3008209792 cites W2039915451 @default.
- W3008209792 cites W2105185344 @default.
- W3008209792 cites W2119087823 @default.
- W3008209792 cites W2138744797 @default.
- W3008209792 cites W2405991429 @default.
- W3008209792 cites W2757614 @default.
- W3008209792 cites W2760667264 @default.
- W3008209792 cites W2914980053 @default.
- W3008209792 cites W2963151010 @default.
- W3008209792 cites W3119741491 @default.
- W3008209792 hasPublicationYear "2020" @default.
- W3008209792 type Work @default.
- W3008209792 sameAs 3008209792 @default.
- W3008209792 citedByCount "0" @default.
- W3008209792 crossrefType "posted-content" @default.
- W3008209792 hasAuthorship W3008209792A5079654174 @default.
- W3008209792 hasConcept C10138342 @default.
- W3008209792 hasConcept C111919701 @default.
- W3008209792 hasConcept C114614502 @default.
- W3008209792 hasConcept C118615104 @default.
- W3008209792 hasConcept C120314980 @default.
- W3008209792 hasConcept C121332964 @default.
- W3008209792 hasConcept C134306372 @default.
- W3008209792 hasConcept C138885662 @default.
- W3008209792 hasConcept C149629883 @default.
- W3008209792 hasConcept C162324750 @default.
- W3008209792 hasConcept C178790620 @default.
- W3008209792 hasConcept C182306322 @default.
- W3008209792 hasConcept C185592680 @default.
- W3008209792 hasConcept C194739806 @default.
- W3008209792 hasConcept C24885549 @default.
- W3008209792 hasConcept C2778113609 @default.
- W3008209792 hasConcept C2779960059 @default.
- W3008209792 hasConcept C2780813799 @default.
- W3008209792 hasConcept C33923547 @default.
- W3008209792 hasConcept C41008148 @default.
- W3008209792 hasConcept C41895202 @default.
- W3008209792 hasConcept C62520636 @default.
- W3008209792 hasConcept C62611344 @default.
- W3008209792 hasConcept C77553402 @default.
- W3008209792 hasConcept C9390403 @default.
- W3008209792 hasConceptScore W3008209792C10138342 @default.
- W3008209792 hasConceptScore W3008209792C111919701 @default.
- W3008209792 hasConceptScore W3008209792C114614502 @default.
- W3008209792 hasConceptScore W3008209792C118615104 @default.
- W3008209792 hasConceptScore W3008209792C120314980 @default.
- W3008209792 hasConceptScore W3008209792C121332964 @default.
- W3008209792 hasConceptScore W3008209792C134306372 @default.
- W3008209792 hasConceptScore W3008209792C138885662 @default.
- W3008209792 hasConceptScore W3008209792C149629883 @default.
- W3008209792 hasConceptScore W3008209792C162324750 @default.
- W3008209792 hasConceptScore W3008209792C178790620 @default.
- W3008209792 hasConceptScore W3008209792C182306322 @default.
- W3008209792 hasConceptScore W3008209792C185592680 @default.
- W3008209792 hasConceptScore W3008209792C194739806 @default.
- W3008209792 hasConceptScore W3008209792C24885549 @default.
- W3008209792 hasConceptScore W3008209792C2778113609 @default.
- W3008209792 hasConceptScore W3008209792C2779960059 @default.
- W3008209792 hasConceptScore W3008209792C2780813799 @default.
- W3008209792 hasConceptScore W3008209792C33923547 @default.
- W3008209792 hasConceptScore W3008209792C41008148 @default.
- W3008209792 hasConceptScore W3008209792C41895202 @default.
- W3008209792 hasConceptScore W3008209792C62520636 @default.
- W3008209792 hasConceptScore W3008209792C62611344 @default.
- W3008209792 hasConceptScore W3008209792C77553402 @default.
- W3008209792 hasConceptScore W3008209792C9390403 @default.
- W3008209792 hasLocation W30082097921 @default.
- W3008209792 hasOpenAccess W3008209792 @default.
- W3008209792 hasPrimaryLocation W30082097921 @default.
- W3008209792 hasRelatedWork W1701614957 @default.
- W3008209792 hasRelatedWork W1940935221 @default.
- W3008209792 hasRelatedWork W2530161394 @default.
- W3008209792 hasRelatedWork W2585060859 @default.
- W3008209792 hasRelatedWork W2783668304 @default.
- W3008209792 hasRelatedWork W2799757550 @default.
- W3008209792 hasRelatedWork W2950501488 @default.
- W3008209792 hasRelatedWork W2951244588 @default.
- W3008209792 hasRelatedWork W2972975560 @default.
- W3008209792 hasRelatedWork W2980159631 @default.
- W3008209792 hasRelatedWork W2981994650 @default.
- W3008209792 hasRelatedWork W3119741491 @default.
- W3008209792 hasRelatedWork W3122503025 @default.
- W3008209792 hasRelatedWork W1547665419 @default.
- W3008209792 hasRelatedWork W2282881442 @default.
- W3008209792 hasRelatedWork W2778670540 @default.
- W3008209792 hasRelatedWork W2823329146 @default.
- W3008209792 hasRelatedWork W2851257844 @default.
- W3008209792 hasRelatedWork W2883327451 @default.
- W3008209792 hasRelatedWork W2934862440 @default.
- W3008209792 isParatext "false" @default.