Multi-tenant SaaS application placement algorithm based on cost optimization

doi:10.13196/j.cims.2014.06.mengfanchao.1508.11.20140629

›› 2014, Vol. 20 ›› Issue (6): 1508-1518.DOI: 10.13196/j.cims.2014.06.mengfanchao.1508.11.20140629

Online:2014-06-30 Published:2014-06-30
Supported by:
Project supported by the National Key Technology R&D Program,China(No.2013BA17F02),the Shandong Provincial Science and Technology Program,China(No.2011GGX10108,2010GGX10104,2010GGX10116,2010GZX20126200),and the Joint Program of Weihai and HIT,China(No.2011DXZJ07).

基于成本优化的多租户SaaS应用优化放置算法

孟凡超,周学权,曹祖凤,初佃辉,战德臣

哈尔滨工业大学(威海)企业与服务智能计算研究中心

基金资助:
国家科技支撑计划资助项目(2013BA17F02);山东省科技攻关资助项目(2011GGX10108,2010GGX10104,2010GGX10116,2010GZX20126200);威海—哈工大共建项目(2011DXZJ07)。

Abstract

Abstract: To calculate the amount of deployed SaaS application instances and leased virtual machines,and to establish the placement relationship between tenants and application instances as well as application instances and virtual machines,a multi-tenant SaaS application placement algorithm based on cost optimization was proposed.Through analyzing the service mode of multi-tenant SaaS applications,the resource consumption measurement model and the formal description of multi-tenant SaaS application placement problem were proposed.According to the lease relationships,the initial amount of application instances and virtual machines was calculated to determine the encoding of chromosome,and the best optimal placement strategy was selected by using greedy strategy-based genetic algorithm.The feasibility and effectiveness of the proposed algorithm were validated through experiments.

Key words: multi-tenant, software as a service, placement, virtual machine order coding, genetic algorithms

摘要： 为了计算需要部署的应用实例数量和租用的虚拟数量,并建立租户与应用实例以及应用实例与虚拟机之间的放置关系,提出一种基于成本优化的多租户SaaS应用放置算法。通过分析多租户SaaS应用服务模式,提出了资源消耗度量模型和多租户SaaS应用优化放置问题的形式化描述;依据租约关系计算初始的应用实例数量和虚拟机数量,以此确定放置方案的编码方式,并采用基于虚拟机序列的遗传算法来选择最优的放置策略|通过实验验证了所提算法的可行性和有效性。

关键词: 多租户, 软件即服务, 放置, 虚拟机序列编码, 遗传算法

CLC Number:

TP311

孟凡超,周学权,曹祖凤,初佃辉,战德臣. 基于成本优化的多租户SaaS应用优化放置算法[J]. 计算机集成制造系统, 2014, 20(6): 1508-1518.

[1]	. Clinical pathway optimization based on variations [J]. , 2021, 27(9): 2556-2564.
[2]	. Lot-splitting and scheduling algorithm of multi-level assembly job shops [J]. , 2021, 27(8): 2307-2320.
[3]	. Tracking and registration method based on image matching for augmented reality aided assembly system [J]. , 2021, 27(5): 1281-1291.
[4]	. Modeling and optimization of corridor allocation problem considering irregular logistics interaction points [J]. , 2021, 27(4): 1155-1166.
[5]	. New hybrid improved genetic algorithm for solving no-wait flow shop scheduling problem [J]. , 2021, 27(3): 815-827.
[6]	. Quality anomaly recognition method based on optimized probabilistic neural network [J]. , 2021, 27(10): 2813-2821.
[7]	. Block structure neighborhood search genetic algorithm for job-shop scheduling [J]. , 2021, 27(10): 2848-2857.
[8]	. Job shop scheduling with buffer constraint [J]. , 2021, 27(10): 2880-2888.
[9]	. Multi-strategy parallel genetic algorithm based on machine learning [J]. , 2021, 27(10): 2921-2928.
[10]	. Equilibrium strategies for RFID adoption in a supply chain with advance payment financing [J]. , 2020, 26(第1): 250-259.
[11]	. Precise selective assembly method for complex mechanical products based on manufacturing tolerance [J]. , 2020, 26(7): 1729-1736.
[12]	. Asynchronous parallel selective disassembly sequence considering multi-targets [J]. , 2020, 26(7): 1749-1755.
[13]	. Price and brand decision of pickup service under reference utility [J]. , 2020, 26(7): 1931-1941.
[14]	. Product services system configuration under perspective of supply-demand interaction [J]. , 2020, 26(5期): 1304-1313.
[15]	. Interpolation algorithm for seven-axis gantry fiber placement machine based on inflection point smoothing [J]. , 2020, 26(12): 3248-3257.