{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,15]],"date-time":"2025-11-15T10:18:44Z","timestamp":1763201924599,"version":"3.41.0"},"reference-count":42,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,9,28]],"date-time":"2015-09-28T00:00:00Z","timestamp":1443398400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"HP Labs Open Innovation Research Program"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2015,9,28]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2757279","type":"journal-article","created":{"date-parts":[[2015,9,29]],"date-time":"2015-09-29T19:22:29Z","timestamp":1443554549000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Accurate Analysis and Prediction of Enterprise Service-Level Performance"],"prefix":"10.1145","volume":"20","author":[{"given":"Qing","family":"Duan","sequence":"first","affiliation":[{"name":"Duke University, San Jose, CA"}]},{"given":"Abhishek","family":"Koneru","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}]},{"given":"Jun","family":"Zeng","sequence":"additional","affiliation":[{"name":"Hewlett Packard Labs, Palo Alto, CA"}]},{"given":"Krishnendu","family":"Chakrabarty","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}]},{"given":"Gary","family":"Dispoto","sequence":"additional","affiliation":[{"name":"Hewlett Packard Labs, Palo Alto, CA"}]}],"member":"320","published-online":{"date-parts":[[2015,9,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1147\/JRD.2013.2243551"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566666"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4076(86)90063-1"},{"key":"e_1_2_1_4_1","unstructured":"G. E. P. Box G. Jenkins and G. Reinsel. 1994. Time Series Analysis: Forecasting and Control (3rd ed.). Prentice Hall Upper Saddle River NJ. G. E. P. Box G. Jenkins and G. Reinsel. 1994. Time Series Analysis: Forecasting and Control (3rd ed.). Prentice Hall Upper Saddle River NJ."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2003.820556"},{"volume-title":"The Analysis of Time Series: An Introduction","author":"Chatfield C.","key":"e_1_2_1_6_1","unstructured":"C. Chatfield . 2013. The Analysis of Time Series: An Introduction . CRC Press . C. Chatfield. 2013. The Analysis of Time Series: An Introduction. CRC Press."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/507670.507676"},{"key":"e_1_2_1_8_1","first-page":"3","article-title":"STL: A seasonal-trend decomposition procedure based on loess","volume":"61","author":"Cleveland R. B.","year":"1990","unstructured":"R. B. Cleveland , W. S. Cleveland , J. E. McRae , and I. Terpenning . 1990 . STL: A seasonal-trend decomposition procedure based on loess . J. Official Stat. 61 (1990), 3 -- 73 . R. B. Cleveland, W. S. Cleveland, J. E. McRae, and I. Terpenning. 1990. STL: A seasonal-trend decomposition procedure based on loess. J. Official Stat. 61 (1990), 3--73.","journal-title":"J. Official Stat."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2390191.2390198"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"volume-title":"Neural Networks for Signal Processing IX: Proceedings of the IEEE Signal Processing Society Workshop. 31--40","author":"de Freitas N.","key":"e_1_2_1_11_1","unstructured":"N. de Freitas , M. Milo , P. Clarkson , M. Niranjan , and A. Gee . 1999. Sequential support vector machines . In Neural Networks for Signal Processing IX: Proceedings of the IEEE Signal Processing Society Workshop. 31--40 . N. de Freitas, M. Milo, P. Clarkson, M. Niranjan, and A. Gee. 1999. Sequential support vector machines. In Neural Networks for Signal Processing IX: Proceedings of the IEEE Signal Processing Society Workshop. 31--40."},{"key":"e_1_2_1_12_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the Joint IAPR International Workshops on Structural, Syntactic, and Statistical Pattern Recognition","author":"Dietterich Thomas G.","unstructured":"Thomas G. Dietterich . 2002. Machine learning for sequential data: A review . In Proceedings of the Joint IAPR International Workshops on Structural, Syntactic, and Statistical Pattern Recognition , Lecture Notes in Computer Science , vol. 2396 , Springer , Berlin Heidelberg , 15--30. Thomas G. Dietterich. 2002. Machine learning for sequential data: A review. In Proceedings of the Joint IAPR International Workshops on Structural, Syntactic, and Statistical Pattern Recognition, Lecture Notes in Computer Science, vol. 2396, Springer, Berlin Heidelberg, 15--30."},{"key":"e_1_2_1_13_1","unstructured":"C. L. Dunn J. O. Cherrington A. S. Hollander and E. L. Denna. 2005. Enterprise Information Systems: A Pattern-Based Approach. Vol. 3. McGraw-Hill\/Irwin Boston. C. L. Dunn J. O. Cherrington A. S. Hollander and E. L. Denna. 2005. Enterprise Information Systems: A Pattern-Based Approach. Vol. 3. McGraw-Hill\/Irwin Boston."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.114"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2695664.2695848"},{"volume-title":"Proceedings of the IEEE Intelligent Transportation Systems. 745--749","author":"Gao D.","key":"e_1_2_1_16_1","unstructured":"D. Gao , J. Zhou , and L. Xin . 2001. SVM-based detection of moving vehicles for automatic traffic monitoring . In Proceedings of the IEEE Intelligent Transportation Systems. 745--749 . D. Gao, J. Zhou, and L. Xin. 2001. SVM-based detection of moving vehicles for automatic traffic monitoring. In Proceedings of the IEEE Intelligent Transportation Systems. 745--749."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2007.4362193"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijforecast.2006.01.001"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656278"},{"key":"e_1_2_1_20_1","volume-title":"Neural Networks: A Comprehensive Foundation","author":"Haykin S.","year":"1999","unstructured":"S. Haykin . 1999 . Neural Networks: A Comprehensive Foundation . Prentice-Hall , Englewood Cliffs, NJ . S. Haykin. 1999. Neural Networks: A Comprehensive Foundation. Prentice-Hall, Englewood Cliffs, NJ."},{"key":"e_1_2_1_21_1","unstructured":"Rob Hyndman. 2015. Time series data library DataMarket. https:\/\/datamarket.com\/data\/list\/?q=provider:tsdl. Rob Hyndman. 2015. Time series data library DataMarket. https:\/\/datamarket.com\/data\/list\/?q=provider:tsdl."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150429"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2633606"},{"volume-title":"Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probabilistics","author":"Kuhn H. W.","key":"e_1_2_1_24_1","unstructured":"H. W. Kuhn and A. W. Tucker . 1951. Nonlinear programming . In Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probabilistics . University of California Press, Berkeley, CA, 481--492. H. W. Kuhn and A. W. Tucker. 1951. Nonlinear programming. In Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probabilistics. University of California Press, Berkeley, CA, 481--492."},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Z. H. Li and J. W. Han. 2014. Mining periodicity from dynamic and incomplete spatiotemporal data. In Data Mining and Knowledge Discovery for Big Data Springer 41--81. Z. H. Li and J. W. Han. 2014. Mining periodicity from dynamic and incomplete spatiotemporal data. In Data Mining and Knowledge Discovery for Big Data Springer 41--81.","DOI":"10.1007\/978-3-642-40837-3_2"},{"key":"e_1_2_1_26_1","unstructured":"H. T. Lin and C. J. Lin. 2003. A study on Sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Technical Report Department of Computer Science and Information Engineering National Taiwan University Taipei. http:\/\/www.csie.ntu.edu.tw\/cjlin\/papers\/tanh.pdf. H. T. Lin and C. J. Lin. 2003. A study on Sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Technical Report Department of Computer Science and Information Engineering National Taiwan University Taipei. http:\/\/www.csie.ntu.edu.tw\/cjlin\/papers\/tanh.pdf."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535575"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 7th International Conference on Artificial Neural Networks (ICANN'97)","volume":"1327","author":"M\u00fcller K.-R.","unstructured":"K.-R. M\u00fcller , A. J. Smola , G. R\u00e4tsch , B. Sch\u00f6lkopf , J. Kohlmorgen , and V. Vapnik . 1997. Predicting time series with support vector machines . In Proceedings of the 7th International Conference on Artificial Neural Networks (ICANN'97) . Lecture Notes in Computer Science , vol. 1327 , Springer, Berlin Heidelberg, 999--1004. K.-R. M\u00fcller, A. J. Smola, G. R\u00e4tsch, B. Sch\u00f6lkopf, J. Kohlmorgen, and V. Vapnik. 1997. Predicting time series with support vector machines. In Proceedings of the 7th International Conference on Artificial Neural Networks (ICANN'97). Lecture Notes in Computer Science, vol. 1327, Springer, Berlin Heidelberg, 999--1004."},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"J. Moody and J. Utans. 1994. Architecture selection strategies for neural networks: Application to corporate bond rating prediction. In Neural Networks in the Capital Markets Wiley Finance. J. Moody and J. Utans. 1994. Architecture selection strategies for neural networks: Application to corporate bond rating prediction. In Neural Networks in the Capital Markets Wiley Finance.","DOI":"10.1007\/978-3-642-79119-2_7"},{"key":"e_1_2_1_30_1","unstructured":"R. S. Pindyck and D. L. Rubinfeld. 1981. Econometric Models and Economic Forecasts. Vol. 2. McGraw-Hill New York NY. R. S. Pindyck and D. L. Rubinfeld. 1981. Econometric Models and Economic Forecasts. Vol. 2. McGraw-Hill New York NY."},{"volume-title":"Proceedings of the IEEE Intelligent Transportation Systems Conference. 268--272","author":"Reyna R.","key":"e_1_2_1_31_1","unstructured":"R. Reyna , A. Giralt , and D. Esteve . 2001. Head detection inside vehicles with a modified SVM for safer airbags . In Proceedings of the IEEE Intelligent Transportation Systems Conference. 268--272 . R. Reyna, A. Giralt, and D. Esteve. 2001. Head detection inside vehicles with a modified SVM for safer airbags. In Proceedings of the IEEE Intelligent Transportation Systems Conference. 268--272."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2594481"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2647954"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:STCO.0000035301.49549.88"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2006.06.015"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566660"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3264-1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2004.837813"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2011.2167156"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2012.2234827"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2013.2287184"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.2352\/J.ImagingSci.Technol.2010.54.6.060401"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2757279","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2757279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:16:27Z","timestamp":1750227387000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2757279"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,28]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,9,28]]}},"alternative-id":["10.1145\/2757279"],"URL":"https:\/\/doi.org\/10.1145\/2757279","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2015,9,28]]},"assertion":[{"value":"2014-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}