Invention Grant
- Patent Title: Data restore process using a probability distribution model for efficient caching of data
-
Application No.: US16161630Application Date: 2018-10-16
-
Publication No.: US10592351B1Publication Date: 2020-03-17
- Inventor: Keyur Desai
- Applicant: EMC IP Holding Company LLC
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP HOLDING COMPANY LLC
- Current Assignee: EMC IP HOLDING COMPANY LLC
- Current Assignee Address: US MA Hopkinton
- Agency: Dergosits & Noah LLP
- Agent Todd A. Noah
- Main IPC: G06F11/14
- IPC: G06F11/14 ; G06F12/0871 ; G06F12/0868 ; G06F17/18 ; G06N20/00

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.
Information query