Predictor B: mean next up previous
Next: Trace-driven simulator Up: Calculating the distribution of Previous: Predictor A: median

Predictor B: mean

When a job is running, we know that at some time in the future it will complete and free all of its processors. Given the age of the job, we can use the CLM to calculate the probability that it will have completed before time t.

We approximate this behavior by a model in which processors are a continuous (rather than discrete) resource, which jobs release gradually as they execute. In this case, we imagine that the CLM indicates what fraction of a job's processors will be available at time t.

For example, a job that has been running on 10 processors for 6 minutes might have a tex2html_wrap_inline714 chance of completing in the next 2 minutes, releasing all ten of its processors. As an approximation of this behavior, we predict that the job will release tex2html_wrap_inline714 of its processors within the next two minutes.

Thus we predict that the number of free processors at time t will be the sum of the processors released by each job:


 equation145

Then to estimate the expected (mean) queue time we set F = n' and solve for t.



Allen Downey
Fri May 30 15:09:42 PDT 1997