WEIGHTED PROPORTIONAL-SHARE SCHEDULER THAT MAINTAINS FAIRNESS IN ALLOCATING SHARES OF A RESOURCE TO COMPETING CONSUMERS WHEN WEIGHTS ASSIGNED TO THE CONSUMERS CHANGE
Patent №
US 7,761,875
Granted
2010-07-20
Filed 2005
Owner
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Lab
—
AI components
3
ml · planning · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11151159
According to one embodiment, a method comprises receiving at a scheduler a change to a weight assigned to a consumer. The method further comprises utilizing, by the scheduler, a weighted proportional-share scheduling algorithm to maintain fairness in allocating shares of a resource to competing consumers in accordance with the changed weight. According to another embodiment, a system comprises at least one resource, and a plurality of competing consumers desiring to use the resource(s). A scheduler allocates shares of the resource(s) to the competing consumers according to a weighted proportional-share algorithm. A controller monitors at least one of performance of the competing consumers and utilization of the resource(s), and controls the performance and/or utilization by dynamically changing a scheduler parameter. The scheduler maintains fairness in allocating shares of the resource(s) to the competing consumers in accordance with the dynamically changed scheduler parameter.
AI classification
Ownership
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
assignment · 166890603
Assignors
KARAMANOLIS, CHRISTOS, KARLSSON, MAGNUS
On an employer assignment, the assignors are typically the inventors.