Deduplicated data processing rate control
First Claim
1. A method for deduplicated data processing rate control using at least one processor device in a computing environment, the method comprising:
- configuring a plurality of workers for parallel processing of deduplicated data entities in a plurality of chunks; and
regulating a deduplicated data processing rate using a rate control mechanism, the rate control mechanism incorporating 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 calculated required sleep times being calculated as a best fit between a maximum allowable sleep time, a delta vector, and a limit per time vector, wherein the required sleep time is one of the plurality of calculated required sleep times.
1 Assignment
0 Petitions
Accused Products
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 calculated required sleep times being calculated as a best fit between a maximum allowable sleep time, a delta vector, and a limit per time vector, wherein the required sleep time is one of the plurality of calculated required sleep times.
-
Citations
24 Claims
-
1. A method for deduplicated data processing rate control using at least one processor device in a computing environment, the method comprising:
-
configuring a plurality of workers for parallel processing of deduplicated data entities in a plurality of chunks; and regulating a deduplicated data processing rate using a rate control mechanism, the rate control mechanism incorporating 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 calculated required sleep times being calculated as a best fit between a maximum allowable sleep time, a delta vector, and a limit per time vector, wherein the required sleep time is one of the plurality of calculated required sleep times. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A method for deduplicated data processing rate control using at least one processor device in a computing environment, the method comprising:
regulating a deduplicated data processing rate using a rate control mechanism, the rate control mechanism incorporating a debt/credit algorithm specifying which deduplicated data entities must wait to be processed based upon each of a plurality of calculated required sleep times. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
Specification