[发明专利]基于多维空间证据信息的诊断系统部署方法

摘要

本发明提供一种基于多维空间证据信息的诊断系统部署方法，包括：首先将多维证据集合E={E1,E2,...,Ek},|E|=k投影到一个统一的数据空间Eg={e1,e2,...,et}；初始化目标集合Cmotes=φ，节点候选集合Mnow=M；当每个网络诊断证据至少被一个节点收集到一次，且Eg≠φ时，根据开销指标找到一个最被需求的证据etop∈Eg；在节点候选集合Mnow中，选择能够收集证据etop的开销最小的那个节点作为已选节点m，将该已选节点m加入到目标集合Cmotes中；从Eg中删去已经被已选节点m所收集的证据；重复上述步骤直到Eg为空为止；输出目标集合Cmotes。本发明能高效地得到诊断部署的可行解。

主权项

1.一种基于多维空间证据信息的诊断系统部署方法，其特征在于，包括：待收集的网络诊断证据的集合为E={E₁,E₂,...,E_k},|E|=k，k为正整数；该证据集合分布在k个数据维度上；每一个网络诊断证据子集合E_k包含一组属于同一纬度的网络诊断证据集合{e₁,e₂,...,e_j}，j为正整数；整个网络M={m₁,m₂,...,m_n},|M|=n包含n个节点，n为正整数；令诊断节点集合即目标集合为C_motes，它的总和能够收集需要的证据集合E；(a).首先将多维证据集合E={E₁,E₂,...,E_k},|E|=k投影到一个统一的数据空间E_g={e₁,e₂,...,e_t}；令所有需要被收集的网络诊断证据的开销总和是100%，预先设置原始的网络诊断证据开销集合为t为正整数；将每个网络诊断证据开销标准化到0到100之间的值，具体取值符合如下公式：100*costorgeΣe∈Ecostorge]]>得到一个标准化后的网络诊断证据开销集合为：Costnor={costnore1,costnore2,...,costnoret},e∈E]]>(b).初始化C_motes=φ，节点候选集合M_now=M；φ为空集；(c).当每个网络诊断证据至少被一个节点收集到一次，且E_g≠φ时，根据开销指标找到一个最被需求的证据e_top∈E_g；(d).在节点候选集合M_now中，选择能够收集证据e_top的开销最小的那个节点作为已选节点m，将该已选节点m加入到目标集合C_motes中；(e).从E_g中删去已经被已选节点m所收集的证据；(f).重复步骤(c)～(e)，直到E_g为空为止；(g).输出目标集合C_motes。