Multi-tenant database memory management mechanism based on Chunk Folding

作者：Yao Jin Cheng; Zhang Shi Dong^*; Shi Yu Liang; Li Qing Zhong

来源：Chinese Journal of Computers, 2011, 34(12): 2319-2331.

DOI：10.3724/SP.J.1016.2011.02319

• Access models
• Cache replacement
• Economies of scale
• Greedy algorithms
• Memory consumption
• Memory management
• Multi tenants
• Performance degradation
• Self-adaptive
• Shared storage
• SLA

Chunk Folding is one of the common storage architectures in SaaS, which employs shared databases and shared architectures to store tenants'; data, so as to gain benefits of economies of scale. However, Chunk Folding based on traditional databases, in lack of multi-tenant properties in memory management, leads to performance degradation and consequently violates tenants'; SLA. We propose a Self-Adaptive Multi-Tenant Memory Management (SAMTMM) to consistently achieve tenant';s SLA requirement while the memory consumption is minimized, which dynamically generates a series of cache replacement units according to the current access model and computes the corresponding I/O yield, and then adopts a greedy algorithm to select the corresponding replacement units for each tenant. The effectiveness of our multi-tenant memory management is evaluated by our experiments.

• 出版日期2011