SmartSLA: Cost-sensitive management of virtualized resources for CPU-bound database services

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 5, 2015, Pages 1441-1451

  Xiong, Pengcheng ^a   Chi, Yun ^a   Zhu, Shenghuo ^a   Moon, Hyun Jin ^c   Pu, Calton ^b   Hacgumus, Hakan ^a  

^a NEC LABORATORIES AMERICA   (United States)

^b Georgia Institute of Technology   (United States)

^c GOOGLE INC   (United States)

Author keywords

Cloud computing; database systems; multitenant databases.; virtualization

Indexed keywords

ARTIFICIAL INTELLIGENCE; CLOUD COMPUTING; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; LEARNING SYSTEMS; RESOURCE ALLOCATION; VIRTUAL REALITY;

DATABASE AS A SERVICE; INFRASTRUCTURE COSTS; MACHINE LEARNING TECHNIQUES; MULTI-TENANT DATABASE; POTENTIAL REDUCTION; SERVICE LEVEL AGREEMENTS; VIRTUALIZATIONS; VIRTUALIZED RESOURCES;

COSTS;

EID: 84927589519     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2319095     Document Type: Article

References (36)

1. Transaction processing performance council. tpc benchmark w (web commerce), San Francisco, CA, USA, number revision 1.8, Feb. 2002.
2. M. Ahmad, A. Aboulnaga, S. Babu, and K. Munagala, "Interaction-aware scheduling of report-generation workloads," The VLDB J., vol. 20, pp. 589-615, Aug. 2011.
3. C. Albrecht, A. Merchant, M. Stokely, M. Waliji, F. Labelle, N. Coehlo, X. Shi, and E. Schrock, "Janus: Optimal flash provisioning for cloud storage workloads," in Proc. USENIX Conf. Annu. Tech. Conf., 2013, pp. 91-102.
4. M. Arlitt and T. Jin, "Workload characterization of the 1998 world cup web site," HP Laboratories, Palo Alto, CA, USA, HP Tech. Rep. HPL-1999-35R1 1999.
5. S. Aulbach, T. Grust, D. Jacobs, A. Kemper, and J. Rittinger, "Multi-tenant databases for software as a service: Schemamapping techniques," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2008, pp. 1195-1206.
6. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proc. 19th ACM Symp. Oper. Syst. Principles, 2003, pp. 164-177.
7. J. S. Chase, D. C. and erson, P. N. Thakar, A. M. Vahdat, and R. P. Doyle, "Managing energy and server resources in hosting centers," in Proc. 18th ACM Symp. Oper. Syst. Principles, 2001, pp. 103-116.
8. Y. Chi, H. J. Moon, and H. Hacigümüş, "iCBS: incremental costbased scheduling under piecewise linear SLAs," Proc. VLDB Endowment, vol. 4, pp. 563-574, 2011.
9. H.-T. Chou and D. J. DeWitt, "An evaluation of buffer management strategies for relational database systems," in Proc. 11th Int. Conf. Very Large Data Bases, 1985, pp. 127-141.
10. B. F. Cooper, A. Silberstein, E. Tam, R. Ramakrishnan, and R. Sears, "Benchmarking cloud serving systems with YCSB," in Proc. 1st ACM Symp. Cloud Comput., 2010, pp. 143-154.
11. C. Curino, E. P. Jones, S. Madden, and H. Balakrishnan, "Workload-aware database monitoring and consolidation," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2011, pp. 313-324.
12. S. Das, S. Nishimura, D. Agrawal, and A. E. Abbadi, "Albatross: Lightweight elasticity in shared storage databases for the cloud using live data migration," Proc. VLDB Endowment, vol. 4, pp. 494-505, 2011.
13. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, and W. Vogels, "Dynamo: Amazon's highly available key-value store," in Proc. 21st ACM SIGOPS Symp. Oper. Syst. Principles, 2007, pp. 205-220.
14. Y. Diao, N. Gandhi, J. Hellerstein, S. Parekh, and D. Tilbury, "MIMO control of an apache web server: Modeling and controller design," in Proc. Amer. Control Conf., 2002, pp. 4922-4927.
15. S. Duan, V. Thummala, and S. Babu, "Tuning database configuration parameters with iTuned," in Proc. Int. Conf. Very Large Databases, 2009, pp. 1246-1257.
16. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification. 2nd ed. New York, NY, USA: Wiley, 2001.
17. J. Duggan, U. Cetintemel, O. Papaemmanouil, and E. Upfal, "Performance prediction for concurrent database workloads," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2011, pp. 337-348.
18. J. Friedman, "Stochastic gradient boosting," Comput. Stat. Data Anal., vol. 38, pp. 367-378, 1999.
19. A. Ganapathi, H. Kuno, U. Dayal, J. L. Wiener, O. Fox, and M. Jordan, "Predicting multiple metrics for queries: Better decisions enabled by machine learning," in Proc. IEEE Int. Conf. Data Eng., 2009, pp. 592-603.
20. A. Gulati, G. Shanmuganathan, X. Zhang, and P. Varman, "Demand based hierarchical QoS using storage resource pools," in Proc. USENIX Conf. Annu. Tech. Conf., 2012, pp. 1-14.
21. D. Gupta, L. Cherkasova, R. Gardner, and A. Vahdat, "Enforcing performance isolation across virtual machines in Xen," in Proc. ACM/IFIP/USENIX Int. Conf. Middleware, 2006, pp. 342-362.
22. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten, "The WEKA data mining software: An update," in Proc. 5th Australian Joint Conf. Artif. Intell., 2009, vol. 11, pp. 41-50.
23. J. Hwang and T. Wood, "Adaptive performance-aware distributed memory caching," in Proc. USENIX 10th Int. Conf. Auton. Comput., 2013, pp. 33-43.
24. D. Li, X. Liao, H. Jin, B. B. Zhou, and Q. Zhang, "A new disk I/O model of virtualized cloud environment," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1129-1138, Jun. 2013.
25. Y. Lu, T. Abdelzaher, and A. Saxena, "Design, implementation, and evaluation of differentiated caching services," IEEE Trans. Parallel Distrib. Syst., vol. 15, no. 5, pp. 440-452, May 2004.
26. B. Mozafari, C. Curino, A. Jindal, and S. Madden, "Performance and resource modeling in highly-concurrent OLTP workloads," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2013, pp. 301-312.
27. R. J. Quinlan, "Learning with continuous classes," in Proc. 5th Australian Joint Conf. Artif. Intell., 1992, pp. 343-348.
28. A. Rai, R. Bhagwan, and S. Guha, "Generalized resource allocation for the cloud," in Proc. 3rd ACM Symp. Cloud Comput., 2012, p. 15.
29. B. Reinwald, "Database support for multi-tenant applications," in Proc. IEEE Workshop Inform. Softw. Serv., 2010, pp. 1-2.
30. B. Schroeder, M. Harchol-Balter, A. Iyengar, E. M. Nahum, and A. Wierman, "How to determine a good multi-programming level for external scheduling," in Proc. 22nd Int. Conf. Data Eng., 2006, p. 60.
31. A. A. Soror, U. F. Minhas, A. Aboulnaga, K. Salem, P. Kokosielis, and S. Kamath, "Automatic virtual machine configuration for database workloads," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2008, pp. 953-966.
32. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland, "The end of an architectural era: (it's time for a complete rewrite)," in Proc. 33rd Int. Conf. Very Large Data Bases, 2007, pp. 1150-1160.
33. B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource overbooking and application profiling in shared hosting platforms," in Proc. 5th Symp. Oper. Syst. Des. Implementation, 2002, pp. 239-254.
34. C. D. Weissman and S. Bobrowski, "The design of the force.com multitenant internet application development platform," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 889-896.
35. P. Xiong, Y. Chi, S. Zhu, H. J. Moon, C. Pu, and H. Hacigumus, "Intelligent management of virtualized resources for database systems in cloud environment," in Proc. IEEE 27th Int. Conf. Data Eng., 2011, pp. 87-98.
36. F. Yang, J. Shanmugasundaram, and R. Yerneni, "A scalable data platform for a large number of small applications," in Proc. 4th Biennial Conf. Innovative Data Syst. Res., 2009.