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.
Patent No.:
Date of Patent:
Apr. 03, 2012
Filed:
Jun. 03, 2005
Wayne A. Clark, North Bend, WA (US);
Lee B. Graber, Kirkland, WA (US);
Kartik Paramasivam, Redmond, WA (US);
Siddhartha Roy, Bothell, WA (US);
Sanjib Saha, Bothell, WA (US);
Sumitra Sujanani, Redmond, WA (US);
Wayne A. Clark, North Bend, WA (US);
Lee B. Graber, Kirkland, WA (US);
Kartik Paramasivam, Redmond, WA (US);
Siddhartha Roy, Bothell, WA (US);
Sanjib Saha, Bothell, WA (US);
Sumitra Sujanani, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Systems and methods for controlling the work load on a distributed system comprising a plurality of stages are provided. The capacity of a present stage is monitored, using either various resources of the present stage or rates of work completion and work receipt of the present stage. Information indicating the capacity of a succeeding stage are obtained and communicated to the present stage. The monitored capacity information of the present stage and the communicated information of the succeeding stage, either alone or in combination, are used to determine if a throttling action is necessary to control the load of work at the present stage. A provided throttling technique inserts an appropriate delay before the present stage to allow the present stage to process an amount of work without saturating the capacity of the present stage. This technique is applied at each stage of the distributed system to control the work load of the overall system by controlling the work load at each stage.