Patent · US Active

Partitioning of deduplication domains in storage systems

US11893256B2 · kind B2 · utility

0Cited by
2References
25Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMar 11, 2020
Grant dateFeb 6, 2024
Priority date
Expiry dateDec 14, 2041

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/9024
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Method and system for partitioning of deduplication domains in storage systems. The method includes constructing a data structure having multiple nodes representing data chunks and edges between the nodes representing a weighting of deduplication references between the data chunks, and performing clustering of the nodes of the data structure to split the nodes into clusters of tightly related nodes based on the weightings of the edges. The data chunks represented by a cluster of nodes are migrated to a deduplication domain to restrict deduplication to between only the data chunks in the deduplication domain.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.