next up previous
Next: 3.3 The System Model Up: 3 The JobWorkload, Previous: 3.1 The Job Model

3.2 The Workload Model

We assume that the work a job has to execute, tex2html_wrap_inline825 , is drawn from a Hypergeometric distribution with mean tex2html_wrap_inline893 and coefficient of variation tex2html_wrap_inline789 (1, 5, and 30 are considered). This is consistent with variations in service demands used in previous studies [5, 26] and those observed at one supercomputer installation [9]. We also assume that there is no correlation between the amount of work a job executes and the efficiency with which it is executed. Although this might not be true for all applications, we want to separately examine the effects of service demand and efficiency on the mean response time obtained with different allocation policies. This is not possible if efficiency and work are correlated.

We model the fact that jobs execute with different efficiency by using the execution rate function, F, for all jobs and choosing tex2html_wrap_inline849 uniformly between tex2html_wrap_inline901 and tex2html_wrap_inline903 . This distribution is similar to that used in previous studies [23, 30] except that we ensure that the distribution is uniformly distributed in tex2html_wrap_inline849 rather than tex2html_wrap_inline777 . We believe that this is what was actually intended in the previous studies.

Each workload executes M jobs, whose arrival follows a Poisson distribution. Each experiment is repeated a number of times using different random seeds in order to compute confidence intervals. The number of jobs and repetitions used for each experiment was chosen in order to achieve 90% confidence intervals that are within 5% of the mean. We use the bootstrap method for computing confidence intervals since it is robust for small numbers of repetitions and for non-normal distributions of observed means [34].



Tim Brecht
Thu Jul 24 14:20:29 EDT 1997