Preferential selection of candidates for delta compression
AssigneeEMC Corporation
InventorsPhilip N. Shilane, Grant R. Wallace
Life of this patent
Estimating the term…
Abstract
A computer-implemented method and system for improving efficiency in a delta compression process in a data storage system selects a data chunk to delta compress and selects a set of candidate data chunks using a first selection mechanism. Throughput or resource utilization is monitored. A change is made to a second selection mechanism that increases similarity of the set of candidates with the selected data chunk to improve compression in response to determining high resource availability or high throughput level. A change is made to a third selection mechanism that increases throughput of the delta compression process in response to determining low resources availability or low throughput.
Claims14
A computer-implemented method for improving efficiency in a delta compression process in a data storage system, the method comprising:
- selecting a data chunk to delta compress;
- selecting a set of candidate data chunks using a first selection mechanism;
- monitoring throughput or resource utilization;
- changing to a second selection mechanism that increases similarity of the set of candidates with the selected data chunk to improve compression in response to determining high resource availability or high throughput level;
- and
- changing to a third selection mechanism that increases throughput of the delta compression process in response to determining low resources availability or low throughput.
A non-transitory computer-readable storage medium having instructions stored therein, which when executed by a computer, cause the computer to perform a method, the method for improving the efficiency of a delta compression system, the method comprising:
- selecting a data chunk to delta compress;
- selecting a data chunk to delta compress;
- selecting a set of candidate data chunks using a first selection mechanism;
- monitoring throughput or resource utilization;
- changing to a second selection mechanism that increases similarity of the set of candidates with the selected data chunk to improve compression in response to determining high resource availability or high throughput level;
- and
- changing to a third selection mechanism that increases throughput of the delta compression process in response to determining low resources availability or low throughput.
Dependencies are inferred from the claim text.