Let It Slide: Online Deduplicated Data Migration

This paper addresses data migration in online deduplicated systems. In this process, files are periodically remapped between volumes with the goal of preserving the system's load balance and deduplication efficiency. Previous studies focused on offline selection of files to migrate, a task complicated by the inter-file dependencies introduced by deduplication. However, they did not address the possibility of files entering and leaving the system due to user actions, nor the order between individual file transfers. Our motivational study reveals that naïve ordering may create traffic spikes and leave the system in poorly balanced intermediate states.