一种面向工作负载预测的基于小波变换的特征提取方法

A Wavelet Transform-based Feature Extraction Method for Workload Prediction

在资源受限条件下,根据数据挖掘任务在执行过程中实时产生的资源和任务状态来准确地预测任务执行时间是非常重要的。为有效地使用时间序列数据实现准确预测,提出一种降载策略来确定预测的切入点和数据处理方案。该策略使用动态时间规整(Dynamic Time Warping,DTW)距离度量子序列与整个序列之间相似度的变化以确定用于预测的数据,然后利用小波变换计算小波系数并提取小波系数的能量值作为预测的特征,最后预测任务执行时间。实验结果表明,该方法提取的特征信息包含原序列较多信息,在预测任务执行时间方面具有较高的准确性。

In resource constraints condition,it is very important to make accurate predictions of the task execution time based on time-series resource and task status generated in real-time during task execution.In order to use time-series data effectively to realize accurate prediction,a load shedding strategy is proposed to determine the time points of prediction and data processing scheme.This strategy uses dynamic time warping(DTW)distance to measure the variation of similarity between subsequences and entire sequences and determine the data used for prediction.Then we use wavelet transform to calculate the wavelet coefficients of the time-series and extract the energy value of wavelet coefficients as the features of prediction.After that,we conduct the prediction for task execution time.Experiments show that the features extracted by this method contain most information than the entire sequence and result in high accuracy in predicting the task execution time.