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.

Machine learningPlanningAI hardwareG06F 9/5038G06F 9/50G06F 11/3433G06F 2201/88G06F 2209/5021G06F 2209/506

AI classification

AI hardware1.00
Machine learning0.90
Planning0.67
Knowledge representation0.13
Evolutionary computation0.00
Natural language0.00
Vision0.00
Speech0.00

Ownership

HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

assignment · 166890603

Assignors

KARAMANOLIS, CHRISTOS, KARLSSON, MAGNUS

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC