胡龙茂，王会颖

(安徽财贸职业学院，安徽 合肥 230601)



基于萤火虫算法的多租户SaaS优化部署研究*

胡龙茂，王会颖

(安徽财贸职业学院，安徽 合肥 230601)

摘要:软件即服务(SaaS)日益成为云计算环境下的软件交付模式，SaaS的部署费用也成为SaaS提供商关注的问题.该文首先针对SaaS环境下租户的响应时间性能需求，建立最小化SaaS提供商的虚拟机费用模型，然后将SaaS部署问题分解为装箱问题，最后采用物品编码方式，提出利用具有良好全局寻优能力的萤火虫算法求解多租户SaaS部署的优化方案.

关键词:SaaS；多租户；虚拟机费用；萤火虫算法；优化

软件即服务 (Software as a Service, SaaS)是云计算在应用层提供的服务，在此模式下，客户无需购买和维护软件，而是按需租用服务提供商的软件服务，由服务提供商负责软件的开发、部署、组合、维护.SaaS的典型特征是不同的租户共享软件的同一实例，这些实例对租户而言是透明的，租户无需了解服务部署的位置，也无需担心服务的质量，服务就像是独占的[1].对于租户提出的SaaS应用请求，SaaS服务提供商部署一定数量的应用实例，这些应用实例将安装在向云基础设施提供商租用的虚拟机上面.从SaaS服务提供者的成本角度而言，其优化目标是在满足每个租户服务级别协议(Service Level Agreement,SLA)的条件下，使租用的虚拟机的总费用最低.

多租户SaaS环境下的资源分配是一个典型的组合优化问题，适合采用非线性方法进行求解.剑桥学者Yang在2008年提出的萤火虫算法(Firefly Algorith,FA)[2]是一种仿生智能群算法，应……