Title
A similarity measure for time, frequency, and dependencies in large-scale workloads
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 Lassnig1323.04
Thomas Fahringer22847254.09
Vincent Garonne31018.68
Angelos Molfetas4264.51
Martin Barisits5314.21