Patent ID: 11893256
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A computer-implemented method for partitioning of deduplication domains in a storage system, comprising: 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, wherein constructing the data structure includes:
adding a new node and a new edge when a new deduplication reference is created with a new data chunk,
incrementing edge weightings when a new deduplication reference is created between existing data chunks, and
decrementing edge weightings when a deduplication reference is removed between existing 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; and
migrating the data chunks represented by a cluster of nodes to a deduplication domain to restrict deduplication to between only the data chunks in the deduplication domain.