[发明专利]一种发布/订阅分布式系统健康度评价方法

权利要求书

1.一种发布/订阅分布式系统健康度评价方法，其特征在于：流程运行在发布/订阅分布式系统中，各构件只知道自身的主题发布订阅情况，而不了解整个系统的运行情况；因此需要将健康度评价模型分解，形成发布/订阅分布式系统中构件与系统分层健康度评价模型；包括以下步骤：

S10：从发布/订阅分布式系统中提取多元数据，构建发布/订阅分布式系统构件健康度评价模型，根据采集到的发布订阅系统信息计算构件健康度；

所述步骤S10包括：

S11、采集构件每一时刻所发布订阅的主题、数据内容、发布订阅的频率、构件的CPU利用率、内存占用、带宽占用；

S12、将采集到的每一时刻的数据作为高维空间中的一个点，采集到的每一个参数都作为高维空间中的一个维度；

S13、将采集到的数据分为历史数据集和待测数据集，计算待测数据集中的点相对于历史数据集的局部离群因子值，将该值作为每一个待测点所对应时刻的构件健康度输出。

S20：在发布/订阅分布式系统中，由于构件间通过发布/订阅的动作进行通信，构件间存在基于主题的发布订阅关系，因此采用构件间发布订阅关系有向图来构建系统健康度评价模型，即系统能够根据构件之间的信息交互状态，生成构件间发布订阅关系有向图，由构件间发布订阅关系有向图计算各构件的影响度，并将构件影响度作为权重，对构件健康度加权平均得到系统健康度。

2.如权利要求1所述的一种发布/订阅分布式系统健康度评价方法，其特征在于：所述构件健康度等于待测数据点的局部离群因子，其中所述步骤S13包括：

其中LOF_k(p)为点p的局部离群因子值，lrd_k(p)为点p的局部可达密度，其为点p的平均可达距离的倒数，N_k(p)为数据集中点的个数；

其中为平均可达距离，d_reach(p,q)为点p和点q之间的可达距离，其值等于q到它的第k个最近的邻居的距离和p、q距离的最大值。

3.如权利要求1所述的一种发布/订阅分布式系统健康度评价方法，其特征在于：系统能够根据构件之间的信息交互状态，生成构件间发布订阅关系有向图，由构件间发布订阅关系有向图计算各构件的影响度，并将构件影响度作为构件权重，将构件健康度加权平均得到系统健康度，所述步骤S20包括：

S21、分析构件间发布订阅关系，生成构件间发布订阅关系有向图；

S22、根据构件间发布订阅主题数确定有向边权重；

S23、计算构件的影响度CR；

其中，CR(i)表示构件i的影响度，n表示订阅构件i发布主题的构件数，j表示构件i的第j条出链所指向的构件，即订阅构件i所发布的主题的第j个构件，a_ij代表构件i与构件j之间发布订阅的主题数，代表构件j的所订阅主题总数，表示构件j传递给每个主题的CR值；

S24、将影响度CR作为对应构件的权重，对构件健康度加权平均得到系统健康度。