US 10,853,324 B2Granted

Generating a data stream with a predictable change rate

AssigneeEMC IP Holding Company LLC

InventorsSalil Dangi, James Zarbock, Ernest Daza, Scott H. Ogata

Life of this patent

Estimating the term…

Loading patent…

Abstract

Generating a data stream with a predictable change rate is disclosed, including: receiving a change rate parameter; and using the change rate parameter to provide a modified data stream that differs from a corresponding unmodified non-deduplicatable data stream by an amount determined based at least in part on the change rate parameter, including by: modifying at least a portion of a plurality of data blocks associated with the non-deduplicatable data stream to obtain a corresponding portion of the modified data stream, wherein a data block of the plurality of data blocks is associated with a block size that is based on a segmenting attribute associated with a storage destination.

Claims20

Dependent claims

A system, comprising:

a processor configured to:
store an unmodified non-deduplicatable data stream, wherein the non-deduplicatable data stream comprises a non-compressible data stream;
receive a change rate parameter, wherein the change rate parameter indicates an amount by which the unmodified non-deduplicatable data stream is to be modified;
and
generate a modified data stream that differs from the unmodified non-deduplicatable data stream by the amount indicated by the change rate parameter;
comparing the unmodified non-deduplicatable data stream with the modified data stream to identify a set of new data blocks;
determine a percentage of the modified data stream to store;
determine a deduplication result based on comparing the determined percentage to the change rate parameter;
and
in response to a determination that the determined percentage does not match the change rate parameter, reconfigure a deduplication technique;
and
a memory coupled to the processor and configured to provide the processor with instructions.

9 more elements

A method, comprising:

storing an unmodified non-deduplicatable data stream, wherein the non-deduplicatable data stream comprises a non-compressible data stream;
receiving a change rate parameter, wherein the change rate parameter indicates an amount by which the unmodified non-deduplicatable data stream is to be modified;
and
generating, by a processor, a modified data stream that differs from the unmodified non-deduplicatable data stream by the amount indicated by the change rate parameter;
comparing the unmodified non-deduplicatable data stream with the modified data stream to identify a set of new data blocks;
determining a percentage of the modified data stream to store;
determining a deduplication result based on comparing the determined percentage to the change rate parameter;
and
in response to determining that the determined percentage does not match the change rate parameter, reconfiguring a deduplication technique.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/140,390Filed 24 Sep 2018 · continuation
Priority: 17 Sep 2014
Published: US 2019/0034450 A131 Jan 2019
Granted: 1 Dec 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 16/1748
Redundancy elimination performed by the file system: de-duplication implemented within the file system, e.g. based on file segments
G06F 11/1453
Management of the data involved in backup or backup restore: using de-duplication of the data
G06F 11/30
Error detection; Error correction; Monitoring: monitoring
G06F 11/3684
Test management: for test design, e.g. generating new test cases