Patent ID: 8166485

Claim:
A method comprising: receiving, by a hypervisor in a data-processing system, a first metric that is associated with a first domain that is time-sensitive, wherein: (i) the data-processing system comprises a first processor, a second processor, and a task queue comprising: a boost-priority region; an under-priority region; an over-priority region; and an idle-priority region, in decreasing priority value; (ii) the first domain comprises a first plurality of tasks that were executed on the data-processing system; (iii) the first metric is based on an amount of time, during an earlier time interval on the data-processing system, that was spent executing tasks of the first domain from the under-priority region of the task queue; and (iv) a time-sensitive domain comprises tasks having an execution deadline; receiving, by the data-processing system, a second metric that is associated with a second domain that is time-sensitive, wherein: (i) the second domain comprises a second plurality of tasks that were executed on the data-processing system, and (ii) the second metric is based on the amount of time, during the earlier time interval on the data-processing system, that was spent executing tasks of the second domain from the under-priority region of the task queue; when the value of the first metric is below a first threshold and the value of the second metric is below a second threshold, bin-packing by the hypervisor the first plurality of tasks and the second plurality of tasks into at least a first bin-pack; and executing by the first processor the tasks in the first bin-pack, wherein: the bin-packing is based on minimizing the number of processors that are to execute the first plurality of tasks and the second plurality of tasks; the bin-packing is further based on providing a predetermined sufficient minimum processing time to tasks within the first bin-pack; the first threshold is based upon a quality of performance of one or more tasks of the first plurality of tasks; and the second threshold is based upon a quality of performance of one or more tasks of the second plurality of tasks.