Accurate Analysis and Prediction of Enterprise Service-Level Performance

被引:1
作者
Duan, Qing [1 ]
Koneru, Abhishek [1 ]
Zeng, Jun [2 ]
Chakrabarty, Krishnendu [3 ]
Dispoto, Gary [2 ]
机构
[1] Duke Univ, Durham, NC 27708 USA
[2] Hewlett Packard Labs, Palo Alto, CA USA
[3] Duke Univ, Elect & Comp Engn, Durham, NC 27708 USA
关键词
Design; Algorithms; Performance; Machine learning; prediction; optimization; SUPPORT-VECTOR MACHINES;
D O I
10.1145/2757279
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
An enterprise service-level performance time series is a sequence of data points that quantify demand, throughput, average order-delivery time, quality of service, or end-to-end cost. Analytical and predictive models of such time series can be embedded into an enterprise information system (EIS) in order to provide meaningful insights into potential business problems and generate guidance for appropriate solutions. Time-series analysis includes periodicity detection, decomposition, and correlation analysis. Time-series prediction can be modeled as a regression problem to forecast a sequence of future time-series datapoints based on the given time series. The state-of-the-art (baseline) methods employed in time-series prediction generally apply advanced machine-learning algorithms. In this article, we propose a new univariate method for dealing with midterm time-series prediction. The proposed method first analyzes the hierarchical periodic structure in one time series and decomposes it into trend, season, and noise components. By discarding the noise component, the proposed method only focuses on predicting repetitive season and smoothed trend components. As a result, this method significantly improves upon the performance of baseline methods in midterm time-series prediction. Moreover, we propose a new multivariate method for dealing with short-term time-series prediction. The proposed method utilizes cross-correlation information derived from multiple time series. The amount of data taken from each time series for training the regression model is determined by results from hierarchical cross-correlation analysis. Such a data-filtering strategy leads to improved algorithm efficiency and prediction accuracy. By combining statistical methods with advanced machine-learning algorithms, we have achieved a significantly superior performance in both short-term and midterm time-series predictions compared to state-of-the-art (baseline) methods.
引用
收藏
页数:23
相关论文
共 42 条
[1]  
[Anonymous], 1994, TIME SERIES ANAL FOR
[2]  
[Anonymous], 2003, A Study on Sigmoid Kernels for SVM and the Training of non-PSD Kernels by SMO-type Methods
[3]   Real-time analysis and management of big time-series data [J].
Biem, A. ;
Feng, H. ;
Riabov, A. V. ;
Turaga, D. S. .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2013, 57 (3-4)
[4]   Reducing Test Cost of Integrated, Heterogeneous Systems Using Pass-Fail Test Data Analysis [J].
Biswas, Sounil ;
Wang, Hongfei ;
Blanton, R. D. .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2014, 19 (02)
[5]   GENERALIZED AUTOREGRESSIVE CONDITIONAL HETEROSKEDASTICITY [J].
BOLLERSLEV, T .
JOURNAL OF ECONOMETRICS, 1986, 31 (03) :307-327
[6]   Support vector machine with adaptive parameters in financial time series forecasting [J].
Cao, LJ ;
Tay, FEH .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2003, 14 (06) :1506-1518
[7]  
Chatfield Chris., 2013, The Analysis of Time Series: An Introduction
[8]  
Cherkasova Ludmila., 2002, NOSSDAV 02 P 12 INT, P33
[9]  
Cherkassky V, 1997, IEEE Trans Neural Netw, V8, P1564, DOI 10.1109/TNN.1997.641482
[10]  
Cleveland R. B., 1990, J OFF STAT, V6, P3, DOI DOI 10.1007/978-1-4613-4499-5_24