PMAX: Tenant placement in multitenant databases for profit maximization

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 442-453

  Liu, Ziyang ^a   Hacigümüş, Hakan ^a   Moon, Hyun Jin ^a,b   Chi, Yun ^a   Hsiung, Wang Pin ^a  

^a NEC LABORATORIES AMERICA   (United States)

^b GOOGLE INC   (United States)

Author keywords

cloud; database; multitenancy; profit optimization; SLA

Indexed keywords

APPROXIMATION RATIOS; DATABASE AS A SERVICE; DYNAMIC PROGRAMMING ALGORITHM; MULTI TENANCIES; MULTI-TENANT DATABASE; PROFIT MAXIMIZATION; PROFIT OPTIMIZATION; SLA;

APPROXIMATION ALGORITHMS; CLOUDS; PROFITABILITY;

DATABASE SYSTEMS;

EID: 84876783630     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2452376.2452428     Document Type: Conference Paper

References (32)

1. Inside SQL Azure. http://social.technet.microsoft.com/wiki/contents/ articles/1695.inside-sql-azure.aspx.
2. J. Allspaw. The Art of Capacity Planning: Scaling Web Resources. O'Reilly Media, 2008.
3. S. Aulbach, T. Grust, D. Jacobs, A. Kemper, and J. Rittinger. Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques. In SIGMOD Conference, pages 1195-1206, 2008.
4. S. Aulbach, D. Jacobs, A. Kemper, and M. Seibold. A Comparison of Flexible Schemas for Software as a Service. In SIGMOD Conference, pages 881-888, 2009.
5. S. K. Barker, Y. Chi, H. J. Moon, H. Hacigümüş, and P. J. Shenoy. "Cut Me Some Slack": Latency-Aware Live Migration for Databases. In EDBT, pages 432-443, 2012.
6. N. Bobroff, A. Kochut, and K. A. Beaty. Dynamic Placement of Virtual Servers for Managing SLA Violations. In Integrated Network Management, pages 119-128, 2007.
7. B. Cahoon, K. S. McKinley, and Z. Lu. Evaluating the Performance of Distributed Architectures for Information Retrieval Using a Variety of Workloads. ACM Trans. Inf. Syst., 18(1):1-43, 2000.
8. Y. Chi, H. J. Moon, and H. Hacigümüş. iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs. PVLDB, 4(9):563-574, 2011.
9. Y. Chi, H. J. Moon, H. Hacigümüş, and J. Tatemura. SLA-Tree: A Framework for Efficiently Supporting SLA-based Decisions in Cloud Computing. In EDBT, pages 129-140, 2011.
10. C. Curino, E. P. C. Jones, S. Madden, and H. Balakrishnan. Workload-Aware Database Monitoring and Consolidation. In SIGMOD Conference, pages 313-324, 2011.
11. S. Das, S. Nishimura, D. Agrawal, and A. E. Abbadi. Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration. PVLDB, 4(8):494-505, 2011.
12. A. J. Elmore, S. Das, D. Agrawal, and A. E. Abbadi. Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms. In SIGMOD Conference, pages 301-312, 2011.
13. C. Fehling, F. Leymann, and R. Mietzner. A Framework for Optimized Distribution of Tenants in Cloud Applications. In IEEE CLOUD, pages 252-259, 2010.
14. D. Gmach, S. Krompass, A. Scholz, M. Wimmer, and A. Kemper. Adaptive Quality of Service Management for Enterprise Services. TWEB, 2(1), 2008.
15. D. Gmach, J. Rolia, and L. Cherkasova. Satisfying Service Level Objectices in a Self-Managing Resource Pool. In SASO, pages 243-253, 2009.
16. Z. Gong and X. Gu. PAC: Pattern-driven Application Consolidation for Efficient Cloud Computing. In MASCOTS, pages 24-33, 2010.
17. J. R. Haritsa, M. Livny, and M. J. Carey. Earliest Deadline Scheduling for Real-Time Database Systems. In IEEE Real-Time Systems Symposium, pages 232-243, 1991.
18. J. M. Hellerstein, M. Stonebraker, and J. R. Hamilton. Architecture of a database system. Foundations and Trends in Databases, 1(2):141-259, 2007.
19. M. Hui, D. Jiang, G. Li, and Y. Zhou. Supporting Database Applications as a Service. In ICDE, pages 832-843, 2009.
20. D. Jacobs and S. Aulbach. Ruminations on Multi-Tenant Databases. In BTW, pages 514-521, 2007.
21. T. Kwok and A. Mohindra. Resource Calculations with Constraints, and Placement of Tenants and Instances for Multi-tenant SaaS Applications. In ICSOC, pages 633-648, 2008.
22. W. Lang, S. Shankar, J. M. Patel, and A. Kalhan. Towards Multi-Tenant Performance SLOs. In ICDE, pages 702-713, 2012.
23. Z. Liu, M. S. Squillante, and J. L. Wolf. On Maximizing Service-Level-Agreement Profits. In ACM Conference on Electronic Commerce, pages 213-223, 2001.
24. Z. Lu and K. S. McKinley. Partial Collection Replication for Information Retrieval. Inf. Retr., 6(2):159-198, 2003. (Pubitemid 39046518)
25. Q. Mei, H. Fang, and C. Zhai. A Study of Poisson Query Generation Model for Information Retrieval. In SIGIR, pages 319-326, 2007.
26. K. Ramamritham, S. H. Son, and L. C. DiPippo. Real-Time Databases and Data Services. Real-Time Systems, 28(2-3):179-215, 2004.
27. J. Schaffner, B. Eckart, D. Jacobs, C. Schwarz, H. Plattner, and A. Zeier. Predicting In-Memory Database Performance for Automating Cluster Management Tasks. In ICDE, pages 1264-1275, 2011.
28. P. Xiong, Y. Chi, S. Zhu, H. J. Moon, C. Pu, and H. Hacigümü ş. Intelligent management of virtualized resources for database systems in cloud environment. In ICDE, pages 87-98, 2011.
29. P. Xiong, Y. Chi, S. Zhu, J. Tatemura, C. Pu, and H. Hacigümü ş. ActiveSLA: A Profit-Oriented Admission Control Framework for Database-as-a-Service Providers. In SOCC, pages 15:1-15:14, 2011.
30. F. Yang, J. Shanmugasundaram, and R. Yerneni. A Scalable Data Platform for a Large Number of Small Applications. In CIDR, 2009.
31. L. Zhang and D. Ardagna. SLA Based Profit Optimization in Autonomic Computing Systems. In ICSOC, pages 173-182, 2004.
32. Y. Zhang, Z. H. Wang, B. Gao, C. Guo, W. Sun, and X. Li. An Effective Heuristic for On-line Tenant Placement Problem in SaaS. In ICWS, pages 425-432, 2010.