IP Library Granted Patent US 11,513,909
Granted Patent B2
US 11,513,909 · App. 17/231,403 · Granted Nov 29, 2022

System and method for scheduled snapshot pacing with deduplication

Inventors: Nagasimha G. Haravu (Apex, NC); Qi Jin (Sudbury, MA)
Assignee: EMC IP Holding Company, LLC
G06F11/1461G06F3/067G06F3/0619G06F3/0652G06F3/0659G06F11/1451G06F11/1464G06F2201/84
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,513,909
App. No.
17/231,403
Granted
Nov 29, 2022
Kind
B2
Abstract

A method, computer program product, and computer system for submitting, by a computing device, at least one snapshot request of a plurality of snapshots requests into a snapshot queue. How many snapshots of a plurality of snapshots are referencing a given point in time copy may be tracked, wherein the given point in time copy may be mapped to at least a portion of the plurality of snapshots. A desired executing time for the at least one snapshot request in the snapshot queue may be determined. The at least one snapshot request may be dequeued.

Claims (30)

1. A computer-implemented method comprising:

submitting, by a computing device, at least one snapshot request of a plurality of snapshots requests into a snapshot queue;

tracking how many snapshots of a plurality of snapshots are referencing a given point in time copy, wherein the given point in time copy is mapped to at least a portion of the plurality of snapshots;

determining a desired executing time for the at least one snapshot request in the snapshot queue;

dequeuing the at least one snapshot request; and

deduplicating duplicate requests in the snapshot queue.

2. The computer-implemented method of claim 1 , wherein the dequeuing is based upon, at least in part, a centralized timer.

3. The computer-implemented method of claim 1 , wherein the dequeuing is based upon, at least in part, at least one of an executing time of the at least one request being less than or equal to a current time and a duplicate request for a same storage object.

4. The computer-implemented method of claim 1 , wherein the desired execution time is based upon, at least in part, a storage object ID and a pacing window.

5. The computer-implemented method of claim 3 , further comprising deleting an entry of the at least one snapshot request.

6. The computer-implemented method of claim 5 , further comprising decrementing a reference count from a reference count table.

7. A computer program product residing on a computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, causes at least a portion of the one or more processors to perform operations comprising:

submitting at least one snapshot request of a plurality of snapshots requests into a snapshot queue;

tracking how many snapshots of a plurality of snapshots are referencing a given point in time copy, wherein the given point in time copy is mapped to at least a portion of the plurality of snapshots;

determining a desired executing time for the at least one snapshot request in the snapshot queue; and

dequeuing the at least one snapshot request, wherein the dequeuing is based upon, at least in part, a centralized timer.

8. The computer program product of claim 7 , wherein the operations further comprise deduplicating duplicate requests in the snapshot queue.

9. The computer program product of claim 7 , wherein the dequeuing is based upon, at least in part, at least one of an executing time of the at least one request being less than or equal to a current time and a duplicate request for a same storage object.

10. The computer program product of claim 7 , wherein the desired execution time is based upon, at least in part, a storage object ID and a pacing window.

11. The computer program product of claim 9 , wherein the operations further comprise deleting an entry of a snapshot associated with the at least one snapshot request.

12. The computer program product of claim 11 , wherein the operations further comprise decrementing a reference count from a reference count table.

13. A computing system including one or more processors and one or more memories configured to perform operations comprising:

submitting at least one snapshot request of a plurality of snapshots requests into a snapshot queue;

tracking how many snapshots of a plurality of snapshots are referencing a given point in time copy, wherein the given point in time copy is mapped to at least a portion of the plurality of snapshots;

determining a desired executing time for the at least one snapshot request in the snapshot queue; and

dequeuing the at least one snapshot request, wherein the dequeuing is based upon, at least in part, at least one of an executing time of the at least one request being less than or equal to a current time and a duplicate request for a same storage object.

14. The computing system of claim 13 , wherein the dequeuing is based upon, at least in part, a centralized timer.

15. The computing system of claim 13 , wherein the operations further comprise deduplicating duplicate requests in the snapshot queue.

16. The computing system of claim 13 , wherein the desired execution time is based upon, at least in part, a storage object ID and a pacing window.

17. The computing system of claim 13 , wherein the operations further comprise deleting an entry of a snapshot associated with the at least one snapshot request and decrementing a reference count from a reference count table.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0001) 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 062021/0844 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0124) 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 062022/0012 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (056295/0280) 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 062022/0255 →
RELEASE OF SECURITY INTEREST Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058297/0332 →
SECURITY INTEREST Recorded May 19, 2021
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 056295/0001 →
SECURITY INTEREST Recorded May 19, 2021
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 056295/0124 →
SECURITY INTEREST Recorded May 19, 2021
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 056295/0280 →
CORRECTIVE ASSIGNMENT TO CORRECT THE MISSING PATENTS THAT WERE ON THE ORIGINAL SCHEDULED SUBMITTED BUT NOT ENTERED PREVIOUSLY RECORDED AT REEL: 056250 FRAME: 0541. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded May 17, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056311/0781 →
SECURITY AGREEMENT Recorded May 14, 2021
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 056250/0541 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2021
From: HARAVU, NAGASIMHA G.; JIN, QI
To: EMC IP HOLDING COMPANY, LLC
Reel/Frame 055930/0834 →
Continuity (1)
Related Publication 20220334927A1 · Oct 20, 2022