Abstract | ||
---|---|---|
Performance evaluations of large-scale systems require the use of representative workloads with certifiable similar or dissimilar characteristics. To quantify the similarity of the characteristics, we describe a novel measure comprising two efficient methods that are suitable for large-scale workloads. One method uses the discrete wavelet transform to assess the periodic time and frequency characteristics in the workload. The second method evaluates dependencies in descriptive attributes via association rule learning. Both methods are evaluated to find the limits of their similarity spaces. Additionally, the wavelet method is evaluated against existing similarity methods and tested for noise robustness and random bias. An empirical study using workloads from seven operational large-scale systems evaluates the measure's accuracy. The results show that our measure is highly resistant to noise, well-suited for large-scale workloads, covers 87% of the possible similarity space, and improves accuracy by 24.5% and standard deviation by 10.8% when compared to existing work. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2063384.2063441 | SC |
Keywords | Field | DocType |
novel measure,similarity space,possible similarity space,efficient method,similarity measure,large-scale workloads,similarity method,representative workloads,wavelet method,operational large-scale system,large-scale system,standard deviation,generators,association rule,applications,time frequency,discrete wavelet transform,benchmarking,data mining,noise,time frequency analysis,learning artificial intelligence,high performance computing,empirical study | Data mining,Similarity measure,Workload,Computer science,Robustness (computer science),Association rule learning,Discrete wavelet transform,Time–frequency analysis,Standard deviation,Wavelet | Conference |
Citations | PageRank | References |
2 | 0.36 | 25 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mario Lassnig | 1 | 32 | 3.04 |
Thomas Fahringer | 2 | 2847 | 254.09 |
Vincent Garonne | 3 | 101 | 8.68 |
Angelos Molfetas | 4 | 26 | 4.51 |
Martin Barisits | 5 | 31 | 4.21 |