Slide 10 of 47
Notes:
Our simulated cluster contained:
3 Pentium Pro machines with 200 Mhz. and 64 Megabytes of RAM; 2 Pentium machines with 133 Mhz. and 32 Megabytes of RAM; and 1 Laptop with 90 Mhz. and 24 Megabytes of RAM.
Our lab equipment has improved since then, but the simulated machines have not. This maintains consistency between new tests and older results.
The simulation continues for at least 10,000 simulated seconds. At that point, jobs stop arriving. The scenario then continues until the last job completes. It waits for job completion as otherwise a strategy could benefit dramatically by not completing a much-delayed job in time.
The rate of job arrival used a Poisson distribution. Each job had a CPU requirement of 1/r and a memory requirement of 1/m. The uniformly distributed independent random numbers r and m observed 0 < r,m ? 1. No standard job required less than 1 second or more than 1000 seconds. No job required less than 1% or more than 100% of the slowest machine’s memory. We made one “job” in 20 a large parallel batch of jobs, defining this as 1 to 20 identical jobs with ten times the normal CPU requirement.
