IP Library Granted Patent US 11,237,738
Granted Patent B2
US 11,237,738 · App. 16/819,595 · Granted Feb 1, 2022

Managing operation of a data storage system with reservation of metadata space

Inventors: Xiongcheng Li (Beijing, CN); Vamsi K. Vankamamidi (Hopkinton, MA); Xinlei Xu (Beijing, CN); Jian Gao (Beijing, CN); Geng Han (Beijing, CN)
Assignee: EMC IP Holding Company, LLC
G06F3/062G06F3/0655G06F3/0679
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,237,738
App. No.
16/819,595
Granted
Feb 1, 2022
Kind
B2
Abstract

A method of managing operation of a data storage system (DSS) is provided. The method includes (a) reserving space within a dedicated metadata storage region (DMSR); (b) in response to determining that accommodating a storage request requires use of the reserved space, entering a restricted write mode; (c) while operating in the restricted write mode, using the reserved space in a process that frees space within the DMSR outside the reserved space; and (d) exiting the restricted mode in response to freeing space within the DMSR outside the reserved space. An apparatus, system, and computer program product for performing a similar method are also provided.

Claims (81)

1. A method of managing operation of a data storage system (DSS), the method comprising:

reserving space within a dedicated metadata storage region (DMSR);

in response to determining that accommodating a storage request requires use of the reserved space, entering a restricted write mode, wherein determining that accommodating the storage request requires use of the reserved space includes:

calculating a remaining amount, R, of space in the DMSR;

determining an amount, N, of new metadata needed to accommodate the storage request; and

given a size, P, of the reserved space, determining that R−N<P;

while operating in the restricted write mode, using the reserved space in a process that frees space within the DMSR outside the reserved space; and

exiting the restricted write mode in response to freeing space within the DMSR outside the reserved space.

2. The method of claim 1 wherein operating the DSS in the restricted write mode includes refraining from accepting new write request from users.

3. The method of claim 2 ,

wherein operating the DSS in the restricted write mode further includes accepting a user request to delete a particular logical disk; and

wherein using the reserved space in the process that frees space within the DMSR outside the reserved space includes:

deleting, from the DMSR, metadata that organizes the particular logical disk and

adding pointers to the deleted metadata to a free list, the free list being at least partially stored within the reserved space.

4. The method of claim 2 ,

wherein operating the DSS in the restricted write mode further includes accepting a user request to delete a particular snapshot of a logical disk; and

wherein using the reserved space in the process that frees space within the DMSR outside the reserved space includes:

deleting, from the DMSR, metadata that organizes the particular snapshot of the logical disk and

adding pointers to the deleted metadata to a free list, the free list being at least partially stored within the reserved space.

5. The method of claim 2 wherein operating the DSS in the restricted write mode further includes accepting read request from users.

6. The method of claim 2 wherein the method further comprises, while operating in the restricted write mode, flushing cached metadata from a metadata cache into the reserved space, the cached metadata representing write operations received by the DSS prior to entering the restricted write mode.

7. The method of claim 6 wherein reserving space within the DMSR includes reserving at least as much space as a capacity of the metadata cache.

8. The method of claim 1 wherein exiting the restricted write mode in response to freeing space within the DMSR outside the reserved space includes successfully allocating additional space for the DMSR.

9. The method of claim 1 wherein calculating the remaining amount, R, of space in the DMSR includes:

reading a cursor value of the DMSR, the cursor value indicating a lowest address of the DMSR to which metadata has not yet been written;

subtracting the cursor value from an allocated size of the DMSR to yield an intermediate result;

determining an amount of empty space within the DMSR below the cursor value by reading pointers from a list of freed blocks of metadata; and

summing the intermediate result and the determined amount of empty space within the DMSR below the cursor value.

10. The method of claim 1 ,

wherein entering the restricted write mode includes storing an indication of being in the restricted write mode within a specific portion of persistent storage; and

wherein the method further comprises, in response to the DSS rebooting after a failure, reading the indication of being in the restricted write mode from the specific portion of persistent storage, and, in response, re-entering the restricted write mode.

11. A computer program product comprising a non-transitory computer-readable storage medium storing a set of instructions, which, when performed by processing circuitry of a data storage apparatus (DSA), causes the processing circuitry to manage operation of the DSA by:

reserving space within a dedicated metadata storage region (DMSR);

in response to determining that accommodating a storage request requires use of the reserved space, entering a restricted write mode, wherein determining that accommodating the storage request requires use of the reserved space includes:

calculating a remaining amount, R, of space in the DMSR;

determining an amount, N, of new metadata needed to accommodate the storage request; and

given a size, P, of the reserved space, determining that R−N<P;

while operating in the restricted write mode, using the reserved space in a process that frees space within the DMSR outside the reserved space; and

exiting the restricted write mode in response to freeing space within the DMSR outside the reserved space.

12. The computer program product of claim 11 wherein calculating the remaining amount, R, of space in the DMSR includes:

reading a cursor value of the DMSR, the cursor value indicating a lowest address of the DMSR to which metadata has not yet been written;

subtracting the cursor value from an allocated size of the DMSR to yield an intermediate result;

determining an amount of empty space within the DMSR below the cursor value by reading pointers from a list of freed blocks of metadata; and

summing the intermediate result and the determined amount of empty space within the DMSR below the cursor value.

13. The computer program product of claim 11 wherein operating in the restricted write mode includes refraining from accepting new write request from users.

14. The computer program product of claim 13 ,

wherein operating in the restricted write mode further includes accepting a user request to delete a particular logical disk; and

wherein using the reserved space in the process that frees space within the DMSR outside the reserved space includes:

deleting, from the DMSR, metadata that organizes the particular logical disk and

adding pointers to the deleted metadata to a free list, the free list being at least partially stored within the reserved space.

15. The computer program product of claim 13 ,

wherein operating in the restricted write mode further includes accepting a user request to delete a particular snapshot of a logical disk; and

wherein using the reserved space in the process that frees space within the DMSR outside the reserved space includes:

deleting, from the DMSR, metadata that organizes the particular snapshot of the logical disk and

adding pointers to the deleted metadata to a free list, the free list being at least partially stored within the reserved space.

16. A data storage apparatus (DSA) comprising:

a plurality of non-transitory persistent storage drives; and

processing circuitry coupled to memory configured to manage operation of the DSA by:

reserving space within a dedicated metadata storage region (DMSR);

in response to determining that accommodating a storage request requires use of the reserved space, entering a restricted write mode, wherein determining that accommodating the storage request requires use of the reserved space includes:

calculating a remaining amount, R, of space in the DMSR;

determining an amount, N, of new metadata needed to accommodate the storage request; and

given a size, P, of the reserved space, determining that R−N<P;

while operating in the restricted write mode, using the reserved space in a process that frees space within the DMSR outside the reserved space; and

exiting the restricted write mode in response to freeing space within the DMSR outside the reserved space.

17. The DSA of claim 16 wherein calculating the remaining amount, R, of space in the DMSR includes:

reading a cursor value of the DMSR, the cursor value indicating a lowest address of the DMSR to which metadata has not yet been written;

subtracting the cursor value from an allocated size of the DMSR to yield an intermediate result;

determining an amount of empty space within the DMSR below the cursor value by reading pointers from a list of freed blocks of metadata; and

summing the intermediate result and the determined amount of empty space within the DMSR below the cursor value.

18. The DSA of claim 16 wherein operating in the restricted write mode includes refraining from accepting new write request from users.

19. The DSA of claim 18 ,

wherein operating in the restricted write mode further includes accepting a user request to delete a particular logical disk; and

wherein using the reserved space in the process that frees space within the DMSR outside the reserved space includes:

deleting, from the DMSR, metadata that organizes the particular logical disk and

adding pointers to the deleted metadata to a free list, the free list being at least partially stored within the reserved space.

20. The DSA of claim 18 ,

wherein operating in the restricted write mode further includes accepting a user request to delete a particular snapshot of a logical disk; and

wherein using the reserved space in the process that frees space within the DMSR outside the reserved space includes:

deleting, from the DMSR, metadata that organizes the particular snapshot of the logical disk and

adding pointers to the deleted metadata to a free list, the free list being at least partially stored within the reserved space.

Assignments (14)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) 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
Reel/Frame 060436/0582 →
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 (052851/0917) 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
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) 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
Reel/Frame 060436/0441 →
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 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2020
From: VANKAMAMIDI, VAMSI K.
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052905/0358 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 8, 2020
From: LI, XIONGCHENG; XU, XINLEI; GAO, JIAN; HAN, GENG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052864/0764 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
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 May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
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 →