发明名称 一种基于主客观结合的云服务评价方法
摘要 基于主客观结合的云服务评价方法,包括如下步骤:第一步,构建灵活的、可扩展的主客观评价指标集;第二步,确定评价指标的度量方法,其中用户主观反馈指标的度量基于本发明提出的用户主观反馈评估模型,综合考虑了用户反馈存在的主观性、不确定性和反馈信息的时效性;第三步,采用AHP确定评价指标权重并计算云服务的综合评分值;第四步,根据计算得到的评分值大小对云服务进行排名。
申请公布号 CN105574685A 申请公布日期 2016.05.11
申请号 CN201610073924.3 申请日期 2016.02.02
申请人 浙江工业大学 发明人 熊丽荣;刘坚;汤颖
分类号 G06Q10/06(2012.01)I 主分类号 G06Q10/06(2012.01)I
代理机构 杭州天正专利事务所有限公司 33201 代理人 王兵;黄美娟
主权项 基于主客观结合的云服务评价方法,具体步骤如下:1.构建灵活的、可扩展的主客观评价指标集;评价指标包含客观质量指标和用户主观反馈指标;其中,客观质量指标指根据云监控和基准测试测量得到的指标,或者是根据服务提供商发布的数据进行度量的指标,例如云服务的成本、安全性等;主观反馈指标指基于用户反馈进行度量的指标;1.1客观质量指标集构建;客观质量指标集参考已有的相关工作并结合云服务的特点进行构建;选择云服务的大规模计算能力、泛在网络接入、虚拟化、按需付费、高可扩展性、高可靠性、潜在危险性作为客观质量指标集,云服务用户根据自身需求从中选择需要的指标,或者对客观质量指标集进行扩展,构建个性化的客观质量指标集;1.2用户主观反馈指标集构建;用户主观反馈指标选择当前云服务评价中常用的信誉度,并引入普通用户重点关心的且技术性相对较弱的评价指标;云服务用户根据自身需求从中选择需要的指标,或者对用户主观反馈指标集进行扩展,构建个性化的用户主观反馈指标集;2.主客观评价指标度量方法确定;采用常用的评价指标选择的云服务客观质量指标;用户主观反馈指标的度量基于本发明提出的用户主观反馈评估模型,综合考虑了用户反馈存在的主观性、不确定性和反馈信息的时效性;2.1用户反馈主观性处理;主观性处理主要为了降低用户的主观性对评价结果的准确性影响;设计一种用户反馈偏好模型SFP,用以描述用户在反馈评价时的总体偏好,当用户的反馈偏好偏高时,降低用户的反馈评价值;反之,当用户的反馈偏好偏低时,增加用户的反馈评价值,降低或增加的幅度随用户偏好等级的变化而变化;具体步骤如下:S1.设计用户反馈偏好模型SFP,具体如公式(1)所示:SFP∈{[0,p<sub>1</sub>),[p<sub>1</sub>,p<sub>2</sub>),...,[p<sub>i‑1</sub>,p<sub>i</sub>),...,[p<sub>n‑1</sub>,1]}   (1)SFP中每个区间[p<sub>i‑1</sub>,p<sub>i</sub>)代表一个偏好等级,p<sub>i‑1</sub>是预先设置的某一偏好等级的下限,p<sub>i</sub>是预先设置的某一偏好等级的上限。l∈[0,t]越接近0,代表用户反馈偏好等级越低,即用户在每次反馈评价时,越倾向于给出低于评分均值的评分值;反之,p<sub>i</sub>越接近1,代表用户反馈偏好等级越高;S2.设计用户反馈偏好等级计算方法,具体如公式(2)所示:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>SFP</mi><mi>i</mi></msub><mo>=</mo><mfrac><msub><mi>c</mi><mrow><mi>e</mi><mi>x</mi><mi>c</mi><mi>e</mi><mi>e</mi><mi>d</mi></mrow></msub><mi>c</mi></mfrac><mrow><mo>(</mo><msub><mi>SFP</mi><mi>i</mi></msub><mo>&Element;</mo><mo>&lsqb;</mo><mn>0</mn><mo>,</mo><mn>1</mn><mo>&rsqb;</mo><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000920411640000021.GIF" wi="1202" he="109" /></maths>其中SFP<sub>i</sub>为用户u<sub>i</sub>的主观反馈偏好等级,c为用户u<sub>i</sub>的历史云服务评价次数总和,假设一个用户对一个云服务只评价一次,则c为u<sub>i</sub>评价过的云服务数量;c<sub>exceed</sub>表示在用户u<sub>i</sub>评价过的c个云服务中,其评分值超过这c个云服务评分均值的次数,0≤c<sub>exceed</sub>≤c;S3.根据每个用户的历史云服务评价数据计算其反馈偏好等级,结合2.2中的不确定性处理实现用户反馈定性评价到定量评分值的转换,降低用户反馈的主观性和不确定性影响;2.2用户反馈不确定性处理;不确定性处理主要为了体现用户反馈存在的模糊性和随机性等不确定性;基于不确定性处理方法云模型进行不确定性处理,结合2.1中提出的用户反馈偏好模型SFP,实现定性评价到定量评分值的转换,将用户反馈的定性评价转换为特定区间的一次随机定量实现;其中,云模型是一种在概率统计和模糊数学的基础上提出的定性概念与定量数值转换模型,兼顾了语言值中大量存在的随机性、模糊性以及两者之间的关联性,通过3个数字特征包括期望E<sub>x</sub>,熵E<sub>n</sub>和超熵H<sub>e</sub>完成模糊概念到具体数值的转化;具体步骤如下:T1.根据云服务的用户反馈值设计一种用户主观反馈云SFC;统计分析用户反馈评价值集合,为集合中每个定性评价设计对应的主观反馈云;其中云模型类似于具有一定“厚度”的正态分布曲线,横坐标代表每个定性评价的可度量的定量值范围,纵坐标代表定量值隶属于该定性评价的隶属度,曲线上的每个点代表一个云滴;相关概念定义如下:主观反馈值空间SFD是定量论域[1,n]的一个有序数值集合,分别称1和n为SFD的满意度下限和上限;主观反馈空间SFS是一个定性表述主观满意的有序概念集合,可以为SFS预设1个或多个满意等级,当SFD中的数值由离散单调数值构成时可以忽略满意等级的设定;主观反馈云SFC是用云模型表示的主观定性反馈概念,由若干云滴组成;T2.根据用户的历史云服务评价记录,采用公式(2)计算其主观反馈偏好等级;T3.将用户的定性反馈评价转换为定量评分值;根据用户主观反馈云SFC和每个用户的主观反馈偏好等级,将用户的定性评价转换为对应主观反馈云的特定区间上的一次随机实现;假设用户u<sub>i</sub>的主观反馈偏好等级为SFP<sub>i</sub>=[p<sub>i‑1</sub>,p<sub>i</sub>),用户u<sub>i</sub>对云服务s<sub>j</sub>的定性评价为x<sub>ij</sub>,x<sub>ij</sub>∈SFD,x<sub>ij</sub>对应的预先设置的主观反馈云评分区间为[V<sub>m‑1</sub>,V<sub>m</sub>],V<sub>m‑1</sub>以及V<sub>m</sub>为预先设置的某一定性反馈对应的评分区间下限和上限,则x<sub>ij</sub>对应主观反馈云的特定区间k<sub>ij</sub>的计算如公式(6)和(7)所示:当x<sub>ij</sub>=n时,即SFD的最大值时,k<sub>ij</sub>如公式(6)所示:k<sub>ij</sub>∈(x<sub>ij</sub>+(0.5‑p<sub>i</sub>)·l,x<sub>ij</sub>+(0.5‑p<sub>i‑1</sub>)·l]   (6)当x<sub>ij</sub>&lt;n时,k<sub>ij</sub>如公式(7)所示:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>k</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>&Element;</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mi>n</mi></mtd><mtd><mrow><mo>(</mo><msub><mi>p</mi><mi>i</mi></msub><mo>&le;</mo><mn>0.5</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mo>(</mo><mi>n</mi><mo>+</mo><mrow><mo>(</mo><mrow><mn>0.5</mn><mo>-</mo><msub><mi>p</mi><mi>i</mi></msub></mrow><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>l</mi><mo>,</mo><mi>n</mi><mo>+</mo><mrow><mo>(</mo><mrow><mn>0.5</mn><mo>-</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></mrow><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>l</mi><mo>&rsqb;</mo></mrow></mtd><mtd><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>&GreaterEqual;</mo><mn>0.5</mn><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mrow><mo>(</mo><mi>n</mi><mo>+</mo><mrow><mo>(</mo><mrow><mn>0.5</mn><mo>-</mo><msub><mi>p</mi><mi>i</mi></msub></mrow><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>l</mi><mo>,</mo><mi>n</mi><mo>&rsqb;</mo></mrow></mtd><mtd><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>&lt;</mo><mn>0.5</mn><mo>)</mo></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000920411640000031.GIF" wi="1429" he="206" /></maths>其中l为每个定性评价对应的主观反馈云评分区间长度(V<sub>m</sub>‑V<sub>m‑1</sub>);2.3反馈信息时效性处理;根据用户反馈数据距当前主观评估决策时刻的时间间隔信息对其评价权重进行调整,若时间间隔较小,则增加反馈数据的评价权重;反之,则减少其评价权重,更合理地体现反馈数据的信息价值;具体步骤如下:P1.设计一种时效性窗口机制,将一段区间内的反馈数据映射到对应的时效性窗口中;时效性窗口TW<sub>l</sub>∈TW<sub>s</sub>,其中TW<sub>s</sub>是预先设置的时效性窗口集合,TW<sub>s</sub>={0,1,...,t},t是预先设置的窗口最大值,TW<sub>l</sub>越小代表距当前评估决策时刻越近;评价时刻转换函数f(t<sub>ij</sub>)将评价时刻t<sub>ij</sub>映射到TW<sub>jl</sub>,f(t<sub>ij</sub>)→TW<sub>jl</sub>,具体如公式(8):<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mi>f</mi><mrow><mo>(</mo><msub><mi>t</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mo>|</mo><mrow><msub><mi>t</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>-</mo><msub><mi>T</mi><mn>0</mn></msub></mrow><mo>|</mo></mrow><mrow><mo>|</mo><mrow><msub><mi>T</mi><mi>s</mi></msub><mo>-</mo><msub><mi>T</mi><mn>0</mn></msub></mrow><mo>|</mo></mrow></mfrac><mo>&CenterDot;</mo><mi>t</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000920411640000032.GIF" wi="1119" he="143" /></maths>其中TW<sub>jl</sub>为云服务s<sub>j</sub>的第l个时效性窗口,其中l∈[0,t],l由f(t<sub>ij</sub>)计算得到,T<sub>0</sub>为当前主观评估决策时刻,T<sub>s</sub>为评价时刻全集中的最早评价时刻;t<sub>ij</sub>为用户u<sub>i</sub>对云服务s<sub>j</sub>的评价时刻;P2.计算云服务映射得到的每个时效性窗口的评分信息价值;根据评价时刻转换函数f(t<sub>ij</sub>)可以得到云服务s<sub>j</sub>映射后的时效性窗口集合TW<sub>j</sub>,基于信息价值系数V<sub>i</sub>计算TW<sub>j</sub>中每个时效性窗口TW<sub>jl</sub>的评分信息价值<img file="FDA0000920411640000038.GIF" wi="94" he="62" />其中V<sub>i</sub>如公式(9)所示:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>V</mi><mi>i</mi></msub><mo>=</mo><msup><mi>e</mi><mrow><mo>-</mo><mi>&alpha;</mi><mo>&CenterDot;</mo><mrow><mo>|</mo><mrow><msub><mi>T</mi><mi>i</mi></msub><mo>-</mo><msub><mi>T</mi><mn>0</mn></msub></mrow><mo>|</mo></mrow></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000920411640000033.GIF" wi="1109" he="87" /></maths>V<sub>i</sub>表示反馈信息在T<sub>i</sub>时刻的价值,T<sub>0</sub>为当前主观评估决策时刻,α(α&gt;0)代表的是信息的老化率系数;V<sub>i</sub>的值随着α的增大而急剧增大,距当前决策时刻越近的评分信息对决策结果的影响越大;P3.计算云服务映射的到的每个时效性窗口的评价权重;根据步骤P2可以得到云服务s<sub>j</sub>映射后的时效性窗口集合TW<sub>j</sub>中每个TW<sub>jl</sub>的评分信息价值<img file="FDA0000920411640000034.GIF" wi="95" he="63" />采用公式(10)计算出每个TW<sub>jl</sub>的评价权重<img file="FDA0000920411640000035.GIF" wi="102" he="55" /><maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>w</mi><mrow><msub><mi>TW</mi><mrow><mi>j</mi><mi>l</mi></mrow></msub></mrow></msub><mo>=</mo><mfrac><msub><mi>V</mi><mrow><msub><mi>TW</mi><mrow><mi>j</mi><mi>l</mi></mrow></msub></mrow></msub><mrow><msub><mi>&Sigma;</mi><mrow><msub><mi>TW</mi><mrow><mi>j</mi><mi>l</mi></mrow></msub><mo>&Element;</mo><msub><mi>TW</mi><mi>j</mi></msub></mrow></msub><msub><mi>V</mi><mrow><msub><mi>TW</mi><mrow><mi>j</mi><mi>l</mi></mrow></msub></mrow></msub></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0000920411640000036.GIF" wi="1261" he="174" /></maths>其中,<img file="FDA0000920411640000037.GIF" wi="221" he="76" />代表s<sub>j</sub>映射得到的时效性窗口集合的评分信息价值总和;2.4主观反馈评估值计算;根据用户反馈主观性处理,不确定性处理和时效性处理后,可以得到每个云服务的定量评分集合和映射得到的时效性窗口评价权重,根据每个时效性窗口的评分均值和评价权重,采用加权法计算主观评估值;3.基于AHP的评价指标权重确定及云服务的综合评分值计算;采用AHP确定评价指标权重并计算云服务的综合评分值;具体步骤如下:31)建立问题的递阶层次结构模型;模型包含目标层、准则层、子准则层和方案层4个层次,其中目标层指本方法的具体目标,即主客观结合的云服务评价及排名,准则层包含客观质量评估和主观反馈评估两个方面,子准则层则指具体的主客观评价指标,方案层指满足用户功能性需求的候选云服务;32)构造准则层、子准则层元素的判断矩阵并进行一致性检验;对准则层和子准则层的元素进行两两比较,构建判断矩阵以反映元素之间的相对重要性,对判断矩阵进行一致性检验,若检验成功则进入步骤3;否则,对判断矩阵进行重新修正;判断矩阵采用美国运筹学家Saaty提出的“1~9标度”法进行构造;33)确定AHP模型中各层元素的相对权重;求出一致性检验合格的判断矩阵的最大特征值,计算对应的特征向量,最后对特征向量进行标准化处理,即可得到元素相对于上层元素的相对权重;考虑到云服务评价指标体系包含积极型指标和消极型指标,采用Min‑max标准化方法进行标准化处理;34)进行所有层次的总排序并进行一致性检验;计算各层元素相对于系统目标的合成权重,即我们可以求出所有主客观指标相对于云服务评价的评价权重,根据评价权重对其进行排序,并进行一致性检验,如不合格则需要修正;35)计算云服务的综合评分值;根据每个指标的评价权重和度量值,加权得到云服务的综合评分值;4.云服务评价及排名;依据每个候选云服务计算得到的综合评分值从高到低对其进行排名。
地址 310014 浙江省杭州市下城区潮王路18号