Exagrid Systems, Inc.

Stephen A Smith

Adrian T VanderSpek

Thomas G Hansen

David G Therrien

Mark Bennett Hecker

Daniel P Martinelli

Lucas H Makosky

Yee-ching Chao

Peter Watkins

Luis Arruda

Raz Zieber

Jamey C Poirier

Adrian T Vanderspek

Yee-Ching Chao

A method, a system, and a computer program product for performing accelerated and memory efficient similarity matching. A data stream having a plurality of data zones is received. Each zone includes a zone identifier. A plurality of hashing values for each zone are generated. Each hashing value is generated based on a portion of a zone. A storage structure having a plurality of storage containers is generated. Each storage container stores one or more hashing values associated with each respective storage container and a plurality of zone identifiers referencing the associated hashing values. At least one storage container includes a listing of zone identifiers stored in each storage container. Using the storage structure, the received data stream is deduplicated.

Accelerated and memory efficient similarity matching

A system, a method, and a computer program product for performing deduplication of data using a scalable deduplication grid are disclosed. A listing of a plurality of zone stamps is generated, where each zone stamp represents a zone in the plurality of zones in a data stream. The listing contains a logical arrangement of the plurality of zone stamps obtained from each storage location and being accessible by a plurality of servers. A first zone stamp in the listing is compared to a second zone stamp in the listing. The first and second zones are delta-compressed based on a determination that the first zone stamp is substantially similar to the second zone stamp. A server is selected to perform the comparison and delta-compression.

Scalable grid deduplication

A method, a system and a computer program product for performing deduplicating data. A data stream having a plurality of data zones is received. One or more data storage locations in a plurality of data storage locations for deduplicating one or more zones in the plurality of zones is identified. Each data storage location stores its respective deduplicated data zones. A data storage location for deduplicating a first data zone is selected. The first data zone is deduplicated using the selected data storage location.

Similarity matching

A method, a system, and a computer-implemented method for performing multi-level deduplication of data are disclosed. A zone stamp is generated for each zone in a plurality of zones contained in at least one data stream. The zone stamp is compared to another zone stamp. The zone stamp and another zone stamp represent zones in the plurality of zones. The comparison is performed for zones at corresponding zone levels based on a determination that a zone stamp of a zone of a preceding zone level is not similar to another zone stamp of another preceding zone level. The zone at the preceding zone level includes at least one zone of a next zone level having a size smaller than or equal to a size of the zone of the preceding zone level. The zone and another zone are deduplicated based on a determination that the zone stamp is similar to another zone stamp.

Multi-level deduplication

A system, a method, and a computer program product for or managing grid server system resource(s) are disclosed. A processor of a grid server in a plurality of grid servers determines an ingestion rate of data received by the grid server for a backup. The ingestion rate corresponds to a speed of transferring of the received data into a memory of the grid server. The processor determines a deduplication and replication rate of the received data. Deduplication represents a deduplication of the received data by the grid server. Replication represents replication of the deduplicated received data to another server in the plurality of servers. The processor adjusts the deduplication and replication rate based on the ingestion rate.

Dynamic and optimized management of grid system resources

Growing community of inventors

Bedford, NH, United States of America

Stephen A Smith