Skip to content (access key 's')
Logo of Technion
Logo of CS Department


Managing Capacity in Deduplicated Storage Systems
event speaker icon
Aviv Nachman, M.Sc. Thesis Seminar
event date icon
Monday, 24.8.2020, 10:00
event location icon
Zoom Lecture:
event speaker icon
Advisor:  Dr. Gala Yadgar
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 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.
[Back to the index of events]