On Forecasting Amazon EC2 Spot Prices Using Time-Series Decomposition with Hybrid Look-Backs

Abstract-In this paper, we study forecasting through time series decomposition to predict Amazon Elastic Compute Cloud (EC2) Spot prices. To achieve this, we first decompose the Spot price history into time series components; each component, which can exhibit deterministic or non-deterministic qualities, is then separately forecast using different standard forecasting techniques and look back periods; and finally, the individual forecasts are aggregated to form the Spot price forecast. We compare our approach with several standard forecasting methods, namely Na¨ıve, Seasonal Na¨ıve, ARIMA, ETS, STL, and TBATS. From experimental results we make two observations: (i) none of the evaluated forecasting techniques yields consistently good results across all Spot markets, even though Seasonal Na¨ıve can be considered the most robust when applied to markets with strong seasonal components, and (ii) our proposed technique performs comparably with, and in some cases, outperforms, the state-of-the-art forecasting techniques. The latter observation suggests that time series decompositionbased forecasting with hybrid look-backs warrants further investigation.

[1]  A. Timmermann Forecast Combinations , 2005 .

[2]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[3]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .

[4]  David H. Wolpert,et al.  The Lack of A Priori Distinctions Between Learning Algorithms , 1996, Neural Computation.

[5]  C. Gini Measurement of Inequality of Incomes , 1921 .

[6]  Rob J Hyndman,et al.  A state space framework for automatic forecasting using exponential smoothing methods , 2002 .

[7]  Samuel Kounev,et al.  Self‐adaptive workload classification and forecasting for proactive resource provisioning , 2014, Concurr. Comput. Pract. Exp..

[8]  Muli Ben-Yehuda,et al.  Deconstructing Amazon EC2 Spot Instance Pricing , 2011, CloudCom.

[9]  Marina Theodosiou,et al.  Forecasting monthly and quarterly time series using STL decomposition , 2011 .

[10]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[11]  Xiaohui Gu,et al.  AGILE: Elastic Distributed Resource Scaling for Infrastructure-as-a-Service , 2013, ICAC.

[12]  F. Diebold,et al.  Forecast Evaluation and Combination , 1996 .

[13]  A. Timmermann Chapter 4 Forecast Combinations , 2006 .

[14]  Rob J Hyndman,et al.  Forecasting Time Series With Complex Seasonal Patterns Using Exponential Smoothing , 2011 .

[15]  George Athanasopoulos,et al.  Forecasting: principles and practice , 2013 .

[16]  Amir F. Atiya,et al.  Combination of long term and short term forecasts, with application to tourism demand forecasting , 2011 .

[17]  Jörg Hähner,et al.  Predictive Load Balancing in Cloud Computing Environments Based on Ensemble Forecasting , 2016, 2016 IEEE International Conference on Autonomic Computing (ICAC).

[18]  Henri Theil,et al.  Economics and information theory , 1967 .

[19]  Markus Lumpe,et al.  On Estimating Minimum Bids for Amazon EC2 Spot Instances , 2017, 2017 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID).

[20]  K. Nikolopoulos,et al.  The theta model: a decomposition approach to forecasting , 2000 .