Markovian workload characterization for QoS prediction in the cloud

Proceedings - 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011

Volumn , Issue , 2011, Pages 147-154

  Pacheco Sanchez, Sergio ^a,c   Casale, Giuliano ^b   Scotney, Bryan ^c   McClean, Sally ^c   Parr, Gerard ^c   Dawson, Stephen ^a  

^a SAP Research CEC Belfast   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c UNIVERSITY OF ULSTER   (United Kingdom)

Author keywords

Markov models; Performance prediction; Quality of service; Workload prediction

Indexed keywords

BATCH ARRIVALS; END USERS; FITTING MAP; HEAVY-TAILS; HTTP TRAFFIC; LOG FILE; MARKOV MODEL; MARKOVIAN; MARKOVIAN ARRIVAL PROCESS; MAXIMUM LIKELIHOOD METHODS; NUMERICAL EXPERIMENTS; PERFORMANCE PREDICTION; QUEUEING MODEL; SPECIAL CLASS; TIME VARYING; TIME-VARYING CHARACTERISTICS; TRACE DRIVEN SIMULATION; TRAFFIC INTENSITY; WEB SYSTEM; WORKLOAD CHARACTERIZATION;

COMPUTER SYSTEMS; FORECASTING; HTTP; MARKOV PROCESSES; MAXIMUM LIKELIHOOD; QUALITY OF SERVICE; QUEUEING NETWORKS; QUEUEING THEORY; TIME VARYING SYSTEMS; USER INTERFACES;

CLOUD COMPUTING;

EID: 80053150374     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2011.100     Document Type: Conference Paper

References (23)

1. M. Andersson, J. Cao, M. Kihl, and C. Nyberg. Performance modeling of an apache web server with bursty arrival traffic. In Proc. of ICOMP, 2003.
2. M. Armbrust, et al. A view of cloud computing. Communications of the ACM, 53(4):50-58, 2010.
3. S. Asmussen and O. Nerman. Fitting phase-type distributions via the EM algorithm. Scand. J. Stat., 23(4):419-441, 1996. (Pubitemid 126407689)
4. F. Bause, P. Buchholz, and J. Kriege. A comparison of Markovian Arrival and ARMA/ARTA processes for the modeling of correlated input processes. In Proc. of WSC, 634-645, 2009.
5. D. Bini, B. Meini, S. Steffé, and B. Van Houdt. Structured Markov chains solver: software tools. In Proc. of SMCTOOLS Workshop. ACM, 2006, http://win.ua.ac.be/~vanhoudt/.
6. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi. Queueing Networks and Markov Chains. John Wiley and Sons, 2006.
7. P. Buchholz, P. Kemper, and J. Kriege. Multi-class Markovian arrival processes and their parameter fitting. PEVA, 67:1092-1106, 2010.
8. R. Calinescu, L. Grunske, M. Kwiatkowska, R. Mirandola, and G. Tamburrelli. Dynamic QoS management and optimisation in service-based systems. IEEE TSE, (99):1, 2010.
9. G. Casale, E. Zhang, and E. Smirni. Kpc-Toolbox: Simple yet effective trace fitting using markovian arrival processes. In Proc. of QEST, pp. 83-92. IEEE, 2008.
10. A. Dempster, N. Laird, and D. Rubin. Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc., 39(1):1-38, 1977.
11. A. Heindl, K. Mitchell, and A. van de Liefvoort. Correlation bounds for second-order MAPs with application to queueing network decomposition. PEVA, 63(6):553-577, 2006.
12. R. Horn and C. Johnson. Topics in matrix analysis. Cambridge University Press, 1994.
13. D. Kwiatkowski, P. Phillips, and P. Schmidt. Testing the null hypothesis of stationarity against the alternative of a unit root. J. of Econometrics, 54(1-3):159-178, 1992.
14. G. Latouche and V. Ramaswami. Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM, 1999.
15. M. Neuts. Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, 1989.
16. A. Riska and E. Smirni. MAMsolver: A matrix analytic methods tool. In Proc. of TOOLS, pp. 205-211. Springer-Verlag, 2002, http://www.cs.wm.edu/ MAMSolver/.
17. A. Riska, M. Squillante, S. Yu, Z. Liu, and L. Zhang. Matrix-analytic analysis of a MAP/PH/1 queue fitted to web server data. In MAM4, pp. 335-356, 2002.
18. R. Singh, U. Sharma, E. Cecchet, and P. Shenoy. Autonomic mix-aware provisioning for non-stationary data center workloads. In Proc. of ICAC, pp. 21-30. ACM, 2010.
19. A. Thummler, P. Buchholz, and M. Telek. A novel approach for fitting probability distributions to real trace data with the EM algorithm. In Proc. of DSN, pp. 712-721. IEEE, 2005. (Pubitemid 41538285)
20. C. H. Xia, Z. Liu, M. S. Squillante, L. Zhang, and N. Malouch. Traffic modeling and performance analysis of commercial web sites. SIGMETRICS PER, 30:32-34, 2002.
21. C. Xu, B. Liu, and J. Wei. Model predictive feedback control for QoS assurance in webservers. IEEE Computer, 41(3):66-72, 2008.
22. H. Zhang, G. Jiang, K. Yoshihira, H. Chen, and A. Saxena. Intelligent workload factoring for a hybrid cloud computing model. In Proc. SERVICES, pp. 701-708. IEEE, 2009.
23. Q. Zhang, A. Riska, W. Sun, E. Smirni, and G. Ciardo. Workload-aware load balancing for clustered web servers. IEEE TPDS, 16(3):219-233, 2005. (Pubitemid 40351819)