SaaS软件以其“单实例,多租户”的特点,为SaaS软件提供商带来了较大的经济效益。当SaaS软件不能满足租户需求或因为其他原因,出现演化意图时,SaaS软件需要实施演化活动。因为其“单实例,多租户”的特点,增加了运行时的共享,租户需要的所有服务都集成在同一个SaaS实例中,并同时不间断的为多个不同种类租户提供服务。因此,在这种模式下决定了SaaS软件需要实施动态演化,否则将会影响到大量租户正常使用,从而影响到提供商的利益,造成经济损失。在实施动态演化时,为保证演化的可靠性,并同时降低演化代价,要尽可能控制动态演化实施时的波及范围。确定波及范围,需要分析服务之间的相关性,得到与待演化服务相关性最小的服务集合,以便将相关服务一起驱动进入静止状态,从而减少动态演化的代价,保证动态演化实施的可靠性。计算服务之间的相关性对波及范围的控制起着不可忽略的作用。为了定量描述服务之间相性的大小,就要计算服务之间的相关程度,所以在动态演化实施时,解决计算服务之间相关程度问题尤为重要。为计算服务间的相关程度,本文首先根据SaaS软件的“单实例,多租户”特点,创建了基于层次有色Petri网的SaaS软件模型,通过反映SaaS软件“单实例”的静态结构,获得SaaS服务间的相关关系;通过反映“多租户”的动态运行,获得租户行为集合。其次,根据数据挖掘技术的理论方法,使用获得到的服务相关关系和租户行为,提出动态演化环境下,SaaS服务相关性的计算方法。最后,以CRM系统为例,对其进行实验,计算其内部服务的相关程度,为软件演化相关性分析提供了新的方法和思路。