IP Library Granted Patent US 10,359,968
Granted Patent B1
US 10,359,968 · App. 15/885,027 · Granted Jul 23, 2019

Smart data movement among virtual storage domains

Inventors: Xiangping Chen (Sherborn, MA); Anton Kucherov (Milford, MA); Junping Zhao (Beijing, CN)
Assignee: EMC IP Holding Company LLC
G06F3/0647G06F3/0604G06F3/0608G06F3/0665G06F9/45558H04L9/0643H04L67/1097G06F2009/45583
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,359,968
App. No.
15/885,027
Granted
Jul 23, 2019
Kind
B1
Abstract

Virtual storage domains (VSD) are each associated with unique VSD domain ID associated with a first policy and tagged to a request to a storage system when an entity writes a data set to it. A first hash digest, based on data set content, is calculated and combined with first unique VSD domain ID into a second hash digest associated with data set. When first policy is changed to second policy associated with second VSD, a third hash digest of first data set is calculated, the third hash digest based on content of first data set and on second unique VSD domain ID. If third hash digest does not exist in second VSD, data set is copied to the second VSD; else, reference count of the third hash digest, associated with second VSD domain, is incremented, and reference count of second hash digest, associated with first VSD domain, is decremented.

Claims (55)

1. A computer-implemented method comprising:

configuring a storage system comprising a processor in operable communication with a storage device, the storage device responsive to input/output (I/O) requests to the storage device from one or more entities in operable communication with the storage system;

configuring a plurality of virtual storage domains (VSD) in operable communication with the storage system, the plurality of VSDs each associated with respective one or more policies, wherein each respective VSD comprises a respective unique VSD domain identifier (ID);

tagging a first unique VSD domain ID to a request to the storage system when a first entity writes a first data set to the storage system, wherein the tagging is based at least in part on a first policy applicable to the first data set, wherein the first unique VSD domain ID is associated with the first policy;

calculating a first hash digest of the first data set based at least in part on content of the first data set;

combining the first hash digest and the first unique VSD domain ID into a second hash digest that is associated with the first data set;

storing the first data set in a first VSD associated with the first unique VSD domain ID;

associating the first data set with a second unique VSD domain when the first policy is changed to a second policy, wherein the second policy is associated with a second unique VSD domain ID;

calculating a third hash digest of the first data set, the third hash digest based at least in part on the content of the first data set and on the second unique VSD domain ID;

determining, whether the third hash digest exists in the second VSD;

based on a positive determination, incrementing a first reference count of the third hash digest associated with the second VSD domain and decrementing a second reference count of the second hash digest associated with the first VSD domain; and

based on a negative determination, copying the first data set to the second VSD.

2. The method of claim 1 , wherein the combining of the first hash digest and the first unique VSD domain ID is configured to preserve a randomness of the first hash digest.

3. The method of claim 1 , wherein the first unique domain ID comprises an input to the calculation of the second hash digest.

4. The method of claim 1 , wherein combining the first hash digest and the first unique VSD domain ID into the second hash digest is accomplished using a hash_combine( ) function.

5. The method of claim 4 , wherein the hash_combine( ) function is configured to combine using the first unique VSD domain ID as a seed and the first hash digest as a value.

6. The method of claim 1 , wherein calculating the third hash digest further comprises swapping the out first unique VSD domain ID from the second hash digest and replacing the second hash digest with the second unique VSD domain ID.

7. The method of claim 6 , further comprising using a hash_uncombine( ) function to swap out the first unique VSD domain ID and to place the second hash digest with the second unique VSD domain ID.

8. A system, comprising;

a processor; and

a non-volatile memory in operable communication with the processor and storing computer program code that when executed on the processor causes the processor to execute a process operable to perform the operations of:

configuring a storage system comprising a processor in operable communication with a storage device, the storage device responsive to input/output (I/O) requests to the storage device from one or more entities in operable communication with the storage system;

configuring a plurality of virtual storage domains (VSD) in operable communication with the storage system, the plurality of VSDs each associated with respective one or more policies, wherein each respective VSD comprises a respective unique VSD domain identifier (ID);

tagging a first unique VSD domain ID to a request to the storage system when a first entity writes a first data set to the storage system, wherein the tagging is based at least in part on a first policy applicable to the first data set, wherein the first unique VSD domain ID is associated with the first policy;

calculating a first hash digest of the first data set based at least in part on content of the first data set;

combining the first hash digest and the first unique VSD domain ID into a second hash that is associated with the first data set;

storing the first data set in a first VSD associated with the first unique VSD domain_ID;

associating the first data set with a second unique VSD domain when the first policy is changed to a second policy, wherein the second policy is associated with a second unique VSD domain ID;

calculating a third hash digest of the first data set, the third hash digest based at least in part on the content of the first data set and on the second unique VSD domain ID;

determining, whether the third hash digest exists in the second VSD;

based on a positive determination, incrementing a first reference count of the third hash digest associated with the second VSD domain and decrementing a second reference count of the second hash digest associated with the first VSD domain; and

based on a negative determination, copying the first data set to the second VSD.

9. The system of claim 8 , wherein the combining of the first hash digest and the first unique VSD domain ID is configured to preserve a randomness of the first hash digest.

10. The system of claim 8 , wherein the first unique domain ID comprises an input to the calculation of the second hash digest.

11. The system of claim 8 , wherein combining the first hash digest and the first unique VSD domain ID into the second hash digest is accomplished using a hash_combine( ) function.

12. The system of claim 11 , wherein the hash_combine( ) function is configured to combine using the first unique VSD domain ID as a seed and the first hash digest as a value.

13. The system of claim 8 , wherein calculating the third hash digest further comprises swapping the out first unique VSD domain ID from the second hash digest and replacing the second hash digest with the second unique VSD domain ID.

14. The system of claim 8 , further comprising computer program code that when executed on the processor causes the processor to execute a process operable to perform the operations of using a hash_uncombine( ) function to swap out the first unique VSD domain ID and to place the second hash digest with the second unique VSD domain ID.

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 product comprising:

computer program code for configuring a storage system comprising a processor in operable communication with a storage device, the storage device responsive to input/output (I/O) requests to the storage device from one or more entities in operable communication with the storage system;

computer program code for configuring a plurality of virtual storage domains (VSD) in operable communication with the storage system, the plurality of VSDs each associated with respective one or more policies, wherein each respective VSD comprises a respective unique VSD domain identifier (ID);

computer program code for tagging a first unique VSD domain ID to a request to the storage system when a first entity writes a first data set to the storage system, wherein the tagging is based at least in part on a first policy applicable to the first data set, wherein the first unique VSD domain ID is associated with the first policy;

computer program code for calculating a first hash digest of the first data set based at least in part on content of the first data set;

computer program code for combining the first hash digest and the first unique VSD domain ID into a second hash digest that is associated with the first data set;

computer program code for storing the first data set in a first VSD associated with the first unique VSD domain ID;

computer program code for associating the first data set with a second unique VSD domain, when the first policy is changed to a second policy, wherein the second policy is associated with a second unique VSD domain ID;

computer program code for calculating a third hash digest of the first data set, the third hash digest based at least in part on the content of the first data set and on the second unique VSD domain ID;

computer program code for determining, whether the third hash digest exists in the second VSD;

computer program code for incrementing a first reference count of the third hash digest associated with the second VSD domain and decrementing a second reference count of the second hash digest associated with the first VSD domain, based on a positive determination; and

computer program code for copying the first data set to the second VSD, based on a negative determination.

16. The computer program product of claim 15 , further comprising computer program code configured for preserving a randomness of the first hash digest when the first hash digest is combined with the first unique VSD domain ID.

17. The computer program product of claim 15 , wherein the first unique domain ID comprises an input to the calculation of the second hash digest.

18. The computer program product of claim 15 , further comprising computer program code for combining the first hash digest and the first unique VSD domain ID into the second hash digest, using a hash_combine( ) function.

19. The computer program product of claim 18 further comprising computer program code configured to enable the hash_combine( ) function to combine using the first unique VSD domain ID as a seed and the first hash digest as a value.

20. The computer program product of claim 15 , further comprising computer program code for calculating the third has digest that comprises swapping the out first unique VSD domain ID from the second hash digest and replacing the second hash digest with the second unique VSD domain ID.

Assignments (8)
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 (045482/0131) Recorded May 20, 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; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO WYSE TECHNOLOGY L.L.C.)
Reel/Frame 061749/0924 →
RELEASE OF SECURITY INTEREST AT REEL 045482 FRAME 0395 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058298/0314 →
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 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 045482/0131 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Mar 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 045482/0395 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 13, 2018
From: CHEN, XIANGPING; KUCHEROV, ANTON; ZHAO, JUNPING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 044911/0501 →