The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 23, 2015

Filed:

Mar. 12, 2013
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Shay H. Akirav, Tel Aviv, IL;

Ron Asher, Tel Aviv, IL;

Yariv Bachar, Tel Aviv, IL;

Lior Klipper, Tel Aviv, IL;

Oded Sonin, Tel Aviv, IL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); H04L 12/801 (2013.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0641 (2013.01); H04L 47/10 (2013.01); G06F 17/30159 (2013.01);
Abstract

A plurality of workers is configured for parallel processing of deduplicated data entities in a plurality of chunks. The deduplicated data processing rate is regulated using a rate control mechanism. The rate control mechanism incorporates a debt/credit algorithm specifying which of the plurality of workers processing the deduplicated data entities must wait for each of a plurality of calculated required sleep times. The rate control mechanism limits a data flow rate based on a penalty acquired during a last processing of one of the plurality of chunks in a retroactive manner, and operates on at least one vector representation of at least one limit specification to accommodate a variety of available dimensions corresponding to the at least one limit specification.


Find Patent Forward Citations

Loading…