[发明专利]基于服务调用图的云环境服务故障传播图局部更新方法

权利要求书

1.一种基于服务调用图的云环境服务故障传播图局部更新方法，其特征在于，包括：

Step1、分析服务调用图变化：对服务调用图进行分析，筛选出当前调用关系发生变化的服务；

Step2、识别服务故障传播图更新范围：结合云计算环境下服务运行数据，分析服务调用关系变化是否导致服务故障关系变化，更新调用关系发生变化的服务列表，获得更新范围列表；

Step3、局部更新服务故障传播图：构建局部范围故障传播图，并更新原服务故障传播图。

2.根据权利要求1所述的基于服务调用图的云环境服务故障传播图局部更新方法，其特征在于，所述Step1，包括：

输入服务故障传播图邻接矩阵W、残差相关系数矩阵Ecorr、服务故障传播图结点列表ServerList及服务故障传播图生成时间t；

读取在第一时间至更新触发时间的第一服务调用图邻接矩阵Mnew和第一结点列表MnewList；其中，第一时间表示更新触发时间与时间周期的差值；

读取第二时间至服务故障传播图生成时间的第二服务调用图邻接矩阵M和第二结点列表MList；其中，第二时间表示服务故障传播图生成时间与时间周期的差值；

依据第一结点列表MnewList、第二结点列表MList构建停止运行的服务名列表StopServer、新出现的服务列表NewServer；其中，第一结点列表MnewList中不存在但第二结点列表Mlist中包含的服务名存为停止运行的服务名列表StopServer；第一结点列表MnewList中包含但第二结点列表MList中不存在的服务名存为新出现的服务列表NewServer；

依据查找在第一服务调用拓扑图邻接矩阵Mnew中与NewServer中服务直接相连的服务，建立新出现服务与其直接相连服务对应关系列表NewServerCorr、与新出现服务直接相连服务列表NewServerCorrList；

依据新出现的服务列表NewServer，更新第一服务调用图邻接矩阵Mnew和第一结点列表MnewList；依据停止运行的服务名列表StopServer更新第二服务调用图邻接矩阵M和第二结点列表MList；

依据筛选第一服务调用图邻接矩阵Mnew、第二服务调用图邻接矩阵M中结构不同的服务，建立结构变化的服务列表ChangeServer；

合并新出现的服务列表NewServer、与新出现服务直接相连服务列表NewServerCorrList、结构变化的服务列表ChangeServer，建立调用关系发生变化的服务列表PartServer；

在残差相关系数矩阵Ecorr为空的情况下，获取服务故障传播图结点列表ServerList的n个服务的异常事件度量序列，建立全局异常事件度量矩阵AbnormEvents；依据服务故障传播图邻接矩阵W、全局异常事件度量矩阵AbnormEvents，获取回归系数矩阵wj；通过回归系数矩阵wj，更新服务故障传播图邻接矩阵W；依据更新后的服务故障传播图邻接矩阵W、全局异常事件度量矩阵AbnormEvents，获取第一残差矩阵E；依据第一残差矩阵E，获取更新后的残差相关系数矩阵Ecorr；合并服务故障传播图结点列表ServerList和新出现的服务列表NewServer，存为服务故障传播图新结点列表ServerListNew；在残差相关系数矩阵Ecorr非空的情况下，直接合并服务故障传播图结点列表ServerList和新出现的服务列表NewServer，存为服务故障传播图新结点列表ServerListNew；

输出调用关系发生变化的服务列表PartServer、残差相关系数矩阵Ecorr、服务故障传播图新结点列表ServerListNew、新出现的服务列表NewServer、结构变化的服务列表ChangeServer、停止运行的服务名列表StopServer、与新出现服务直接相连服务列表NewServerCorrList、新出现服务与其直接相连服务对应关系列表NewServerCorr、服务故障传播图邻接矩阵W、时间周期period和更新触发时间time，执行Step2。