Storage Device Live Migration with Predictive Update Scanning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing storage devices face challenges in minimizing the downtime interval during live migration operations due to repeated scan and copy operations, which prolong the time required for data migration.
Innovation Solution
The storage device employs a controller to predict and prioritize updated data units, performing selection and copy operations before receiving an explicit request from the host, thereby optimizing the scan operation and reducing the downtime interval.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the storage device performs repeated scan and copy operations during live migration, then data integrity is maintained, but the downtime interval increases
Solution Approach 1:
The controller performs a scan operation in advance before the live migration operation to identify updated data units beforehand. This preliminary scan allows the controller to prepare the data transfer sequence ahead of time, reducing the need for repeated scan-copy cycles during the actual migration and thereby minimizing the downtime interval while maintaining data integrity
Solution Approach 2:
The controller dynamically adjusts the migration process by identifying updated data units through preliminary scanning and then transferring them in an optimized sequence. This dynamic approach allows the system to adapt the copy operations based on actual data update patterns rather than performing fixed repeated scans, reducing unnecessary operations and downtime
2Reliability
If the storage device performs multiple scan and copy operations, then all updated data is captured, but the migration time increases
Solution Approach 1:
The controller performs a preliminary scan operation before live migration to identify all updated data units in advance. This upfront identification creates a complete list of data that needs to be migrated, eliminating the need for multiple subsequent scan operations and thereby reducing total migration time while ensuring all updated data is captured
Solution Approach 2:
The controller continuously transfers data units during the migration process based on the preliminary scan results, maintaining a continuous data transfer operation without interruption. This continuous action approach eliminates gaps between scan and copy operations, reducing overall migration time while ensuring complete data capture
Data Source
AI summary
A storage device comprising: a memory, and a controller configured to perform a migration operation of migrating kept data units stored in the memory to an external storage device, wherein the controller selects updated data units, among N data units included in a kept data group for which an update check request has been made, by determining whether each of the N data units included in the kept data group has been updated when receiving an update check request for the plurality of kept data groups each comprising N kept data units, performs a selection operation of storing the updated data units in an update cache, predicts a kept data group for which an update check request is to be made next by analyzing the N data units, and performs a selection operation on the kept data group for which the update check request is to be made next.