×

Managing data deduplication in storage systems

  • US 9,449,011 B1
  • Filed: 12/28/2012
  • Issued: 09/20/2016
  • Est. Priority Date: 12/28/2012
  • Status: Active Grant
First Claim
Patent Images

1. A method for use in managing data deduplication in storage systems, the method comprising:

  • performing a data deduplication process by applying a deduplicating technique to data of a set of deduplication domains, wherein a set of data deduplication processes is scheduled for the set of deduplication domains, wherein each data deduplication process of the set of data deduplication processes iterates over data of a deduplication domain of the set of deduplication domains based on a respective priority associated with each deduplication domain, wherein each data deduplication process of the set of data deduplication processes iterates over data concurrently with other data deduplication processes, wherein a priority associated with a deduplication domain indicates an amount of time after which a next iteration is scheduled for the deduplication domain;

    evaluating characteristics of data deduplication performed on each deduplication domain of the set of deduplication domains by the respective data deduplication process during a previous iteration, wherein evaluating the characteristics of data deduplication includes determining the rate at which data of each deduplication domain is deduplicated and a probability of determining duplicate data blocks in each deduplication domain during a next iteration; and

    based on the evaluation, effecting execution of the respective data deduplication process for each deduplication domain, wherein effecting execution of the respective data deduplication process for each deduplication domain includes updating the respective priority associated with each deduplication domain for scheduling the next iteration, wherein updating a priority associated with a deduplication domain includes changing an amount of time after which a next iteration is scheduled for the deduplication domain.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×