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

Claim 22:
23. A computer program product for partitioning of deduplication domains in storage systems, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to:
construct 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 edge weightings are adjusted in response to a new deduplication reference being created between existing data chunks,
wherein the data chunks are blocks of data;
perform 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
migrate 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.