主权项 |
1、一种基于证据推理的网格Qos参数的测量方法,其特征在于:所述的测量方法包括:1)评估等级来设定用户需求设有M个用户,用al来表示,l=1,…,M;设y为处于顶层的指标;设有L个底层指标ei,i=1,…,L,定义底层指标集合如下E={e1,e2,…,ei,…,eL};指标权重为w=(w1,…,wL),权重满足条件:0≤wi≤1 and<math> <mrow> <munderover> <mi>Σ</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>=</mo> <mn>1</mn> </mrow> </math> ;有N个评价等级,集合为H={H1,H2,…,Hn,…,HN},Hn是第n个评价级别,假设u(H1)=0,u(HN)=1,并且0<u(H1)<u(H2)<…<u(HN)=1,u(Hn)表示专家给定的等级Hn的效用值;设定Y1,i,...,YN,i是专家给定的定量属性ei的评估等级;对于一个用户al提出的精确的Qos参数需求值yi,其需求值处于两个评估等级之间,即Yn,i≤yi≤Yn+1,i(n∈{1,...,N-1}),就用该两个评估等级来评价ei这个属性,计算公式如下:<math> <mrow> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>Y</mi> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>y</mi> <mi>i</mi> </msub> </mrow> <mrow> <msub> <mi>Y</mi> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>Y</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> </mrow> </mfrac> </mrow> </math> 以及<math> <mrow> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mrow> <msub> <mi>y</mi> <mi>i</mi> </msub> <mo>-</mo> <msub> <mi>Y</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> </mrow> <mrow> <msub> <mi>Y</mi> <mrow> <mi>n</mi> <mo>+</mo> <mn>1</mn> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>Y</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow> </math> 其中βn,i表示指标ei被评为Hn等级的置信度;βn+1,i表示指标ei被评为Hn+1等级的置信度;2)用户Qos参数的合成用mn,i作为基本概率指派函数来表示第i个底层指标ei支持顶层指标y被评为第n个等级Hn的程度,则用户al对Qos参数需求合成的计算过程如下:mn,i=mi(Hn)=wiβn,i(al),n=1,...,N;i=1,...,L, (3)<math> <mrow> <msub> <mi>m</mi> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <msub> <mi>m</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>H</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> <mo>-</mo> <munderover> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>m</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <munderover> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>L</mi> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow> </math> <math> <mrow> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>H</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> <mo>-</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>L</mi> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow> </math> <math> <mrow> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mi>H</mi> <mo>)</mo> </mrow> <mo>=</mo> <msub> <mi>w</mi> <mi>i</mi> </msub> <mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <munderover> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mo>,</mo> <mi>i</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>L</mi> <mo>,</mo> </mrow> </math> (6)with<math> <mrow> <msub> <mi>m</mi> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> </mrow> </math> and<math> <mrow> <munderover> <mi>Σ</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <msub> <mi>w</mi> <mi>i</mi> </msub> <mo>=</mo> <mn>1</mn> </mrow> </math> 用公式(2)-(6)可计算得到如下参数:{Hn}:<math> <mrow> <msub> <mi>m</mi> <mi>n</mi> </msub> <mo>=</mo> <mi>k</mi> <mo>[</mo> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>m</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>-</mo> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <mrow> <mo>(</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>]</mo> <mo>,</mo> <mi>n</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>N</mi> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>7</mn> <mo>)</mo> </mrow> </mrow> </math> {H}:<math> <mrow> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mi>H</mi> </msub> <mo>=</mo> <mi>k</mi> <mo>[</mo> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <mrow> <mo>(</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>-</mo> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>]</mo> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>8</mn> <mo>)</mo> </mrow> </mrow> </math> {H}:<math> <mrow> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mi>H</mi> </msub> <mo>=</mo> <mi>k</mi> <mo>[</mo> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>]</mo> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>9</mn> <mo>)</mo> </mrow> </mrow> </math> where<math> <mrow> <mi>k</mi> <mo>=</mo> <msup> <mrow> <mo>[</mo> <munderover> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <mrow> <mo>(</mo> <msub> <mi>m</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>+</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>-</mo> <mrow> <mo>(</mo> <mi>N</mi> <mo>-</mo> <mn>1</mn> <mo>)</mo> </mrow> <munderover> <mi>Π</mi> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>L</mi> </munderover> <mrow> <mo>(</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>-</mo> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mrow> <mi>H</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>)</mo> </mrow> <mo>]</mo> </mrow> <mrow> <mo>-</mo> <mn>1</mn> </mrow> </msup> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>10</mn> <mo>)</mo> </mrow> </mrow> </math> 用式子(7)-(10)得到最终的结果:{Hn}:<math> <mrow> <msub> <mi>β</mi> <mi>n</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <msub> <mi>m</mi> <mi>n</mi> </msub> <mrow> <mn>1</mn> <mo>-</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mi>H</mi> </msub> </mrow> </mfrac> <mo>,</mo> <mi>n</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>N</mi> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>11</mn> <mo>)</mo> </mrow> </mrow> </math> {H}:<math> <mrow> <msub> <mi>β</mi> <mi>H</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <msub> <mover> <mi>m</mi> <mo>~</mo> </mover> <mi>H</mi> </msub> <mrow> <mn>1</mn> <mo>-</mo> <msub> <mover> <mi>m</mi> <mo>‾</mo> </mover> <mi>H</mi> </msub> </mrow> </mfrac> <mo>,</mo> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>12</mn> <mo>)</mo> </mrow> </mrow> </math> 上式中,βn(al)表示用户al对于顶层指标y被评为Hn等级的置信度,βH(al)表示整个评价中不完备性,即<math> <mrow> <msubsup> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </msubsup> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo><</mo> <mn>1</mn> </mrow> </math> 时的置信度;3)用户Qos需求的期望效用值由1)已知u(Hn)表示等级Hn的效用值,用户al对Qos需求的期望效用值计算如下:①如果<math> <mrow> <msubsup> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </msubsup> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo>=</mo> <mn>1</mn> </mrow> </math> ,则有<math> <mrow> <mi>u</mi> <mrow> <mo>(</mo> <mi>S</mi> <mrow> <mo>(</mo> <mi>y</mi> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mo>=</mo> <munderover> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </munderover> <mi>u</mi> <mrow> <mo>(</mo> <msub> <mi>H</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <msub> <mi>β</mi> <mi>n</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>,</mo> <mi>l</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>M</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>13</mn> <mo>)</mo> </mrow> </mrow> </math> 两个用户Qos的优先级由u(S(y(al)))的大小决定;②<math> <mrow> <msubsup> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>N</mi> </msubsup> <msub> <mi>β</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>i</mi> </mrow> </msub> <mo><</mo> <mn>1</mn> </mrow> </math> ,则有<math> <mrow> <msub> <mi>u</mi> <mi>max</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <msubsup> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>1</mn> </mrow> <mrow> <mi>N</mi> <mo>-</mo> <mn>1</mn> </mrow> </msubsup> <msub> <mi>β</mi> <mi>n</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mi>u</mi> <mrow> <mo>(</mo> <msub> <mi>H</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <mrow> <mo>(</mo> <msub> <mi>β</mi> <mi>N</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>β</mi> <mi>H</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mi>u</mi> <mrow> <mo>(</mo> <msub> <mi>H</mi> <mi>N</mi> </msub> <mo>)</mo> </mrow> <mo>,</mo> <mi>l</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>M</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>14</mn> <mo>)</mo> </mrow> </mrow> </math> <math> <mrow> <msub> <mi>u</mi> <mi>min</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mrow> <mo>(</mo> <msub> <mi>β</mi> <mn>1</mn> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>β</mi> <mi>H</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>)</mo> </mrow> <mi>u</mi> <mrow> <mo>(</mo> <msub> <mi>H</mi> <mn>1</mn> </msub> <mo>)</mo> </mrow> <mo>+</mo> <msubsup> <mi>Σ</mi> <mrow> <mi>n</mi> <mo>=</mo> <mn>2</mn> </mrow> <mi>N</mi> </msubsup> <msub> <mi>β</mi> <mi>n</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mi>u</mi> <mrow> <mo>(</mo> <msub> <mi>H</mi> <mi>n</mi> </msub> <mo>)</mo> </mrow> <mo>,</mo> <mi>l</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>M</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>15</mn> <mo>)</mo> </mrow> </mrow> </math> <math> <mrow> <msub> <mi>u</mi> <mi>ave</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <msub> <mi>u</mi> <mi>max</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> <mo>+</mo> <msub> <mi>u</mi> <mi>min</mi> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mi>l</mi> </msub> <mo>)</mo> </mrow> </mrow> <mn>2</mn> </mfrac> <mo>,</mo> <mi>l</mi> <mo>=</mo> <mn>1</mn> <mo>,</mo> <mo>.</mo> <mo>.</mo> <mo>.</mo> <mo>,</mo> <mi>M</mi> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>16</mn> <mo>)</mo> </mrow> </mrow> </math> 两个用户Qos的优先级按如下方式决定:(i)若umin(a1)>umax(a2),则用户a1的Qos需求优于a2的Qos需求;(ii)若umin(a1)=umax(a2),则用户a1和a2的Qos需求相同;(iii)如果不满足(i)(ii)条件,则按uave的大小确定其优先级。 |