Probabilistic performance modeling of virtualized resource allocation

Proceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops

Volumn , Issue , 2010, Pages 99-108

  Watson, Brian J ^a   Marwah, Manish ^a   Gmach, Daniel ^a   Chen, Yuan ^a   Arlitt, Martin ^a   Wang, Zhikui ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

performance modeling; probability theory; quantile regression

Indexed keywords

APPLICATION PERFORMANCE; BUSINESS NEEDS; CPU UTILIZATION; IT RESOURCES; MEAN ABSOLUTE DIFFERENCES; MEAN ABSOLUTE ERROR; OVER-LOADING; PERFORMANCE MODELING; PROBABILISTIC APPROACHES; PROBABILISTIC PERFORMANCE; PROBABILITY THEORY; QUANTILE REGRESSION; RESPONSE TIME; RESPONSE TIME DISTRIBUTION; SERVICE LEVEL OBJECTIVE; SYSTEM BEHAVIORS; VIRTUALIZATIONS; VIRTUALIZED RESOURCES;

MATHEMATICAL MODELS; RESOURCE ALLOCATION;

PROBABILITY DISTRIBUTIONS;

EID: 77954711308     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1809049.1809067     Document Type: Conference Paper

References (26)

1. R. Koenker, "Quantile Regression", Cambridge University Press, 2005.
2. RUBiS: Rice University Bidding System. http://www.cs.rice.edu/CS/Systems/ DynaServer/rubis
3. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi, "An Analytical Model for Multi-tier Internet Services and its Applications". In Proc. of ACM SIGMETRICS, June 2005.
4. E. Lazowska, J. Zahorjan, G. Graham, and K. Sevcik, "Quantitative System Performance: Computer System Analysis Using Queueing Network Models". Prentice-Hall, Inc., 1984.
5. C. Stewart, T. Kelly, and A. Zhang, "Exploiting Nonstationarity for Performance Prediction". In Proc. of EuroSys 2007.
6. Q. Zhang, L. Cherkasova, and E. Smirni. "A Regression-Based Analytic Model for Dynamic Resource Provisioning of Multi-Tier Applications". In Proc. of the 4th Int. Conf. on Autonomic Computing and Communications (ICAC), 2007.
7. V. Gupta, M. Harchol-Balter, A. Scheller Wolf, and U. Yechiali. "Fundamental Characteristics of Queues with Fluctuating Load". In Proc. of SIGMETRICS 2006, 2006.
8. Y. Chen, S. Iyer, A. Sahai, and D. Milojicic, "A Systematic and Practical Approach to Generating Policies from Service Level Objectives". In Proc. of the 11th IFIP/IEEE Int. Symposium on Integrated Network Management , June 2009.
9. Z. Wang, Y. Chen, D. Gmach, S. Singhal, B. Watson, W. Rivera, X. Zhu, and C. Hyser, "AppRAISE: Application-level Performance Management in Virtualized Server Environment". IEEE Transactions on Networking and Service Management, Vol. 6, No. 4, pp. 240-254, 2009.
10. C. Stewart and K. Shen, "Performance modeling and system management for multi-component online services". In Proc. of USENIX NSDI, 2005.
11. E. Ipek, S. McKee, B. Supinski, M. Schultz, and R. Caruana, "Efficiently exploring architectural design spaces via predictive modeling". In ASPLOS, 2006.
12. P. Bodik, C. Sutton, A. Fox, D. Patterson, and M. Jordan, "Response-Time Modeling for Resource Allocation and Energy-Informed SLAs". In Workshop on Statistical Learning Techniques for Solving Systems Problems (MLSys), Whistler, Canada, 2007.
13. I. Cohen, S. Zhang, M. Goldszmidt, J. Symons, T. Kelly, and A. Fox, "Capturing, indexing, clustering and retrieving system history", 20th ACM Symposium on Operating Systems Principles (SOSP), 2005.
14. V. Kumar, K. Schwann, S. Iyer, Y. Chen, and A. Sahai, "A State Space Approach to SLA based Management". In Proc. of the IEEE/IFIP NOMS, 2008.
15. U. Bhatt, "Sixty Years of Queueing Theory", Management Science, Vol. 15, No. 6, pp. B280-B294, 1969.
16. R. Howard, "The Practicality Gap", Management Science, Vol. 14, No. 7, pp. 503-507, 1968.
17. A. Lee, "Applied Queueing Theory", Macmillan, 1966.
18. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's Highly Available Keyvalue Store", SOSP, Stevenson, WA, 2007.
19. T. Price, "A Note on the Effect of the Central Processor Service Time Distribution on Processor Utilization in Multiprogrammed Computer Systems", J. ACM, Vol. 23, No. 2, pp. 342-346, 1976.
20. E. Lazowska, "The Use of Percentiles in Modeling CPU Service Time Distributions", Computer Performance, North Holland Publishing Company, 1977.
21. U. Lublin and D. Feitelson, "The workload on parallel supercomputers: modeling the characteristics of rigid jobs", Journal of Parallel and Distributed Computing, 2003.
22. D. Eager, D. Sorin, and M. Vernon, "AMVA Techniques for High Service Time Variability", ACM SIGMETRICS, Santa Clara, CA, 2000.
23. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Machine Learning Research 3, 1157-1182, 2003.
24. Xen. http://bits.xensource.com/Xen/docs/user.pdf
25. D. Gaver, "Probability Models for Multiprogramming Computer Systems", J. ACM, Vol. 14, No. 3, pp. 423-438, 1967.
26. S. Boyd and L. Vandenberghe, "Convex Optimization", Cambridge University Press, 2004.