Matches in SemOpenAlex for { <https://semopenalex.org/work/W581264992> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W581264992 abstract "Information is distributed in many different applications. In conventional parallel processing, for example, data is distributed in order to speed up computation. We consider the less-studied problem of distributing data among different sites for fault-tolerance. The primary example that we consider involves storing information on a network of disks so that the information can be recovered reliably even when some of the disks fail. The techniques developed in this thesis apply equally well, however, to problems in which communication links can fail and information packets can be lost.Using techniques from Galois field theory and network flow theory, we show how to store information at different sites with an absolute minimum of redundancy so as to prevent any loss of data if several sites become inaccessible. We allow the different sites to have different storage capacities and to be arranged in a variety of network topologies.The theoretical results on reliable information storage derived for general networks can be specialized to a particular configuration of disks that is widely used in practice. Although the information storage scheme for this configuration is simple in principle, there are practical difficulties because of the need to update parity-check blocks continually as data blocks are modified.For the setup above, the delay between reading a parity block and writing its updated value back onto the disk can seriously degrade the performance of a disk array. We analyze a technique called floating parity track that dramatically reduces the average delay between reading and writing a parity block. We find that the delay can typically be reduced by a factor of thirty in return for a slight decrease in storage efficiency." @default.
- W581264992 created "2016-06-24" @default.
- W581264992 creator A5006118598 @default.
- W581264992 date "1992-01-01" @default.
- W581264992 modified "2023-09-23" @default.
- W581264992 title "Distributed information storage" @default.
- W581264992 hasPublicationYear "1992" @default.
- W581264992 type Work @default.
- W581264992 sameAs 581264992 @default.
- W581264992 citedByCount "17" @default.
- W581264992 countsByYear W5812649922012 @default.
- W581264992 countsByYear W5812649922013 @default.
- W581264992 countsByYear W5812649922014 @default.
- W581264992 countsByYear W5812649922015 @default.
- W581264992 countsByYear W5812649922017 @default.
- W581264992 countsByYear W5812649922018 @default.
- W581264992 crossrefType "journal-article" @default.
- W581264992 hasAuthorship W581264992A5006118598 @default.
- W581264992 hasConcept C111919701 @default.
- W581264992 hasConcept C11413529 @default.
- W581264992 hasConcept C120314980 @default.
- W581264992 hasConcept C152124472 @default.
- W581264992 hasConcept C193519340 @default.
- W581264992 hasConcept C24885549 @default.
- W581264992 hasConcept C31258907 @default.
- W581264992 hasConcept C41008148 @default.
- W581264992 hasConcept C45374587 @default.
- W581264992 hasConcept C63540848 @default.
- W581264992 hasConceptScore W581264992C111919701 @default.
- W581264992 hasConceptScore W581264992C11413529 @default.
- W581264992 hasConceptScore W581264992C120314980 @default.
- W581264992 hasConceptScore W581264992C152124472 @default.
- W581264992 hasConceptScore W581264992C193519340 @default.
- W581264992 hasConceptScore W581264992C24885549 @default.
- W581264992 hasConceptScore W581264992C31258907 @default.
- W581264992 hasConceptScore W581264992C41008148 @default.
- W581264992 hasConceptScore W581264992C45374587 @default.
- W581264992 hasConceptScore W581264992C63540848 @default.
- W581264992 hasLocation W5812649921 @default.
- W581264992 hasOpenAccess W581264992 @default.
- W581264992 hasPrimaryLocation W5812649921 @default.
- W581264992 hasRelatedWork W108696806 @default.
- W581264992 hasRelatedWork W1969116803 @default.
- W581264992 hasRelatedWork W2006947308 @default.
- W581264992 hasRelatedWork W2035732803 @default.
- W581264992 hasRelatedWork W2037413426 @default.
- W581264992 hasRelatedWork W2050687505 @default.
- W581264992 hasRelatedWork W2099213070 @default.
- W581264992 hasRelatedWork W2101526130 @default.
- W581264992 hasRelatedWork W2102503927 @default.
- W581264992 hasRelatedWork W2105185344 @default.
- W581264992 hasRelatedWork W2105831729 @default.
- W581264992 hasRelatedWork W2118406177 @default.
- W581264992 hasRelatedWork W2120085609 @default.
- W581264992 hasRelatedWork W2131304595 @default.
- W581264992 hasRelatedWork W2141420453 @default.
- W581264992 hasRelatedWork W2147681281 @default.
- W581264992 hasRelatedWork W2150328223 @default.
- W581264992 hasRelatedWork W2170184107 @default.
- W581264992 hasRelatedWork W2970097841 @default.
- W581264992 hasRelatedWork W3103908810 @default.
- W581264992 isParatext "false" @default.
- W581264992 isRetracted "false" @default.
- W581264992 magId "581264992" @default.
- W581264992 workType "article" @default.