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

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