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

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