发明名称 面向服务的系统中的质量动态预警方法
摘要 本发明涉及面向服务的系统中的质量动态预警方法,属于计算机应用技术领域。所述方法通过感知用户的条件偏好,并利用brown运动首达值原理,对系统中服务质量属性的动态变化进行预警,该方法自动的导入用户在构建系统时提出的条件偏好,并采集服务质量的多维度的历史属性值,分析服务质量波动的特征,从而估计出特征属性值,自动的分析在服务被调用期间,系统可能出现的风险,实现智能化预警。
申请公布号 CN103455858B 申请公布日期 2017.01.18
申请号 CN201310436762.1 申请日期 2013.09.23
申请人 东南大学 发明人 万程;王红兵
分类号 G06Q10/04(2012.01)I 主分类号 G06Q10/04(2012.01)I
代理机构 江苏永衡昭辉律师事务所 32250 代理人 王斌
主权项 一种面向服务的系统中的质量动态预警方法,其特征在于,用户的条件偏好由加权条件偏好网络定义,加权条件偏好网络由两个部分构成:一是加权有向依赖图WDDG,用于表示多个属性之间的偏好;另一个是条件偏好列表CPTs,用于表达用户对每个属性的偏好;服务的质量轨迹数据,采用漂移布朗运动来建模,采用常用的直接增量法来构造漂移系数和扩散系数;单一服务质量属性的风险采用首达值理论计算单一属性风险概率;系统风险值P.sos(t),是根据用户条件偏好结合服务质量风险矩阵,预测得到的系统的系统SoS的质量风险概率,所述方法包括以下步骤:(1)自动采集用户的条件偏好和服务的质量轨迹数据,并分析数据特征;使用Y<sub>1</sub>和Y<sub>2</sub>两个统计量来估计轨迹数据特征,<img file="FDA0000994038730000011.GIF" wi="627" he="119" />Y<sub>2</sub>(t<sub>i</sub>)=n(QM(t<sub>i+1</sub>)‑QM(t<sub>i</sub>))<sup>2</sup>;其中,QM(t<sub>i</sub>)(i=1,…,n)为服务质量在(0,T]时间段内第i个时间点的观察值;(2)根据用户偏好中的CPTs,使用首达值理论,分析单一服务质量属性的风险概率;<maths num="0001"><math><![CDATA[<mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>Q</mi><mrow><mi>&Delta;</mi><mi>v</mi></mrow></msub><mo>&GreaterEqual;</mo><mo>-</mo><mi>&Delta;</mi><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mn>2</mn><mo>&lsqb;</mo><mn>1</mn><mo>-</mo><mi>&Phi;</mi><mrow><mo>(</mo><mfrac><mrow><mi>&Delta;</mi><mi>v</mi><mo>-</mo><mi>&mu;</mi></mrow><mrow><mi>&sigma;</mi><msqrt><mrow><mi>&Delta;</mi><mi>t</mi></mrow></msqrt></mrow></mfrac><mo>)</mo></mrow><mo>&rsqb;</mo></mrow>]]></math><img file="FDA0000994038730000012.GIF" wi="688" he="143" /></maths>其中,μ,σ<sup>2</sup>分别为轨迹数据的漂移系数和扩散系数;Q表示服务质量属性值,服务组件的某个质量属性值从初始时间t<sub>0</sub>后到未来时间t之间的Δt时间段,其属性值变化的程度为Δv;(3)根据用户偏好中的WDDG,计算各个服务模式SP的违反度评分VD(SP),以及每个模式对系统风险的影响力E(SP);E(SP)=e<sup>‑1*VD(SP)</sup>(4)根据质量风险矩阵,计算系统风险值P.sos(t),并根据分级预警机制给出系统预警<maths num="0002"><math><![CDATA[<mrow><mi>P</mi><mo>.</mo><mi>s</mi><mi>o</mi><mi>s</mi><mrow><mo>(</mo><mi>t</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mi>n</mi><mi>u</mi><mi>m</mi></mrow></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi><mi>u</mi><mi>m</mi></mrow></munderover><mrow><mo>(</mo><mi>Q</mi><mi>P</mi><mo>(</mo><mrow><msub><mi>SP</mi><mi>i</mi></msub></mrow><mo>)</mo><mo>*</mo><mi>E</mi><mo>(</mo><mrow><msub><mi>SP</mi><mi>i</mi></msub></mrow><mo>)</mo><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mi>n</mi><mi>u</mi><mi>m</mi></mrow></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>n</mi><mi>u</mi><mi>m</mi></mrow></munderover><mrow><mo>(</mo><mo>(</mo><mrow><munderover><mo>&Pi;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>Pa</mi><mrow><mi>&Delta;</mi><mi>t</mi></mrow></msub><mrow><mo>(</mo><mrow><mi>Q</mi><mi>M</mi><mo>.</mo><mi>i</mi><mo>=</mo><msub><mi>R</mi><mrow><mi>i</mi><mo>,</mo><mi>x</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow></msub></mrow><mo>)</mo></mrow></mrow><mo>)</mo><mo>*</mo><msup><mi>e</mi><mrow><mo>-</mo><mn>1</mn><mo>*</mo><mi>V</mi><mi>D</mi><mrow><mo>(</mo><msub><mi>SP</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow></msup><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000994038730000013.GIF" wi="1597" he="126" /></maths>其中,SP<sub>i</sub>为第i个服务模式,QP(SP<sub>i</sub>)为SP<sub>i</sub>出现质量风险的概率,E(SP<sub>i</sub>)为该模式对系统风险的影响力;VD(SP)为每个SP的违反度评分。
地址 210096 江苏省南京市四牌楼2号