随着云计算技术的发展,软件即服务(Software as a Service, SaaS)作为一种将软件以服务形式交付的商业模式得到了广泛的应用和研究。通常,将基于同一基础设施,通过按需租用的方式,同时为多个租户提供具有共性软件服务的应用,称为多租约SaaS。在多租约SaaS中,如何根据用户需求为其定制个性化租约是目前的一个研究热点。在多租约SaaS个性化租约定制过程中,为每个租约都重新部署并建立一个新的租约将增加SaaS提供方开发和维护SaaS软件的成本。为此,在多租约SaaS中,如何根据以往的多租约SaaS部署经验为用户推荐满足其业务需求的租约以节省租约的开发和部署成本是需要研究并解决的一个关键问题。针对上述问题,本文提出了一种多租约SaaS中基于图匹配的租约推荐方法,通过向用户推荐符合其业务需求已成功部署的租约以提高租约的复用率并降低租约部署成本。本文首先建立了一个多租约SaaS个性化租约定制框架(Framework of Personalized Tenancy Customization in Multi-Tenancy SaaS, PTC-SaaS),阐述了从租约需求定制、有效性检测、租约推荐、到租约部署和执行的个性化租约定制过程,并对其中租约推荐问题进行了详细研究。针对租约推荐中租约搜索空间大,匹配效率低的问题,给出了租约索引表的结构并且设计了一个基于租约索引表的租约过滤算法。该算法能够有效缩小租约推荐的解空间,进而提高租约推荐的效率。然后,设计了一个面向租约推荐的基于纠错子图同构代价检测的图匹配算法,并给出了算法中所涉及的业务活动匹配代价检测和变迁匹配代价检测方法。该算法能够在可推荐租约集合中搜索出与租约需求在租约业务上修改操作代价最低的租约,进而实现租约推荐。本文最后给出了租约推荐中算法的实现细节,通过实验分析了基于纠错子图同构的图匹配算法中影响算法的质量因素,并验证了租约过滤算法对租约推荐性能提高的重要性。