多租户数据库即服务模式系统资源优化分配方法  

Optimization of multi-tenant DBaaS systems' resource allocation

作　　者：亓开元[1,2] 赵卓峰[3] 张东 刘正伟 

机构地区：[1]高效能服务器和存储技术国家重点实验室,济南250101 [2]中国科学院计算技术研究所,北京100190 [3]北方工业大学云计算研究中心,北京100144

出　　处：《高技术通讯》2013年第4期352-359,共8页Chinese High Technology Letters

基　　金：973计划(2012CB724101)资助项目

摘　　要：针对数据库即服务(DBaaS)模式下共享服务器的多租户之间的系统资源优化分配问题进行了研究,基于虚拟化技术提出了此问题的约束规划模型和求解方法。此求解方法通过建立性能模型计算特定资源配置虚拟机所能提供的数据库服务性能,且着重考虑了副本的一致性因素;通过定义效用函数,从资源使用量和性能需求两个方面度量资源分配效果。在此基础上,充分考虑虚拟化开销因素,通过两阶段的贪心算法快速寻找问题的近似最优解。应用示例及实验表明,该方法能够在满足租户性能需求的同时优化资源使用量,而且由于着重考虑了副本一致性、虚拟化开销和调整粒度等因素,因而能使资源分配更为准确和可控。The problem of optimizing the resource allocation of a multi-tenant DBaaS （database-as-a-service） system was studied, and its constraint programming model and solving approach were proposed. The problem was solved in such a way below： A performance model was established to map the virtualization resource into the database service t performance, and a utility function was defined to measure the effect of resource allocation in terms of resource utili- zation and performance satisfaction. Based on the performance model and utility function, a two-phase greedy algo- rithm was used to search the near-optimal solution. The application example and experiments show that the above- mentioned method can save the resource cost while meeting the performance demand, and make the allocation more accurate and controllable, because of its taking replication consistency, virtualization overhead and tuning granular- ity into consideration.

关 键 词：数据库即服务 多租户系统资源共享 按需资源分配 性能模型 效用函数 两阶段贪心算法 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]