IP Library Granted Patent US 10,108,644
Granted Patent B1
US 10,108,644 · App. 14/206,378 · Granted Oct 23, 2018

Method for minimizing storage requirements on fast/expensive arrays for data mobility and migration

Inventors: Ian Wigmore (Westborough, MA); Marik Marshak (Newton, MA); Arieh Don (Newton, MA); Alexandr Veprinsky (Brookline, MA); Gabriel BenHanokh (Tel-Aviv, IL)
Assignee: EMC IP Holding Company LLC
G06F17/303
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,108,644
App. No.
14/206,378
Filed
Mar 12, 2014
Granted
Oct 23, 2018
Kind
B1
Art Unit
2153
USPC
707/610
Abstract

Exemplary methods for data migration from a first storage system to a second storage system include maintaining a database containing deduplication information associated with a plurality of remote target storage systems. In one embodiment, the methods include identifying a plurality of storage devices of the first storage system as candidates to be migrated to the second storage system based on access patterns of the storage devices at the first storage system, and selecting one or more storage devices from the identified candidates to be migrated to a second one of the plurality of remote target storage systems that is selected based on the deduplication information of the database. In one embodiment, the methods further include migrating one or more datasets stored at the selected one or more storage devices to the second storage system.

Claims (53)

1. A computer-implemented method for data migration from a first storage system to a second storage system, the method comprising:

maintaining a database containing deduplication information associated with a plurality of remote target storage systems, wherein the database is usable in determining through test deduplication a predicted deduplication ratio for any given dataset at each of the plurality of remote target storage systems, and wherein the deduplication information in the database is updated in response to migration of data to the plurality of remote target storage systems;

identifying a plurality of storage devices of the first storage system as candidates to be migrated to the second storage system based on access patterns of the storage devices at the first storage system, including identifying one or more candidate storage devices that have input and output (IO) usages greater than a predetermined threshold over a predetermined period of time;

for each of the candidate storage devices, performing a deduplication on data stored at the candidate storage device using the deduplication information of the database to determine a predicted deduplication ratio of the data for each of the plurality of remote target storage systems if the data was to be migrated to each of the plurality of remote target storage systems;

selecting one or more storage devices from the identified candidates to be migrated to one of the plurality of remote target storage systems as the second storage system that has a highest predicted deduplication ratio amongst the identified candidates; and

migrating one or more datasets stored at the selected one or more storage devices to the second storage system.

2. The method of claim 1 , wherein maintaining the database comprises:

selecting a first dataset that is stored at the first storage system;

generating deduplication information of the first dataset;

storing the generated deduplication information in the database; and

migrating the first dataset to the second storage system.

3. The method of claim 2 , wherein deduplication information includes fingerprints of data segments of the first dataset.

4. The method of claim 1 , wherein identifying the plurality of storage devices of the first storage system as candidates comprises:

for each storage device at the first storage system, determining an input/output (I/O) usage profile; and

selecting the plurality of storage devices with an I/O usage profile that satisfies a predetermined category.

5. The method of claim 1 , wherein a number of storage devices selected from the identified candidates is user configurable.

6. The method of claim 1 , further comprising updating the database to include deduplication information of the migrated one or more datasets.

7. A non-transitory computer-readable medium having computer instructions stored therein, which when executed by a processor, cause the processor to perform operations comprising:

maintaining a database containing deduplication information associated with a plurality of remote target storage systems, wherein the database is usable in determining through test deduplication a predicted deduplication ratio for any given dataset at each of the plurality of remote target storage systems, and wherein the deduplication information in the database is updated in response to migration of data to the plurality remote target storage systems;

identifying a plurality of storage devices of the first storage system as candidates to be migrated to the second storage system based on access patterns of the storage devices at the first storage system, including identifying one or more candidate storage devices that have input and output (IO) usages greater than a predetermined threshold over a predetermined period of time;

for each of the candidate storage devices, performing a deduplication on data stored at the candidate storage device using the deduplication information of the database to determine a predicted deduplication ratio of the data at each of the plurality of remote target storage system if the data was to be migrated to each of the plurality of remote target storage systems;

selecting one or more storage devices from the identified candidates to be migrated to one of the plurality of remote target storage systems as the second storage system that has a highest predicted deduplication ratio amongst the identified candidates; and

migrating one or more datasets stored at the selected one or more storage devices to the second storage system.

8. The non-transitory computer-readable medium of claim 7 , wherein maintaining the database comprises:

selecting a first dataset that is stored at the first storage system;

generating deduplication information of the first dataset;

storing the generated deduplication information in the database; and

migrating the first dataset to the second storage system.

9. The non-transitory computer-readable medium of claim 8 , wherein deduplication information includes fingerprints of data segments of the first dataset.

10. The non-transitory computer-readable medium of claim 7 , wherein identifying the plurality of storage devices of the first storage system as candidates comprises:

for each storage device at the first storage system, determining an input/output (I/O) usage profile; and

selecting the plurality of storage devices with an I/O usage profile that satisfies a predetermined category.

11. The non-transitory computer-readable medium of claim 7 , wherein a number of storage devices selected from the identified candidates is user configurable.

12. The non-transitory computer-readable medium of claim 7 , further comprising updating the database to include deduplication information of the migrated one or more datasets.

13. A data processing system, comprising:

a set of one or more processors; and

a set of one or more memories to store instructions, which when executed from the set of one or more memories, cause the set of one or more processors to

maintain a database containing deduplication information associated with a plurality of remote target storage systems, wherein the database is usable in determining through test deduplication a predicted deduplication ratio for any given dataset at each of the plurality of remote target storage systems, and wherein the deduplication information in the database is updated in response to migration of data to the plurality remote target storage systems;

identify a plurality of storage devices of the first storage system as candidates to be migrated to the second storage system based on access patterns of the storage devices at the first storage system, including identifying one or more candidate storage devices that have input and output (IO) usages greater than a predetermined threshold over a predetermined period of time,

for each of the candidate storage devices, perform a deduplication on data stored at the candidate storage device using the deduplication information of the database to determine a predicted deduplication ratio of the data for each of the plurality of remote target storage systems if the data was to be migrated to each of the plurality of remote target storage systems;

select one or more storage devices from the identified candidates to be migrated to one of the plurality of remote target storage systems as the second storage system that has a highest predicted deduplication ratio amongst the identified candidates, and

migrate one or more datasets stored at the selected one or more storage devices to the second storage system.

14. The data processing system of claim 13 , wherein maintaining the database comprises:

selecting a first dataset that is stored at the first storage system;

generating deduplication information of the first dataset;

storing the generated deduplication information in the database; and

migrating the first dataset to the second storage system.

15. The data processing system of claim 14 , wherein deduplication information includes fingerprints of data segments of the first dataset.

16. The data processing system of claim 13 , wherein identifying the plurality of storage devices of the first storage system as candidates comprises:

for each storage device at the first storage system, determining an input/output (I/O) usage profile; and

selecting the plurality of storage devices with an I/O usage profile that satisfies a predetermined category.

17. The data processing system of claim 13 , wherein a number of storage devices selected from the identified candidates is user configurable.

18. The data processing system of claim 13 , further comprising updating the database to include deduplication information of the migrated one or more datasets.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2014
From: WIGMORE, IAN; MARSHAK, MARIK; DON, ARIEH; VEPRINSKY, ALEXANDR; BENHANOKH, GABRIEL
To: EMC CORPORATION
Reel/Frame 032453/0330 →
Cited By (1)
US 12,487,885