A Practical Methodology for Defining Histograms for Predictions
and Scheduling
Jennifer M. Schopf
ParCo '99, August 1999 

This paper address the use of practical histogram stochastic
values to parameterize performance models.  Whereas a point
value provides a single value representation of a quantity, a
stochastic value provides a set of possible values to represent
a range of likely behavior.  In previous work we investigated
using either normal distributions or an upper and lower bound
to represent stochastic data.  In this work we examine using a
combination of those methods, namely histograms, to represent
this data.  We define a practical approach to using histograms
in a production setting, and then give experimental results
for a set of applications under different load conditions.  `