Matches in SemOpenAlex for { <https://semopenalex.org/work/W3194658889> ?p ?o ?g. }
- W3194658889 endingPage "28" @default.
- W3194658889 startingPage "1" @default.
- W3194658889 abstract "Deduplication decreases the physical occupancy of files in a storage volume by removing duplicate copies of data chunks, but creates data-sharing dependencies that complicate standard storage management tasks. Specifically, data migration plans must consider the dependencies between files that are remapped to new volumes and files that are not. Thus far, only greedy approaches have been suggested for constructing such plans, and it is unclear how they compare to one another and how much they can be improved. We set to bridge this gap for seeding —migration in which the target volume is initially empty. We prove that even this basic instance of data migration is NP-hard in the presence of deduplication. We then present GoSeed, a formulation of seeding as an integer linear programming (ILP) problem, and three acceleration methods for applying it to real-sized storage volumes. Our experimental evaluation shows that, while the greedy approaches perform well on “easy” problem instances, the cost of their solution can be significantly higher than that of GoSeed’s solution on “hard” instances, for which they are sometimes unable to find a solution at all." @default.
- W3194658889 created "2021-08-30" @default.
- W3194658889 creator A5000600007 @default.
- W3194658889 creator A5026978415 @default.
- W3194658889 creator A5045808821 @default.
- W3194658889 creator A5052727168 @default.
- W3194658889 date "2021-08-16" @default.
- W3194658889 modified "2023-10-16" @default.
- W3194658889 title "GoSeed: Optimal Seeding Plan for Deduplicated Storage" @default.
- W3194658889 cites W120798314 @default.
- W3194658889 cites W126194223 @default.
- W3194658889 cites W1437397736 @default.
- W3194658889 cites W1458648280 @default.
- W3194658889 cites W1541467180 @default.
- W3194658889 cites W1608647889 @default.
- W3194658889 cites W178328500 @default.
- W3194658889 cites W1901266868 @default.
- W3194658889 cites W1969126835 @default.
- W3194658889 cites W1969335064 @default.
- W3194658889 cites W1969949656 @default.
- W3194658889 cites W1984325555 @default.
- W3194658889 cites W2009191935 @default.
- W3194658889 cites W2016947394 @default.
- W3194658889 cites W2033062224 @default.
- W3194658889 cites W2051751274 @default.
- W3194658889 cites W2121542813 @default.
- W3194658889 cites W2129167380 @default.
- W3194658889 cites W2144577446 @default.
- W3194658889 cites W2161126401 @default.
- W3194658889 cites W2162460714 @default.
- W3194658889 cites W2172174733 @default.
- W3194658889 cites W2216311525 @default.
- W3194658889 cites W22807665 @default.
- W3194658889 cites W2516684370 @default.
- W3194658889 cites W2585172182 @default.
- W3194658889 cites W2606291150 @default.
- W3194658889 cites W2808530125 @default.
- W3194658889 cites W2998583855 @default.
- W3194658889 cites W4256654947 @default.
- W3194658889 cites W5335935 @default.
- W3194658889 doi "https://doi.org/10.1145/3453301" @default.
- W3194658889 hasPublicationYear "2021" @default.
- W3194658889 type Work @default.
- W3194658889 sameAs 3194658889 @default.
- W3194658889 citedByCount "3" @default.
- W3194658889 countsByYear W31946588892022 @default.
- W3194658889 countsByYear W31946588892023 @default.
- W3194658889 crossrefType "journal-article" @default.
- W3194658889 hasAuthorship W3194658889A5000600007 @default.
- W3194658889 hasAuthorship W3194658889A5026978415 @default.
- W3194658889 hasAuthorship W3194658889A5045808821 @default.
- W3194658889 hasAuthorship W3194658889A5052727168 @default.
- W3194658889 hasConcept C11413529 @default.
- W3194658889 hasConcept C120314980 @default.
- W3194658889 hasConcept C121332964 @default.
- W3194658889 hasConcept C127413603 @default.
- W3194658889 hasConcept C146978453 @default.
- W3194658889 hasConcept C166957645 @default.
- W3194658889 hasConcept C177264268 @default.
- W3194658889 hasConcept C199360897 @default.
- W3194658889 hasConcept C20556612 @default.
- W3194658889 hasConcept C2776505523 @default.
- W3194658889 hasConcept C32587265 @default.
- W3194658889 hasConcept C36248471 @default.
- W3194658889 hasConcept C41008148 @default.
- W3194658889 hasConcept C41045048 @default.
- W3194658889 hasConcept C51823790 @default.
- W3194658889 hasConcept C56086750 @default.
- W3194658889 hasConcept C62520636 @default.
- W3194658889 hasConcept C77088390 @default.
- W3194658889 hasConcept C95457728 @default.
- W3194658889 hasConceptScore W3194658889C11413529 @default.
- W3194658889 hasConceptScore W3194658889C120314980 @default.
- W3194658889 hasConceptScore W3194658889C121332964 @default.
- W3194658889 hasConceptScore W3194658889C127413603 @default.
- W3194658889 hasConceptScore W3194658889C146978453 @default.
- W3194658889 hasConceptScore W3194658889C166957645 @default.
- W3194658889 hasConceptScore W3194658889C177264268 @default.
- W3194658889 hasConceptScore W3194658889C199360897 @default.
- W3194658889 hasConceptScore W3194658889C20556612 @default.
- W3194658889 hasConceptScore W3194658889C2776505523 @default.
- W3194658889 hasConceptScore W3194658889C32587265 @default.
- W3194658889 hasConceptScore W3194658889C36248471 @default.
- W3194658889 hasConceptScore W3194658889C41008148 @default.
- W3194658889 hasConceptScore W3194658889C41045048 @default.
- W3194658889 hasConceptScore W3194658889C51823790 @default.
- W3194658889 hasConceptScore W3194658889C56086750 @default.
- W3194658889 hasConceptScore W3194658889C62520636 @default.
- W3194658889 hasConceptScore W3194658889C77088390 @default.
- W3194658889 hasConceptScore W3194658889C95457728 @default.
- W3194658889 hasFunder F4320322252 @default.
- W3194658889 hasIssue "3" @default.
- W3194658889 hasLocation W31946588891 @default.
- W3194658889 hasOpenAccess W3194658889 @default.
- W3194658889 hasPrimaryLocation W31946588891 @default.
- W3194658889 hasRelatedWork W1662797761 @default.
- W3194658889 hasRelatedWork W1947192425 @default.
- W3194658889 hasRelatedWork W1967203604 @default.