TY - GEN
T1 - The statistical properties of host load
AU - Dinda, Peter A.
PY - 1998
Y1 - 1998
N2 - Understanding how host load changes over time is instrumental in predicting the execution time of tasks or jobs, such as in dynamic load balancing and distributed soft real-time systems.To improve this understanding, we collected week-long, 1 Hz resolution Unix load average traces on 38 different machines including production and research cluster machines, compute servers, and desktop workstations Separate sets of traces were collected at two different times of the year. The traces capture all of the dynamic load information available to user-level programs on these machines. We present a detailed statistical analysis of these traces here, including summary statistics, distributions, and time series analysis results. Two significant new results are that load is self-similar and that it displays epochal behavior. All of the traces exhibit a high degree of self similarity with Hurst parameters ranging from .63 to .97, strongly biased toward the top of that range. The traces also display epochal behavior in that the local frequency content of the load signal remains quite stable for long periods of time (150-450 seconds mean) and changes abruptly at epoch boundaries.
AB - Understanding how host load changes over time is instrumental in predicting the execution time of tasks or jobs, such as in dynamic load balancing and distributed soft real-time systems.To improve this understanding, we collected week-long, 1 Hz resolution Unix load average traces on 38 different machines including production and research cluster machines, compute servers, and desktop workstations Separate sets of traces were collected at two different times of the year. The traces capture all of the dynamic load information available to user-level programs on these machines. We present a detailed statistical analysis of these traces here, including summary statistics, distributions, and time series analysis results. Two significant new results are that load is self-similar and that it displays epochal behavior. All of the traces exhibit a high degree of self similarity with Hurst parameters ranging from .63 to .97, strongly biased toward the top of that range. The traces also display epochal behavior in that the local frequency content of the load signal remains quite stable for long periods of time (150-450 seconds mean) and changes abruptly at epoch boundaries.
UR - http://www.scopus.com/inward/record.url?scp=84860311520&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860311520&partnerID=8YFLogxK
U2 - 10.1007/3-540-49530-4_23
DO - 10.1007/3-540-49530-4_23
M3 - Conference contribution
AN - SCOPUS:84860311520
SN - 3540651721
SN - 9783540651727
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 319
EP - 334
BT - Languages, Compilers, and Run-Time Systems for Scalable Computers - 4th International Workshop, LCR 1998, Selected Papers
PB - Springer Verlag
T2 - 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers, LCR 1998
Y2 - 28 May 1998 through 30 May 1998
ER -