IP Library Granted Patent US 11,592,993
Granted Patent B2
US 11,592,993 · App. 16/986,222 · Granted Feb 28, 2023

Establishing data reliability groups within a geographically distributed data storage environment

Inventors: Mikhail Danilov (Saint Petersburg, RU); Gregory Skripko (Seattle, WA)
Assignee: EMC IP HOLDING COMPANY LLC
G06F3/0619G06F3/065G06F3/067G06F3/0644
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 11,592,993
App. No.
16/986,222
Granted
Feb 28, 2023
Kind
B2
Abstract

Establishing data reliability groups within a geographically distributed data storage environment is presented herein. A system can comprise a processor; and a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising: partitioning geographically distributed data storage zones into reliability groups, in which a reliability group of the reliability groups comprises a group of storage zones comprising a defined amount of the geographically distributed data storage zones; and facilitating a replication of data of the group of storage zones using a portion of remaining data of the group of storage zones.

Claims (46)

1. A method, comprising:

dividing, by a system comprising a processor, geographically distributed data storage zones into data reliability groups, wherein a data reliability group of the data reliability groups comprises a group of data storage zones comprising a defined number of the geographically distributed data storage zones; and

facilitating, by the system, a replication of a target data storage zone of the group of data storage zones using respective exclusive-or (XOR) results that have been stored in respective source data storage zones of the group of data storage zones and respective copies of respective data chunks that have been stored in the respective source data storage zones.

2. The method of claim 1 , wherein the dividing of the geographically distributed data storage zones comprises:

in response to the group of data storage zones being determined to satisfy a defined condition representing that respective distances between the data storage zones are less than or equal to a defined distance, selecting the group of data storage zones for the data reliability group.

3. The method of claim 1 , wherein the dividing of the geographically distributed data storage zones comprises:

in response to the group of data storage zones being determined to satisfy a defined condition representing that respective data transfer bandwidths of the data storage zones are greater than or equal to a defined rate of data transfer, selecting the group of data storage zones for the data reliability group.

4. The method of claim 1 , wherein the dividing of the geographically distributed data storage zones comprises:

in response to the group of data storage zones being determined to satisfy a defined condition with respect to a geologically-based hazard corresponding to the data storage zones, selecting the group of data storage zones for the data reliability group.

5. The method of claim 4 , wherein the defined condition represents that the data storage zones are associated with disparate risks of geological hazard.

6. The method of claim 1 , wherein the dividing of the geographically distributed data storage zones comprises:

selecting the group of data storage zones for the data reliability group based on a defined probability of a single storage failure within the data reliability group.

7. The method of claim 1 , wherein the dividing of the geographically distributed data storage zones comprises:

selecting the group of data storage zones for the data reliability group based on a defined data use efficiency of the data reliability group.

8. The method of claim 1 , wherein the facilitating of the replication of the target data storage zone further comprises:

creating a first copy of the respective copies in a first source data storage zone of the respective source data storage zones; and

creating a second copy of the respective copies in a second source data storage zone of the respective source data storage zones.

9. The method of claim 8 , further comprising:

performing, by the system, a first XOR operation on the first copy to obtain a first XOR result representing a first replication of a first data chunk of the target data storage zone.

10. The method of claim 9 , further comprising:

performing, by the system, a second XOR operation on the second copy to obtain a second XOR result representing a second replication of a second data chunk of the target data storage zone.

11. The method of claim 1 , further comprising:

in response to determining that a first data chunk of the target data storage zone has been lost, ceasing, by the system, communication with the target data storage zone.

12. The method of claim 11 , wherein the facilitating of the replication further comprises:

in response to the ceasing of the communication with the target data storage zone, initiating the replication of the target data storage zone.

13. A system, comprising:

a processor; and

a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:

partitioning geographically distributed storage zones into groups of storage zones comprising a group of storage zones; and

facilitating a replication of a first storage zone of the group of storage zones using a first exclusive-or (XOR) result that has been stored in a second storage zone of the group of storage zones, a second XOR result that has been stored in a third storage zone of the group of storage zones, a first data chunk that has been stored in the second storage zone, and a second data chunk that has been stored in the third storage zone.

14. The system of claim 13 , wherein the partitioning of the geographically distributed storage zones comprises:

forming the group of storage zones based on a defined similarity between the storage zones.

15. The system of claim 14 , wherein the forming of the group of storage zones comprises:

forming the group of storage zones in response to determining that respective distances between the storage zones are less than or equal to a defined distance.

16. The system of claim 14 , wherein the forming of the group of storage zones comprises:

forming the group of storage zones in response to determining that respective data bandwidths of the storage zones are greater than or equal to a defined data bandwidth.

17. The system of claim 14 , wherein the forming of the group of storage zones comprises:

forming the group of storage zones in response to determining that the data storage zones are associated with dissimilar risks of geological hazard.

18. The system of claim 13 , wherein the facilitating of the replication of the first storage zone further comprises:

generating a copy of the second data chunk that has been stored in the third storage zone; and

performing an XOR operation using the first XOR result that has been stored in the second storage zone and the copy of the second data chunk.

19. A non-transitory machine-readable medium comprising instructions that, in response to execution, cause a system comprising a processor to perform operations, comprising:

splitting geographically distributed data storage zones into data reliability groups comprising a group of data storage zones; and

facilitating a replication of a first data storage zone of the group of data storage zones by performing an exclusive-or (XOR) operation on a copy of a data chunk corresponding to a second data storage zone of the group of data storage zones and an XOR result that has been stored in a third data storage zone of the group of data storage zones, wherein the XOR result has been computed using the data chunk corresponding to the second data storage zone.

20. The non-transitory machine-readable medium of claim 19 , wherein the XOR operation is a first XOR operation, wherein the copy of the data chunk is a first copy of a first data chunk, wherein the XOR result is a first XOR result, and wherein the operations further comprise:

performing a second XOR operation on a second XOR result that has been stored in the second data storage zone and a second copy of a second data chunk corresponding to the third data storage zone.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0523) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0664 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0434) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0740 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0609) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0570 →
RELEASE OF SECURITY INTEREST AT REEL 054591 FRAME 0471 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0463 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 054475/0609 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0434 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0523 →
SECURITY AGREEMENT Recorded Nov 13, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 054591/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2020
From: DANILOV, MIKHAIL; SKRIPKO, GREGORY
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 053414/0313 →
Continuity (2)
Division 15651504 · Jul 17, 2017
Related Publication 20200363964A1 · Nov 19, 2020