IP Library Granted Patent US 11,288,229
Granted Patent B2
US 11,288,229 · App. 16/888,144 · Granted Mar 29, 2022

Verifiable intra-cluster migration for a chunk storage system

Inventors: Mikhail Danilov (Saint Petersburg, RU); Mikhail Edkov (Saint Petersburg, RU)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/119G06F3/06G06F11/0772G06F12/0253G06F16/162G06F16/1734G06F16/1827G06F16/2246G06F16/2282
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,288,229
App. No.
16/888,144
Granted
Mar 29, 2022
Kind
B2
Abstract

Verifiable intra-cluster migration (VICM) for a chunk storage system is disclosed. VICM can migrate data from a first portion of a cluster to a second portion of a cluster. VICM can comprise locking a first portion of a cluster and locking a corresponding first cluster table during a preparation phase. Chunks of the first portion can then be migrated, during a migration phase, to the second portion and a second cluster table, corresponding to the second portion, can be updated accordingly. Garbage management operations, including recovery operations, can be performed via the second cluster table and the second portion during the migration phase. Upon completion of the migration phase, a reconciliation phase can comprise verifying chunk relationships of the second cluster table and the second portion based on the first cluster table. Exceptions to the verification can be reported via an exception report.

Claims (35)

1. A system, comprising:

a processor; and

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

in response to determining a condition of a cluster storage system satisfies a rule related to performing an intra-cluster migration, locking a first chunk storage space of a cluster storage system and locking a first cluster table corresponding to the first chunk storage space;

performing an intra-cluster migration of a chunk from the first chunk storage space to a second chunk storage space of the cluster storage system;

updating a second cluster table corresponding to the second chunk storage space based on the intra-cluster migration of the chunk; and

verifying the second cluster table and the second chunk storage space based on the first cluster table.

2. The system of claim 1 , wherein the condition corresponds to addition of a node to the cluster storage system.

3. The system of claim 1 , wherein the operations further comprise performing a garbage management process during the intra-cluster migration.

4. The system of claim 3 , wherein the garbage management process comprises marking a chunk of the second cluster table with an indication corresponding to a chunk status.

5. The system of claim 4 , wherein the chunk status is selected from a group of chunk statuses comprising a deleted indication, a recovered indication, and a recovered and deleted indication.

6. The system of claim 1 , wherein the locking the first chunk storage space and the locking the first cluster table permit reading of data from chunks stored in the first chunk storage space.

7. The system of claim 1 , wherein the locking the first chunk storage space and the locking the first cluster table restrict writing a chunk into the first chunk storage space.

8. The system of claim 1 , wherein the locking the first chunk storage space and the locking the first cluster table restrict modifying a chunk stored in the first chunk storage space.

9. The system of claim 1 , wherein the operations further comprise generating an exception report based on the verifying the second cluster table and the second chunk storage space.

10. The system of claim 9 , wherein the operations further comprise correction of an exception of the exception report via human interaction.

11. The system of claim 1 , wherein the operations further comprise, subsequent to the verifying, deletion or recovery of storage space of the first chunk storage space by the cluster storage system.

12. The system of claim 11 , wherein the deletion of storage space comprises removal of a node of the cluster storage system.

13. The system of claim 1 , wherein the first cluster table is in at least one tree chunk and wherein the at least one tree chunk is stored in the first chunk storage space.

14. A method, comprising:

prohibiting, by a processor of a real cluster storage system executing a first chunk storage space, storage of a first chunk to the first chunk storage space, wherein the first chunk storage space corresponds to a first cluster table;

updating, by the processor, a second cluster table in response to causing an intra-cluster migration of a second chunk stored by the first chunk storage space to a second chunk storage space of the real cluster storage system, wherein the second chunk storage space corresponds to the second cluster table; and

generating, by the processor, an exception report based on verifying the second cluster table based on the first cluster table.

15. The method of claim 14 , further comprising performing, by the processor, a garbage management process during the intra-cluster migration of the second chunk from the first chunk storage space to the second chunk storage space.

16. The method of claim 14 , further comprising receiving, by the processor, an instruction related to manual healing of an exception of the exception report.

17. The method of claim 14 , further comprising, deleting, by the processor, storage space of the first chunk storage space, wherein the deleting is subsequent to the verifying the second cluster table.

18. A non-transitory machine-readable storage medium, comprising executable instructions that, when executed by a processor, facilitate performance of operations, comprising:

marking a first chunk storage space of a cluster storage system as read-only;

marking a first cluster table as read-only, wherein the first cluster table corresponds to the first chunk storage space;

migrating a chunk stored by the first chunk storage space to a second chunk storage space of the cluster storage system;

updating a second cluster table in response to the migrating, wherein the second chunk storage space corresponds to the second cluster table;

verifying the second cluster table based on the first cluster table; and

communicating an exception report based on the verifying.

19. The non-transitory machine-readable storage medium of claim 18 , wherein the operations further comprise performing a garbage management operation contemporaneously with intra-cluster migrating of the chunk between the first chunk storage space and the second chunk storage space.

20. The non-transitory machine-readable storage medium of claim 18 , wherein the operations further comprise deleting storage space of the first chunk storage space subsequent to the verifying the second cluster table.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053578/0183) Recorded Jun 10, 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
Reel/Frame 060332/0864 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053574/0221) Recorded Jun 10, 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
Reel/Frame 060333/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053573/0535) Recorded Jun 10, 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
Reel/Frame 060333/0106 →
RELEASE OF SECURITY INTEREST AT REEL 053531 FRAME 0108 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0371 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053578/0183 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053573/0535 →
SECURITY INTEREST Recorded Aug 21, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 053574/0221 →
SECURITY AGREEMENT Recorded Aug 18, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 053531/0108 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2020
From: DANILOV, MIKHAIL; EDKOV, MIKHAIL
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052792/0582 →