IP Library Granted Patent US 10,852,997
Granted Patent B1
US 10,852,997 · App. 16/533,934 · Granted Dec 1, 2020

Relocation target selection

Inventors: Felix Shvaiger (Brighton, MA); Arieh Don (Newton, MA); Anton Kucherov (Dudley, MA); Vinay Rao (Karnataka, IN)
Assignee: EMC IP Holding Company LLC
G06F3/0665G06F3/061G06F3/067G06F3/0647G06F3/0685G06F3/0605G06F3/0637G06F3/0649
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,852,997
App. No.
16/533,934
Filed
Aug 7, 2019
Granted
Dec 1, 2020
Kind
B1
Examiner
YU, JAE UN
Art Unit
2135
USPC
711/165
Abstract

An aspect includes determining, in response to an efficiency indicator associated with a destination disk array of a plurality of destination disk arrays, to relocate at least a portion of data currently on a source Logical Unit (LUN) of a source disk array of a plurality of source disk arrays to the destination disk array. The efficiency indicator represents an amount of data on the source LUN that also resides on the destination disk array. The destination disk array supports deduplication. An aspect also includes evaluating multiple destination LUNs of the destination disk array to relocate the data to based on the efficiency indicator and at least one capacity-based factor corresponding to the multiple destination LUNs, selecting one of the multiple destination LUNs to relocate the data based on results of the evaluating, and relocating the data from the source LUN to the selected one of the multiple destination LUNs.

Claims (55)

1. A method comprising:

determining, in response to an efficiency indicator associated with a destination disk array of a plurality of destination disk arrays, to relocate at least a portion of data from a source Logical Unit (LUN) of a source disk array of a plurality of source disk arrays to the destination disk array, the efficiency indicator representing an amount of data on the source LUN that also resides on the destination disk array, wherein the destination disk array supports deduplication;

evaluating multiple destination LUNs of the destination disk array to relocate the data to based on the efficiency indicator and at least one capacity-based factor corresponding to the multiple destination LUNs;

selecting one of the multiple destination LUNs to relocate the data based on results of the evaluating;

relocating the data from the source LUN to the selected one of the multiple destination LUNs; and

ceasing use of the source LUN with respect to the relocated data subsequent to relocating the data from the source LUN to the selected one of the multiple destination LUNs.

2. The method of claim 1 , wherein the evaluating multiple destination LUNs of the destination disk array to relocate the data includes:

comparing available storage space of each of the multiple destination LUNs, as one capacity-based factor, in view of the amount of data on the source LUN that also resides on each of the multiple destination LUNs, wherein the selecting one of the multiple destination LUNs to relocate the data is further based on results of the comparing in view of the amount of data on the source LUN that also resides on respective ones of the multiple destination LUNs.

3. The method of claim 1 , further comprising:

receiving hash values at the destination disk array, the hash values corresponding to data stored at the source disk array;

retrieving, by the destination disk array, a hash table of the source disk array; and

determining a percentage of the hash values of the source disk array that currently reside on the destination disk array;

wherein the relocating the data from the source LUN to the selected one of the multiple destination LUNs is performed when the percentage exceeds a threshold value percentage, the selected one of the multiple destination LUNs saving 100 minus the threshold value of new data for relocation;

wherein the threshold value percentage reflects the at least one capacity-based factor.

4. The method of claim 1 , wherein the at least one capacity-based factor includes an amount of load on each of the multiple destination LUNs.

5. The method of claim 1 , wherein the at least one capacity-based factor includes an amount of available storage space in each of the multiple destination LUNs.

6. The method of claim 1 , further comprising receiving a user-tunable parameter indicating an amount of weight to give each capacity-based factor.

7. The method of claim 1 , further comprising swapping device names of the source LUN of the source disk array and the selected one of the multiple destination LUNs of the destination disk array while maintaining a same device name on a host machine.

8. A storage system comprising:

a memory comprising computer-executable instructions; and

a processor executing the computer-executable instructions, the computer-executable instructions when executed by the processor cause the processor to perform operations comprising:

determining, in response to an efficiency indicator associated with a destination disk array of a plurality of destination disk arrays, to relocate at least a portion of data from a source Logical Unit (LUN) of a source disk array of a plurality of source disk arrays to the destination disk array, the efficiency indicator representing an amount of data on the source LUN that also resides on the destination disk array, wherein the destination disk array supports deduplication;

evaluating multiple destination LUNs of the destination disk array to relocate the data to based on the efficiency indicator and at least one capacity-based factor corresponding to the multiple destination LUNs;

selecting one of the multiple destination LUNs to relocate the data based on results of the evaluating;

relocating the data from the source LUN to the selected one of the multiple destination LUNs; and

ceasing use of the source LUN with respect to the relocated data subsequent to relocating the data from the source LUN to the selected one of the multiple destination LUNs.

9. The system of claim 8 , wherein the evaluating multiple destination LUNs of the destination disk array to relocate the data includes:

comparing available storage space of each of the multiple destination LUNs, as one capacity-based factor, in view of the amount of data on the source LUN that also resides on each of the multiple destination LUNs, wherein the selecting one of the multiple destination LUNs to relocate the data is further based on results of the comparing in view of the amount of data on the source LUN that also resides on respective ones of the multiple destination LUNs.

10. The system of claim 8 , wherein the operations further include:

receiving hash values at the destination disk array, the hash values corresponding to data stored at the source disk array;

retrieving, by the destination disk array, a hash table of the source disk array; and

determining a percentage of the hash values of the source disk array that currently reside on the destination disk array;

wherein the relocating the data from the source LUN to the selected one of the multiple destination LUNs is performed when the percentage exceeds a threshold value percentage, the selected one of the multiple destination LUNs saving 100 minus the threshold value of new data for relocation;

wherein the threshold value percentage reflects the at least one capacity-based factor.

11. The system of claim 8 , wherein the at least one capacity-based factor includes an amount of load on each of the multiple destination LUNs.

12. The system of claim 8 , wherein the at least one capacity-based factor includes an amount of available storage space in each of the multiple destination LUNs.

13. The system of claim 8 , wherein the operations further comprise receiving a user-tunable parameter indicating an amount of weight to give each capacity-based factor.

14. The system of claim 8 , wherein the operations further comprise swapping device names of the source LUN of the source disk array and the selected one of the multiple destination LUNs of the destination disk array while maintaining a same device name on a host machine.

15. A computer program product including a non-transitory computer readable storage medium having computer program code encoded thereon that when executed on a processor of a computer causes the computer to operate a storage system, the computer program code performing operations, the operations including:

determining, in response to an efficiency indicator associated with a destination disk array of a plurality of destination disk arrays, to relocate at least a portion of data from a source Logical Unit (LUN) of a source disk array of a plurality of source disk arrays to the destination disk array, the efficiency indicator representing an amount of data on the source LUN that also resides on the destination disk array, wherein the destination disk array supports deduplication;

evaluating multiple destination LUNs of the destination disk array to relocate the data to based on the efficiency indicator and at least one capacity-based factor corresponding to the multiple destination LUNs;

selecting one of the multiple destination LUNs to relocate the data based on results of the evaluating;

relocating the data from the source LUN to the selected one of the multiple destination LUNs; and

ceasing use of the source LUN with respect to the relocated data subsequent to relocating the data from the source LUN to the selected one of the multiple destination LUNs.

16. The computer program product of claim 15 , wherein the evaluating multiple destination LUNs of the destination disk array to relocate the data includes:

comparing available storage space of each of the multiple destination LUNs, as one capacity-based factor, in view of the amount of data on the source LUN that also resides on each of the multiple destination LUNs, wherein the selecting one of the multiple destination LUNs to relocate the data is further based on results of the comparing in view of the amount of data on the source LUN that also resides on respective ones of the multiple destination LUNs.

17. The computer program product of claim 15 , wherein the operations further include:

receiving hash values at the destination disk array, the hash values corresponding to data stored at the source disk array;

retrieving, by the destination disk array, a hash table of the source disk array; and

determining a percentage of the hash values of the source disk array that currently reside on the destination disk array;

wherein the relocating the data from the source LUN to the selected one of the multiple destination LUNs is performed when the percentage exceeds a threshold value percentage, the selected one of the multiple destination LUNs saving 100 minus the threshold value of new data for relocation;

wherein the threshold value percentage reflects the at least one capacity-based factor.

18. The computer program product of claim 15 , wherein the at least one capacity-based factor includes an amount of load on each of the multiple destination LUNs.

19. The computer program product of claim 15 , wherein the at least one capacity-based factor includes an amount of available storage space in each of the multiple destination LUNs.

20. The computer program product of claim 15 , wherein the operations further include receiving a user-tunable parameter indicating an amount of weight to give each capacity-based factor.

Assignments (9)
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 (051302/0528) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.); SECUREWORKS CORP.
Reel/Frame 060438/0593 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST AT REEL 051449 FRAME 0728 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
Reel/Frame 058002/0010 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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 Dec 31, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.; EMC CORPORATION
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 051449/0728 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Dec 16, 2019
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.; SECUREWORKS CORP.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 051302/0528 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2019
From: SHVAIGER, FELIX; DON, ARIEH; KUCHEROV, ANTON; RAO, VINAY
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 049988/0518 →
Continuity (1)
Continuation 15662514 · Jul 28, 2017