大规模网络服务系统在线演化是为了系统能更好的适应多元化动态环境和客户需求，是目前信息服务领域一个重要的研究方向。如何有效的指导系统在线演化，降低演化代价是本文的主要工作。本文主要分为两个步骤，首先在动态工作流网的基础上根据某一特定节点生成一个最小工作流网，在此最小工作流网中所有节点都与这一特定节点有数据关联，其中这里的所有节点与特定此特定节点组成的范围即为此特定节点的演化域。然后在此工作的基础上针对系统故障提出了一个问题域的确定算法。这两部分工作的主要目的是为缩小大规模网络服务系统在线演化范围。这两部分内容具体如下：　　1.系统的在线演化范围直接影响演化代价，针对大规模网络服务系统对系统中的任意节点时如何确定最小演化域，提出了一种在线演化域的最小生成工作流网模型及算法。该方法首先将软件系统抽象为一个动态工作流网，然后根据变迁节点间的引发相关性，生成出需要变动节点所对应的最小生成工作流网，当此节点是故障节点是此最小生成工作流网即服务的在线演化域。该方法能有效缩小服务在线演化的范围，保证系统在不停机的情况下减小演化代价。基于网上购物的演化域确定案例也说明该方法的有效性。　　2.针对大规模网络服务系统在发生故障的情况下如何确定问题域，提出了一种基于最小工作流网的问题域的确定算法。该方法首先将软件系统抽象为一个动态工作流网，然后基于最小生成工作流网寻找到导致故障发生的问题域。找出系统发生故障时的问题域有助于降低系统演化代价，提升在线演化的效率，保证系统在不停机的情况下降低演化代价。最后文章以一网上购物案例说明该方法的有效性。