1.一种云计算环境下服务故障传播路径判别方法,其特征在于:包括:提取目标数据集中的服务运行状态调用数据;
依据服务运行状态调用数据建立服务交互图;
对服务交互图进行遍历,建立服务关系图;
依据服务关系图、服务的故障可能性,输出服务故障传播路径集合。
2.根据权利要求1所述的云计算环境下服务故障传播路径判别方法,其特征在于:所述提取目标数据集中的服务运行状态调用数据,包括:读取云环境下监测到的目标数据集,从目标数据集中提取出服务调用数据;对服务调用数据进行筛选,获得当前处于运行状态下的服务调用数据,作为服务运行状态调用数据。
3.根据权利要求1所述的云计算环境下服务故障传播路径判别方法,其特征在于:所述依据服务运行状态调用数据建立服务交互图,包括:依据服务运行状态调用数据获取服务使用者名称、服务调用编号、服务调用状态、服务名称,建立以邻接表表示的服务交互图,实时监听新的服务调用数据,用于更新服务交互图。
4.根据权利要求1所述的云计算环境下服务故障传播路径判别方法,其特征在于:所述对服务交互图进行遍历,建立服务关系图,包括:对服务交互图进行遍历,统计服务交互图中相同“服务使用者名称、服务名称”的交互连接数量作为同一服务调用频次,依据服务使用者名称、服务名称、同一服务调用频次建立以邻接表表示的服务关系图;其中,相同“服务使用者名称、服务名称”的服务调用状态为运行状态则频次加1,否则加0。
5.根据权利要求1所述的云计算环境下服务故障传播路径判别方法,其特征在于:所述依据服务关系图、服务的故障可能性,输出服务故障传播路径集合,包括:依据服务关系图读取处于正在运行的各服务名称,对根据服务名称获取的历史包含服务运行和服务环境的正常数据、从历史包含服务运行和服务环境的正常数据中随机抽取的样本、根据服务名称获取的当前监测的包含服务运行和服务环境数据,采用假设检验的故障可能性计算,得出各服务名称所代表的服务的故障可能性,并与设定阈值进行比对,确定故障服务名称、记录除故障服务名称外的其他服务名称及该服务名称所代表的服务的故障可能性;
根据读取的故障服务名称、除故障服务名称外的其他服务名称及该服务名称所代表的服务的故障可能性,基于服务关系图计算得出故障服务与除故障服务外的服务两两间的相似度;结合相似度计算服务故障传播概率;通过服务关系图、服务故障传播概率、服务故障传播概率阈值搜寻服务故障传播路径,输出服务故障传播路径集合。
6.根据权利要求1所述的云计算环境下服务故障传播路径判别方法,其特征在于:所述依据服务关系图、服务的故障可能性,输出服务故障传播路径集合,具体步骤如下:Step5.1、读取存放服务关系图列表ServiceRelationship,读取存放故障服务名称列表BreakService,读取存放服务故障可能性列表ServiceExcept,读取存放除故障服务名称外的其他服务名称列表OtherService,执行Step5.2;
Step5.2、初始化空列表Path用于存放服务故障传播路径,初始化临时变量w=0,初始化临时变量m=0,执行Step5.3;
Step5.3、判断w是否小于列表BreakService长度,如果条件成立执行Step5.4,否则执行5.45;
Step5.4、初始化空列表Correlation,用于存放服务间相似度,执行Step5.5;
Step5.5、判断m是否小于列表OtherService长度,如果条件成立执行Step5.6,否则执行Step5.9;
Step5.6、对ServiceRelationship进行剪枝操作,执行Step5.7,其中剪枝为仅只保留当前处在运行状态下的服务关系;
Step5.7、Correlation添加WSimRank算法计算得到的BreakService记录索引为w的服务名称对应的服务与OtherService记录索引为m的服务名称对应的服务之间的服务相似度,执行Step5.8;
Step5.8、m++,执行Step5.9;
Step5.9、初始化空列表Propagation用于存放计算获得服务故障传播概率,初始化临时变量u=0,执行Step5.10;
Step5.10、u是否小于列表OtherService长度,如果条件成立执行Step5.11,否则执行Step5.13;
Step5.11、列表Propagation添加列表Correlation记录索引为u的数据*列表ServiceExcept记录索引为u的数据获得的服务的故障可能性,执行Step5.12;
Step5.12、u++,执行Step5.10;
Step5.13、初始化服务故障传播概率阈值Pthreshold,初始化列表PathInterim用于存放临时路径,列表PathInterim添加列表BreakService记录索引为w的数据,执行Step5.14;
Step5.14、初始化临时变量v=0,初始化列表Part1,对Part1执行Part1.addAll(PathInterim),执行Step5.15;其中,Part1.addAll(PathInterim)表示Part1覆盖添加列表PathInterim;
Step5.15、判断v是否小于列表Part1长度,如果条件成立执行Step5.16,否则执行Step5.27;
Step5.16、初始化临时变量n=0,初始化临时变量z=0,初始化列表OutNode用于存放使用ServiceRelationship获取的PathInterim记录索引为v的路径上最后一个节点的正在运行的后继节点服务名称,执行Step5.17;
Step5.17、判断n是否小于列表OutNode长度,如果条件成立执行Step5.18,否则执行Step5.26;
Step5.18、初始化变量Pvalue,用于存放使用Propagation获得的OutNode记录索引为n的服务名称对应的服务故障传播概率,执行Step5.19;
Step5.19、判断Pvalue是否大于Pthreshold,如果条件成立,执行Step5.20,否则执行Step5.25;
Step5.20、PathInterim记录索引为v的路径中是否存在OutNode记录索引为n的服务名称,如果条件不成立执行Step5.21,否则执行Step5.25;
Step5.21、判断z是否等于0,如果条件成立执行Step5.22,否则执行5.24;
Step5.22、列表PathInterim记录的索引为v的路径替换为PathInterim记录的索引为v的路径+">"+Pvalue+OutNode记录的索引为n的服务名称,执行Step5.23;
Step5.23、z++,执行Step5.25;
Step5.24、PathInterim添加PathInterim记录索引为v的路径+">"+Pvalue+OutNode记录索引为n的服务名称,执行Step5.23;
Step5.25、n++,执行Step5.17;
Step5.26、v++,执行Step5.15;
Step5.27、Part1是否等于PathInterim,如果条件成立执行Step5.28,否则执行Step5.14;
Step5.28、Path添加PathInterim,初始化列表PathTerm用于存放临时路径,PathTerm添加BreakService记录索引为w的服务名称,执行Step5.29;
Step5.29、初始化临时变量s=0,初始化列表Path2,对Part2执行Part2..addAll(PathTerm),执行Step5.30,其中Path2.addAll(PathTerm)表示列表覆盖添加列表PathTerm;
Step5.30、s是否小于列表Path2长度,如果条件成立执行Step5.31,否则执行Step5.42;
Step5.31、初始化临时变量g=0,初始化临时变量f=0,初始化列表InNode用于存放使用ServiceRelationship获取的PathTerm记录索引为s的路径上最后一个节点的正在运行的前驱节点服务名称,执行Step5.32;
Step5.32、判断g是否小于列表InNode长度,如果条件成立,执行Step5.33,否则执行Step5.41;
Step5.33、初始化变量Qvalue,用于存放使用Propagation获得的InNode记录索引为g的的服务名称对应的服务故障传播概率,执行Step5.34;
Step5.34、Qvalue是否大于Pthreshold,如果条件成立执行Step5.35,否则执行Step5.40;
Step5.35、PathTerm.get(s)是否存在InNode.get(g),如果条件不成立执行Step5.36,否则执行Step5.40;其中,PathTerm.get(s)表示PathTerm中记录索引为s的路径,InNode.get(g)表示表示InNode中记录索引为g的服务名称;
Step5.36、f是否等于0,如果条件成立执行Step5.37,否则执行Step5.39;
Step5.37、PathTerm添加PathTerm记录索引为s的路径+"<"+Qvalue+InNode记录索引为g的服务名称,执行Step5.38;
Step5.38、f++,执行Step5.40;
Step5.39、PathTerm添加PathTerm记录索引为s的路径+"<"+Qvalue+InNode记录索引为g的服务名称,执行Step5.38;
Step5.40、g++,执行Step5.32;
Step5.41、s++,执行Step5.30;
Step5.42、Part2是否等于PathTerm,如果条件成立执行Step5.43,否则执行Step5.29;
Step5.43、Path添加PathTerm,执行Step5.44;
Step5.44、w++,执行Step5.3;
Step5.45、输出列表Path,结束执行。
7.根据权利要求6所述的云计算环境下服务故障传播路径判别方法,其特征在于:所述WSimRank算法具体为:
S(Ii(Vt),Ij(Vb))=W(Ii(Vt)→Vt)·W(Ij(Vb)→Vb)·WSimRank(Ii(Vt),(Ij(Vb))其中,WSimRank(Vt,Vb)表示Vt、Vb的服务相似度,Vt、Vb分别表示服务t、b,C为损失系数,S(Ii(Vt),Ij(Vb))表示Ii(Vt)、Ij(Vb)的服务相似度与权重的乘积,|I(Vt)|表示服务t的邻居节点总数,|I(Vb)|表示服务b的邻居节点总数,Ii(Vt)表示服务t的第i个邻居节点,Ij(Vb)表示服务b的第j个邻居节点;W(Ii(Vt)→Vt)表示服务t的第i个邻居节点与服务t的标准化权重,W(Ij(Vb)→Vb)表示服务b的第j个邻居节点与服务b的标准化权重,WSimRank(Ii(Vt),(Ij(Vb))表示Ii(Vt)、Ij(Vb)的服务相似度,w(Ii(Vt)→Vt)表示服务t的第i个邻居节点与服务t的权值, 表示服务t的i个邻居节点与服务t的权值之和; 表示服务t的第i个邻居节点与服务t在服务关系图中的交互次数, 表示服务t的第i个邻居节点在服务关系图中的运行次数, 表示服务t在服务关系图中的运行次数,KGraph表示服务关系图中包含的总运行次数;服务t表示服务关系图中服务名称为t的服务,服务b表示服务关系图中服务名称为b的服务。
8.一种云计算环境下服务故障传播路径判别装置,其特征在于:包括:提取模块,用于提取目标数据集中的服务运行状态调用数据;
第一建立模块,用于依据服务运行状态调用数据建立服务交互图;
第二建立模块,用于对服务交互图进行遍历,建立服务关系图;
输出模块,用于依据服务关系图、服务的故障可能性,输出服务故障传播路径集合。
9.一种处理器,其特征在于:所述处理器被配置为执行权利要求1‑7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质包括存储的程序,其特征在于:该程序被处理器执行时使处理器实现权利要求1‑7中任一项所述的方法。