110 likes | 117 Vues
Modeling Host Load. Peter A. Dinda Thesis Seminar 2/9/98. Outline. Why model host load? Desirable properties Modeling techniques Results of Markov modeling. Why Model Host Load?. [t min ,t max ]. ?. Load partially determines exec time Benchmarks for trace-based simulation
E N D
Modeling Host Load Peter A. Dinda Thesis Seminar 2/9/98
Outline • Why model host load? • Desirable properties • Modeling techniques • Results of Markov modeling
Why Model Host Load? [tmin,tmax] ? • Load partially determines exec time • Benchmarks for trace-based simulation • Classification scheme for load traces • Generalization of simulation results • Performance in terms of model parameters
Desirable Properties • Classification power • Few parameters • Significant properties of original traces • Generation of load traces • Traces with similar significant properties • Prediction of load • Mean square error sense
Modeling Techniques • Markov models • Stochastic processes • AR, MA, ARMA, ARIMA, ...
Markov Modeling • Simple model • Discretized load levels map to states • O(n^2) transitions • Vector model • State includes last d discretized levels • Capture momentum, acceleration, ... • O(n^2d) transitions • 39 load traces (1 Hz sample rate, 1 week)