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

Claim 14:
15. A system for partitioning of deduplication domains in storage systems, comprising:
a processor and a memory configured to provide computer program instructions to the processor to execute a function of the following components:
a data structure component for 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:
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;

a clustering component for 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
a migrating component for 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.