06988124 is referenced by 101 patents and cites 50 patents.

Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.

Title
Locating potentially identical objects across multiple computers based on stochastic partitioning of workload
Application Number
9/876376
Publication Number
6988124 (B2)
Application Date
June 6, 2001
Publication Date
January 17, 2006
Inventor
William J Bolosky
Issaquah
WA, US
Atul Adya
Bellevue
WA, US
Marvin M Theimer
Bellevue
WA, US
John R Douceur
Bellevue
WA, US
Agent
Lee & Hayes PLLC
Assignee
Microsoft Corporation
WA, US
IPC
G06F 15/16
View Original Source