Patent ID: 9116936
Filing Date: 2015-08-25
Classification: G06F

Abstract:
1. A method for inline deduplication filtering, the method comprising: receiving a plurality of writes, each write comprised of chunks of data; recording metrics associated with the chunks of data from the plurality of writes; generating groups based on the metrics, each of the chunks of data from the plurality of writes are associated with one of the groups, wherein a different portion of available ranges of the metrics is associated with each of the groups and each of the groups includes a similar number of the chunks of data; determining a deduplication affinity for each of the groups based on a percentage of the chunks of data that align with each of the groups and a percentage of the chunks of data of each of the groups that are duplicates; determining a threshold for the deduplication affinity of the groups; and in response to incoming chunks of data aligning with the groups that exceed the threshold for the deduplication affinity, excluding from deduplication the incoming chunks of data aligning with the groups that exceed the threshold.