Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048543329> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2048543329 abstract "Two independent lines of research, (i) erasure code based file storage system design, and (ii) fault-tolerant network design for spatially correlated (or region-based) failures, have received considerable attention in the networking research community in recent times. A recently proposed (N,K)-coding based distributed file storage scheme ensures complete reconstruction of a file after network fragmentation due to any single region-based fault. For every region of the network, it stores K distinct file segments in one of the largest connected component that results from the fragmentation of the network due to the failure of a region. This distribution scheme provides an all-region fault-tolerant storage system, in the sense that no matter which region of the network fails, a largest connected component of the fragmented network will still have enough distinct file segments with which to reconstruct the file. However, the storage requirement and the associated cost for such an all-region-fault-tolerant storage system may be quite high. As such, with a limited budget it may not be possible to realize such an all-region fault-tolerant storage system. We consider a budget constrained distributed file system design problem and provide solutions that maximizes the number of regions that can be made fault-tolerant, within the specified budget. We show that the problem is NP-complete, and provide an approximation algorithm for the problem. The performance of the approximation algorithm is evaluated through simulation on two real networks. The simulation results demonstrate that the worst case experimental performance is significantly better than the worst case theoretical bound. Moreover, the approximation algorithm almost always produce near optimal solution in a fraction of time needed to find the optimal solution." @default.
- W2048543329 created "2016-06-24" @default.
- W2048543329 creator A5002202364 @default.
- W2048543329 creator A5021498723 @default.
- W2048543329 creator A5043873182 @default.
- W2048543329 creator A5064272385 @default.
- W2048543329 date "2014-11-01" @default.
- W2048543329 modified "2023-09-26" @default.
- W2048543329 title "Region based fault-tolerant distributed file storage system design under budget constraint" @default.
- W2048543329 cites W1489279788 @default.
- W2048543329 cites W1874558316 @default.
- W2048543329 cites W1966612101 @default.
- W2048543329 cites W1970706668 @default.
- W2048543329 cites W1980681973 @default.
- W2048543329 cites W2011039300 @default.
- W2048543329 cites W2011619454 @default.
- W2048543329 cites W2036779789 @default.
- W2048543329 cites W2039189913 @default.
- W2048543329 cites W2049097176 @default.
- W2048543329 cites W2058863419 @default.
- W2048543329 cites W2071652206 @default.
- W2048543329 cites W2101314819 @default.
- W2048543329 cites W2102844842 @default.
- W2048543329 cites W2103632364 @default.
- W2048543329 cites W2106517882 @default.
- W2048543329 cites W2143996311 @default.
- W2048543329 cites W2158129271 @default.
- W2048543329 cites W3103122537 @default.
- W2048543329 cites W2891212941 @default.
- W2048543329 doi "https://doi.org/10.1109/rndm.2014.7014932" @default.
- W2048543329 hasPublicationYear "2014" @default.
- W2048543329 type Work @default.
- W2048543329 sameAs 2048543329 @default.
- W2048543329 citedByCount "3" @default.
- W2048543329 countsByYear W20485433292015 @default.
- W2048543329 countsByYear W20485433292016 @default.
- W2048543329 countsByYear W20485433292017 @default.
- W2048543329 crossrefType "proceedings-article" @default.
- W2048543329 hasAuthorship W2048543329A5002202364 @default.
- W2048543329 hasAuthorship W2048543329A5021498723 @default.
- W2048543329 hasAuthorship W2048543329A5043873182 @default.
- W2048543329 hasAuthorship W2048543329A5064272385 @default.
- W2048543329 hasConcept C111919701 @default.
- W2048543329 hasConcept C11413529 @default.
- W2048543329 hasConcept C120314980 @default.
- W2048543329 hasConcept C137529215 @default.
- W2048543329 hasConcept C138293262 @default.
- W2048543329 hasConcept C152043487 @default.
- W2048543329 hasConcept C158379750 @default.
- W2048543329 hasConcept C194739806 @default.
- W2048543329 hasConcept C24885549 @default.
- W2048543329 hasConcept C2780940931 @default.
- W2048543329 hasConcept C31258907 @default.
- W2048543329 hasConcept C41008148 @default.
- W2048543329 hasConcept C57273362 @default.
- W2048543329 hasConcept C63540848 @default.
- W2048543329 hasConcept C67646966 @default.
- W2048543329 hasConceptScore W2048543329C111919701 @default.
- W2048543329 hasConceptScore W2048543329C11413529 @default.
- W2048543329 hasConceptScore W2048543329C120314980 @default.
- W2048543329 hasConceptScore W2048543329C137529215 @default.
- W2048543329 hasConceptScore W2048543329C138293262 @default.
- W2048543329 hasConceptScore W2048543329C152043487 @default.
- W2048543329 hasConceptScore W2048543329C158379750 @default.
- W2048543329 hasConceptScore W2048543329C194739806 @default.
- W2048543329 hasConceptScore W2048543329C24885549 @default.
- W2048543329 hasConceptScore W2048543329C2780940931 @default.
- W2048543329 hasConceptScore W2048543329C31258907 @default.
- W2048543329 hasConceptScore W2048543329C41008148 @default.
- W2048543329 hasConceptScore W2048543329C57273362 @default.
- W2048543329 hasConceptScore W2048543329C63540848 @default.
- W2048543329 hasConceptScore W2048543329C67646966 @default.
- W2048543329 hasLocation W20485433291 @default.
- W2048543329 hasOpenAccess W2048543329 @default.
- W2048543329 hasPrimaryLocation W20485433291 @default.
- W2048543329 hasRelatedWork W1533453060 @default.
- W2048543329 hasRelatedWork W1555162673 @default.
- W2048543329 hasRelatedWork W1701614957 @default.
- W2048543329 hasRelatedWork W1878282004 @default.
- W2048543329 hasRelatedWork W1991592680 @default.
- W2048543329 hasRelatedWork W2015377622 @default.
- W2048543329 hasRelatedWork W2036800674 @default.
- W2048543329 hasRelatedWork W2039189913 @default.
- W2048543329 hasRelatedWork W2048902074 @default.
- W2048543329 hasRelatedWork W2058506754 @default.
- W2048543329 hasRelatedWork W2070769254 @default.
- W2048543329 hasRelatedWork W2075286091 @default.
- W2048543329 hasRelatedWork W2139106903 @default.
- W2048543329 hasRelatedWork W2139753091 @default.
- W2048543329 hasRelatedWork W2156939151 @default.
- W2048543329 hasRelatedWork W2165459538 @default.
- W2048543329 hasRelatedWork W2173651310 @default.
- W2048543329 hasRelatedWork W2217865765 @default.
- W2048543329 hasRelatedWork W3102143847 @default.
- W2048543329 hasRelatedWork W82228190 @default.
- W2048543329 isParatext "false" @default.
- W2048543329 isRetracted "false" @default.
- W2048543329 magId "2048543329" @default.
- W2048543329 workType "article" @default.