Dell Products Inc.

Tony T Wong

Smriti Thakkar

One example method includes, beginning at a parent node of a data structure, calculating a first W-index for the parent node and a left child node, calculating a second W-index for the parent node and a right child node, when the first W-index exceeds a threshold λ, marking the left child node as a candidate to be included in a sub-cluster separate from a sub-cluster that includes the parent node, when the second W-index exceeds the threshold λ, marking the right child node as a candidate to be included in a sub-cluster separate from the sub-cluster that includes the parent node, and recursively calculating respective W-indices for all other parent nodes in the data structure until all child nodes of the data structure have been assigned to a sub-cluster.

Automatic sub-cluster selection algorithm for the hierarchical clustering of file objects

One example method includes receiving at a worker node, from each deduplication filesystem (DDFS) node in a group of DDFS nodes, respective parts of a fingerprint-file object dictionary, wherein each of the parts is created using a common fingerprint mask, merging, by the worker node, the parts, scanning the merged parts to update an intersection count between file objects stored at the DDFS nodes, generating, based on the scanning, an intersection matrix, and transferring the intersection matrix to a master node.

Growing community of inventors

Cary, NC, United States of America

Tony T Wong