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

Journal of Grid Computing

Volumn 9, Issue 1, 2011, Pages 49-64

  Caron, Eddy ^a   Desprez, Frédéric ^a   Muresan, Adrian ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

Auto scaling; Cloud computing; Workload prediction

Indexed keywords

AUTO-SCALING; CLIENT APPLICATIONS; CLIENT RESOURCES; COST-SAVING; DYNAMIC SCALING; REAL-WORLD; SCALING ALGORITHM; SET-UP TIME; VIRTUAL RESOURCE; WORKLOAD PREDICTION;

COMPUTER SYSTEMS; FORECASTING; PATTERN MATCHING;

CLOUD COMPUTING;

EID: 79952453557     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-010-9178-4     Document Type: Article

References (19)

1. Adzigogov, L., Soldatos, J., Polymenakos, L.: Emperor: an ogsa Grid meta-scheduler based on dynamic resource predictions. J. Grid Computing 3, 19-37 (2005). doi: 10. 1007/s10723-005-9001-9.
2. Chang, W. I., Marr, T. G.: Approximate string matching and local similarity. In: CPM '94: Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching, pp. 259-273. Springer-Verlag, London (1994).
3. Cormen, T. H., Stein, C., Rivest, R. L., Leiserson, C. E.: Introduction to Algorithms, chapter 32. String Matching, McGraw-Hill Higher Education (2001).
4. Crovella, M., Bestavros, A.: Explaining World Wide Web Traffic Self-Similarity. Technical Report TR-95-015. Boston, MA (1995).
5. Doulamis, N., Doulamis, A., Litke, A., Panagakis, A., Varvarigou, T., Varvarigos, E.: Adjusted fair scheduling and non-linear workload prediction for QoS guarantees in Grid computing. Comput. Commun. 30(3), 499-515 (2007) Special Issue: Emerging Middleware for Next Generation Networks.
6. Galán, F., Sampaio, A., Rodero-Merino, L., Loy, I., Gil, V., Vaquero, L. M.: Service specification in Cloud environments based on extensions to open standards. In: COMSWARE '09: Proceedings of the Fourth International ICST Conference on COMmunication System Software and Middleware, pp. 1-12. ACM, New York, NY (2009).
7. GrenchMark.: http://grenchmark. st. ewi. tudelft. nl (2010). Accessed 10 May 2010.
8. Iosup, A., Iosup, R., Epema, D. H. J., Maassen, J., van Nieuwpoort, R.: Synthetic Grid workloads with ibis, koala, and grenchmark. In: Proceedigs of the CoreGRID Integrated Research in Grid Computing (2005).
9. Iosup, A., Epema, D. H. J., Franke, C., Papaspyrou, A., Schley, L., Song, B., Yahyapour, R.: On Grid performance evaluation using synthetic workloads. In: JSSPP'06: Proceedings of the 12th International Conference on Job Scheduling Strategies for Parallel Processing, pp. 232-255. Springer-Verlag, Berlin (2007).
10. Iosup, A., Ostermann, S., Yigitbasi, N., Prodan, R., Fahringer, T., Epema, D.: Performance analysis of Cloud computing services for many-tasks scientific computing. IEEE TPDS (accepted in print, 2010).
11. Kupferman, J., Silverman, J., Jara, P., Browne, J.: Scaling Into The Cloud. http://cs. ucsb. edu/~jkupferman/docs/ScalingIntoTheClouds. pdf (2009). Accessed 19 Oct 2009.
12. Mohamed, H., Epema, D.: Koala: a co-allocating Grid scheduler. Concurr. Comput.: Pract. Exper. 20(16), 1851-1876 (2008).
13. Prem, H., Raghavan, N.: A support vector machine based approach for forecasting of network weather services. J. Grid Computing 4, 89-114 (2006). doi: 10. 1007/s10723-005-9017-1.
14. Prodan, R., Nae, V.: Prediction-based real-time resource provisioning for massively multiplayer online games. Future Gener. Comput. Syst. 25(7), 785-793 (2009).
15. Quiroz, A., Kim, H., Parashar, M., Gnanasambandam, N., Sharma, N.: Towards autonomic workload provisioning for enterprise Grids and Clouds. In: Proceedings of the 10 th IEEE/ACM International Conference on Grid Computing (Grid 2009), pp. 50-57 (2009).
16. Ren, X., Lee, S., Eigenmann, R., Bagchi, S.: Prediction of resource availability in fine-grained cycle sharing systems empirical evaluation. J. Grid Computing 5, 173-195 (2007). doi: 10. 1007/s10723-007-9077-5.
17. van Nieuwpoort, R. V., Maassen, J., Wrzesińska, G., Hofman, R. F. H., Jacobs, C. J. H., Kielmann, T., Bal, H. E.: Ibis: a flexible and efficient java-based Grid programming environment: Research articles. Concurr. Comput.: Pract. Exper. 17(7-8), 1079-1107 (2005).
18. Wolski, R.: Dynamically forecasting network performance using the network weather service. Cluster Comput. 1, 119-132 (1998). doi: 10. 1023/A: 1019025230054.
19. Wolski, R., Spring, N. T., Hayes, J.: The network weather service: a distributed resource performance forecasting service for metacomputing. Future Gener. Comput. Syst. 15(5-6), 757-768 (1999).