Messages in this thread | | | Subject | Re: [RFC][PATCH 02/22] sched: add extended scheduling interface | From | Peter Zijlstra <> | Date | Thu, 11 Nov 2010 13:19:26 +0100 |
| |
On Thu, 2010-11-11 at 00:33 +0100, Tommaso Cucinotta wrote: > Il 10/11/2010 20:26, Peter Zijlstra ha scritto: > >> I would suggest we add at least one more field so we can implement the > >> stochastic model from UNC, sched_runtime_dev or sched_runtime_var or > >> somesuch. > > Oh, and their model has something akin to: sched_runtime_max, these > > Gaussian bell curves go to inf. which is kinda bad for trying to compute > > bounds. > If I understand well the paper you're referring to, the actual admission > test would require also to specify a maximum acceptable expected > tardiness, and/or proper quantiles of the tardiness distribution, and > also it would require to solve a linear programming optimization problem > in order to check those bounds. You don't want this stuff to go into the > kernel, do you ?
I'm not sure it does, the admission test only uses the average runtime and uses the fact that it averages out to this (or less) to ensure tardiness is bounded.
So the stochastic model allows for temporal overload situations but because of the average nature next jobs must make up for the overrun of a previous job, negating the overload.
So on average the system isn't overloaded.
The only reason we need the max runtime limit is because avg+stdev dont actually place a bound on anything, like said the Gaussian bell curve goes all the way out to infinity.
| |