Pattern Matching Based Forecast of Non-periodic Repetitive Behavior for Cloud Clients

The Cloud phenomenon brings along the cost-saving benefit of dynamic scaling. As a result, the question of efficient resource scaling arises. Prediction is necessary as the virtual resources that Cloud computing uses have a setup time that is not negligible. We propose an approach to the problem of workload prediction based on identifying similar past occurrences of the current short-term workload history. We present in detail the Cloud client resource auto-scaling algorithm that uses the above approach to help when scaling decisions are made, as well as experimental results by using real-world Cloud client application traces. We also present an overall evaluation of this approach, its potential and usefulness for enabling efficient auto-scaling of Cloud user resources.

[1]  Richard Wolski,et al.  The network weather service: a distributed resource performance forecasting service for metacomputing , 1999, Future Gener. Comput. Syst..

[2]  Naveen Sharma,et al.  Towards autonomic workload provisioning for enterprise Grids and clouds , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[3]  Alexandru Iosup,et al.  Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[4]  Radu Prodan,et al.  Prediction-based real-time resource provisioning for massively multiplayer online games , 2009, Future Gener. Comput. Syst..

[5]  Thomas G. Marr,et al.  Approximate String Matching and Local Similarity , 1994, CPM.

[6]  Jason Maassen,et al.  Ibis: a flexible and efficient Java‐based Grid programming environment , 2005, Concurr. Pract. Exp..

[7]  Carsten Franke,et al.  On Grid Performance Evaluation Using Synthetic Workloads , 2006, JSSPP.

[8]  Richard Wolski,et al.  Dynamically forecasting network performance using the Network Weather Service , 1998, Cluster Computing.

[9]  Emmanouel A. Varvarigos,et al.  Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in grid computing , 2007, Comput. Commun..

[10]  Luis Miguel Vaquero Gonzalez,et al.  Service specification in cloud environments based on extensions to open standards , 2009, COMSWARE '09.

[11]  Rudolf Eigenmann,et al.  Prediction of Resource Availability in Fine-Grained Cycle Sharing Systems Empirical Evaluation , 2007, Journal of Grid Computing.

[12]  Clifford Stein,et al.  Introduction to algorithms. Chapter 16. 2nd Edition , 2001 .

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[14]  Jason Maassen,et al.  Synthetic Grid Workloads With Ibis, KOALA, and GrenchMark , 2007 .

[15]  Azer Bestavros,et al.  Explaining World Wide Web Traffic Self-Similarity , 1995 .

[16]  Jason Maassen,et al.  Ibis: a flexible and efficient Java-based Grid programming environment: Research Articles , 2005 .

[17]  N. R. Srinivasa Raghavan,et al.  A Support Vector Machine Based Approach for Forecasting of Network Weather Services , 2006, Journal of Grid Computing.

[18]  John Soldatos,et al.  EMPEROR: An OGSA Grid Meta-Scheduler Based on Dynamic Resource Predictions , 2005, Journal of Grid Computing.

[19]  Dick Epema,et al.  KOALA: a co-allocating grid scheduler , 2008 .