IP Library Granted Patent US 9,767,111
Granted Patent B1
US 9,767,111 · App. 13/073,391 · Granted Sep 19, 2017

Method and apparatus for managing a dynamic journal using the punch command

Inventor: Assaf Natanzon (Ramat Gan, IL)
Assignee: EMC IP Holding Company LLC
G06F17/30138G06F17/30073G06F17/30185
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 9,767,111
App. No.
13/073,391
Filed
Mar 28, 2011
Granted
Sep 19, 2017
Kind
B1
Art Unit
2168
USPC
707/648
Abstract

Example embodiments of the present invention leverage the punch command and thin LUNs in order to create a fully dynamic journal which can shrink and grow on demand. The journal may be assigned a maximum allowed size, as well as a journal protection window defining a period for which the journal should retain journal information. A set of currently used blocks will be used and, if protection window is large enough, the oldest data blocks from an undo stream will be punched out from the stream. A manager may monitor how much free space there is in the storage pool and regulate the journal growth if the pool is nearly empty. Additionally, the journal capacity may also depend on the actual usage of the replicated LUNs if the replicated LUNs are thin (i.e., maintain the journal at a particular percentage of the used storage capacity).

Claims (30)

1. A computer-implemented method comprising:

storing a plurality of journal data streams for a journal in thin-provisioned storage, the journal having a size defined by a first number of segments provided by one or more logical units provisioned for journal storage;

monitoring fullness of the journal, wherein the fullness of the journal is defined by a relationship between the size of the journal as defined by the first number of segments and a second number of segments used by the journal to store journal data; and

managing the size of the journal according to a policy, wherein the size of the journal is adjusted dynamically according to the policy as determined by the fullness of the journal, comprising deallocating logical units providing excess segments no longer used by the journal to store journal data based upon the fullness of the journal, and comprising deallocating logical units of the journal according to a determination of remaining available user physical storage space in a storage pool from which the journal is allocated.

2. The method of claim 1 wherein managing the size of the journal comprises increasing or decreasing the size of the journal according to the policy.

3. The method of claim 2 wherein the plurality of journal data streams comprises a DO stream and an UNDO stream each comprising linked lists of data blocks, and wherein decreasing the size of the journal according to the policy comprises using a punch command to erase data from blocks of the UNDO stream.

4. The method of claim 2 wherein increasing the size of the journal according to the policy comprises:

defining a size of the journal; and

writing data to unwritten portions of the journal.

5. The method of claim 1 wherein the size of the journal is managed according to a portion of a volume on which a user volume is stored.

6. The method of claim 1 wherein storing a plurality of journal data streams for a journal in thin-provisioned storage comprises storing the plurality of journal data streams for the journal in a plurality of thin provisioned logical units.

7. The method of claim 1 wherein the size of the journal is managed according to a journal protection window for which journal data is retained.

8. The method of claim 1 wherein the size of the journal is managed according to a minimum journal size and a maximum journal size.

9. An apparatus comprising:

one or more processors; and

memory storing instructions that, when executed on the one or more processors, cause the apparatus to:

store a plurality of journal data streams for a journal in thin-provisioned storage, the journal having a size defined by a first number of segments provided by one or more logical units provisioned for journal storage;

monitoring fullness of the journal, wherein the fullness of the journal is defined by a relationship between the size of the journal as defined by the first number of segments and a second number of segments used by the journal to store journal data; and

manage the size of the journal according to a policy, wherein the size of the journal is adjusted dynamically according to the policy as determined by the fullness of the journal, comprising deallocating logical units providing excess segments no longer used by the journal to store journal data based upon the fullness of the journal, and comprising deallocating logical units of the journal according to a determination of remaining available user physical storage space in a storage pool from which the journal is allocated.

10. The apparatus of claim 9 wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to increase or decrease the size of the journal according to the policy.

11. The apparatus of claim 10 wherein the plurality of journal data streams comprises a DO stream and an UNDO stream each comprising linked lists of data blocks, and wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to decrease the size of the journal according to the policy by using a punch command to erase data from blocks of the UNDO stream.

12. The apparatus of claim 10 wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to increase the size of the journal according to the policy by defining a size of the journal and writing data to unwritten portions of the journal.

13. The apparatus of claim 9 wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to manage the size of the journal according to a portion of a volume on which a user volume is stored.

14. The apparatus of claim 9 wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to store the plurality of journal data streams for the journal in storage in a plurality of thin provisioned logical units.

15. The apparatus of claim 9 wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to manage the size of the journal according to a journal protection window for which journal data is retained.

16. The apparatus of claim 9 wherein the memory further stores instructions that, when executed on the one or more processors, cause the apparatus to manage the size of the journal according to a minimum journal size and a maximum journal size.

17. A computer program product including a non-transitory computer-readable storage medium encoded with computer program code that, when executed on a processor of a computer, causes the computer to manage a size of a journal, the computer program product comprising:

computer program code for storing a plurality of journal data streams for a journal in thin-provisioned storage, the journal having a size defined by a first number of segments provided by one or more logical units provisioned for journal storage;

computer program code for monitoring fullness of the journal, wherein the fullness of the journal is defined by a relationship between the size of the journal as defined by the first number of segments and a second number of segments used by the journal to store journal data; and

computer program code for managing the size of the journal according to a policy, wherein the size of the journal is adjusted dynamically according to the policy as determined by the fullness of the journal, comprising deallocating logical units providing excess segments no longer used by the journal to store journal data based upon the fullness of the journal, and comprising deallocating logical units of the journal according to a determination of remaining available user physical storage space in a storage pool from which the journal is allocated.

Assignments (12)
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 (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040203/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 22, 2013
From: EMC INTERNATIONAL COMPANY
To: EMC CORPORATION
Reel/Frame 030847/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2013
From: NATANZON, ASSAF
To: EMC INTERNATIONAL COMPANY
Reel/Frame 030479/0841 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2011
From: NATANZON, ASSAF
To: EMC CORPORATION
Reel/Frame 026032/0852 →