An Approach to Forecasting QoS Attributes of Web Services Based on ARIMA and GARCH Models

Availability of several web services having a similar functionality has led to using quality of service (QoS) attributes to support services selection and management. To improve these operations and be performed proactively, time series ARIMA models have been used to forecast the future QoS values. However, the problem is that in this extremely dynamic context the observed QoS measures are characterized by a high volatility and time-varying variation to the extent that existing ARIMA models cannot guarantee accurate QoS forecasting where these models are based on a homogeneity (constant variation over time) assumption, which can introduce critical problems such as proactively selecting a wrong service and triggering unrequired adaptations and thus leading to follow-up failures and increased costs. To address this limitation, we propose a forecasting approach that integrates ARIMA and GARCH models to be able to capture the QoS attributes' volatility and provide accurate forecasts. Using QoS datasets of real-world web services we evaluate the accuracy and performance aspects of the proposed approach. Results show that the proposed approach outperforms the popular existing ARIMA models and improves the forecasting accuracy of QoS measures and violations by on average 28.7% and 15.3% respectively.

[1]  Hui Lei,et al.  Monitoring the QoS for Web Services , 2007, ICSOC.

[2]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[3]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[4]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[5]  Hui Lei,et al.  Event-Driven Quality of Service Prediction , 2008, ICSOC.

[6]  Jinpeng Huai,et al.  An Adaptive Web Services Selection Method Based on the QoS Prediction Mechanism , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[7]  K. Hadri Testing The Null Hypothesis Of Stationarity Against The Alternative Of A Unit Root In Panel Data With Serially Correlated Errors , 1999 .

[8]  Lars Grunske,et al.  Statistical detection of QoS violations based on CUSUM control charts , 2012, ICPE '12.

[9]  Mohamad Ibrahim Ladan Web Services Metrics: A Survey and A Classification , 2012 .

[10]  Yinong Chen,et al.  QoS Enhancement for PDES Grid Based on Time Series Prediction , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[11]  R. Engle Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation , 1982 .

[12]  P. Phillips,et al.  Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root? , 1992 .

[13]  C. Bouras,et al.  Partitioning of Distributed Virtual Environments Based on Objects' Attributes , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[14]  Boris Ryabko,et al.  Nonparametric Statistical Inference for , 2010 .

[15]  Gerardo Canfora,et al.  An empirical comparison of methods to support QoS-aware service selection , 2010, PESOS '10.

[16]  T. Bollerslev,et al.  Generalized autoregressive conditional heteroskedasticity , 1986 .

[17]  Pedro Northon Nobile,et al.  QoS Proxy Architecture for Real Time RPC with Traffic Prediction , 2007, 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'07).

[18]  Lars Grunske,et al.  Using Automated Control Charts for the Runtime Evaluation of QoS Attributes , 2011, 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering.

[19]  Radu Calinescu,et al.  Dynamic QoS Management and Optimization in Service-Based Systems , 2011, IEEE Transactions on Software Engineering.

[20]  Maria Luisa Villani,et al.  Service Composition (re)Binding Driven by Application-Specific QoS , 2006, ICSOC.

[21]  H. Akaike A new look at the statistical model identification , 1974 .

[22]  G. Box,et al.  Distribution of Residual Autocorrelations in Autoregressive-Integrated Moving Average Time Series Models , 1970 .

[23]  Umesh Bellur,et al.  Automating QoS Based Service Selection , 2010, 2010 IEEE International Conference on Web Services.