Parallel Workloads Archive: Leland/Ott '86

The Leland & Ott 1986 Model

This is actually a model of process runtimes in an interactive environment, rather than a model of a parallel workload. Its distinction lies in the innovative functional form used to describe the distribution.

Process runtimes

The proposed distribution is valid for processes that are longer than 3 seconds. With this restriction, the probability that a process will run for more than t seconds is proportional to tk, with k in the range -1.25 < k < -1.05.

A subsequent study by Harchol-Balter and Downey reaffirmed this model, and provided the following formulae:

This model is described in the following papers: [leland86] and [harcholb97].


Parallel Workloads Archive - Models