US 10,592,351 B1Granted

Data restore process using a probability distribution model for efficient caching of data

AssigneeEMC IP Holding Company LLC

InventorKeyur Desai

Life of this patent

Estimating the term…

Loading patent…

Abstract

Described is a system (and method) that may implement a more intelligent mechanism for managing caching data as part of a data restore process. The system may utilize a read-ahead cache that leverages a statistical probability. More specifically, the system may model a data restore pattern using a binomial probability distribution to dynamically enable when data is stored to read-ahead cache. Accordingly, the system may enable/disable a read-ahead cache setting at any point during the restore process by dynamically adjusting a sequential read threshold according to a determined statistical probability. For example, the system may determine such a dynamical setting based on a Binomial Probability Density Function (PDF) and/or a Cumulative Distribution Function (CDF) to calculate real-time thresholds.

Claims22

Dependent claims

A storage system comprising:

one or more processors;
and
a non-transitory computer readable medium storing a plurality of instructions, which when executed, cause the one or more processors to:
receive a request to initiate a data restore process of backup data to a target system, the data stored in sequential and non-sequential data blocks within a data store associated with the storage system;
determine a number of sequential data reads from a total number of data reads required to obtain the first portion of the data in response to determining a first portion of the data has been transmitted to the target system as part of the data restore process;
determine a probability that a second portion of the data to be transmitted subsequent to the first portion of data may be obtained by performing one or more sequential data reads, the probability based on the determined number of sequential data reads required to obtain the first portion of the data;
and
store in a cache, in response to determining the probability exceeds a threshold value, one or more data blocks of a sequence of data blocks proceeding an identified data block of the first portion of data, the one or more data blocks stored in the cache prior to determining whether the one or more data blocks are required as part of the data restore process for the second portion of the data.

5 more elements

A computer program product comprising computer-readable program code to be executed by one or more processors when retrieved from a non-transitory computer-readable medium, the program code including instructions to:

receive a request to initiate a data restore process of backup data to a target system, the data stored in sequential and non-sequential data blocks within a data store associated with the storage system;
determine a number of sequential data reads from a total number of data reads required to obtain the first portion of the data in response to determining a first portion of the data has been transmitted to the target system as part of the data restore process;
determine a probability that a second portion of the data to be transmitted subsequent to the first portion of data may be obtained by performing one or more sequential data reads, the probability based on the determined number of sequential data reads required to obtain the first portion of the data;
and
store in a cache, in response to determining the probability exceeds a threshold value, one or more data blocks of a sequence of data blocks proceeding an identified data block of the first portion of data, the one or more data blocks stored in the cache prior to determining whether the one or more data blocks are required as part of the data restore process for the second portion of the data.

2 more elements

A method comprising:

receiving a request to initiate a data restore process of backup data to a target system, the data stored in sequential and non-sequential data blocks within a data store associated with the storage system;
determining a number of sequential data reads from a total number of data reads required to obtain the first portion of the data in response to determining a first portion of the data has been transmitted to the target system as part of the data restore process;
determining a probability that a second portion of the data to be transmitted subsequent to the first portion of data may be obtained by performing one or more sequential data reads, the probability based on the determined number of sequential data reads required to obtain the first portion of the data;
and
storing in a cache, in response to determining the probability exceeds a threshold value, one or more data blocks of a sequence of data blocks proceeding an identified data block of the first portion of data, the one or more data blocks stored in the cache prior to determining whether the one or more data blocks are required as part of the data restore process for the second portion of the data.

2 more elements

Dependencies are inferred from the claim text.