[發明專利]基于證據推理的網格Qos參數的測量方法

無效

• 申請號: 200710070029.7
• 申請日: 2007-07-16
• 公開（公告）號: CN101102270A
• 公開（公告）日: 2008-01-09
• 發明（設計）人: 黃德才;張麗君;龔衛華;楊良懷;劉端陽
• 申請（專利權）人: 浙江工業大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q3/00;G06F9/46
• 代理公司: 杭州天正專利事務所有限公司
• 代理人: 王兵;王利強

1、一種基于證據推理的網格Qos參數的測量方法，其特征在于：所述的測量方法包括：

1)評估等級來設定用戶需求

設有M個用戶，用a_l來表示，l＝1，…，M；設y為處于頂層的指標；設有L個底層指標e_i，i＝1，…，L，定義底層指標集合如下E＝{e₁，e₂，…，e_i，…，e_L}；指標權重為w＝(w₁，…，w_L)，權重滿足條件：0≤w_i≤1?and Σ i = 1 L w i = 1 ]]>；有N個評價等級，集合為H＝{H₁，H₂，…，H_n，…，H_N}，H_n是第n個評價級別，假設u(H₁)＝0，u(H_N)＝1，并且0＜u(H₁)＜u(H₂)＜…＜u(H_N)＝1，u(H_n)表示專家給定的等級H_n的效用值；

設定Y_1，i，...，Y_N，i是專家給定的定量屬性e_i的評估等級；對于一個用戶a_l提出的精確的Qos參數需求值y_i，其需求值處于兩個評估等級之間，即Y_n，i≤y_i≤Y_n+1，i(n∈{1，...，N-1})，就用該兩個評估等級來評價e_i這個屬性，計算公式如下：

β n , i = Y n + 1 , i - y i Y n + 1 , i - Y n , i ]]>以及 β n + 1 , i = y i - Y n , i Y n + 1 , i - Y n , i - - - ( 2 ) ]]>

其中β_n，i表示指標e_i被評為H_n等級的置信度；β_n+1，i表示指標e_i被評為H_n+1等級的置信度；

2)用戶Qos參數的合成

用m_n，i作為基本概率指派函數來表示第i個底層指標e_i支持頂層指標y被評為第n個等級H_n的程度，則用戶a_l對Qos參數需求合成的計算過程如下：

m_n，i＝m_i(H_n)＝w_iβ_n，i(a_l)，n＝1，...，N；i＝1，...，L，????(3)

m H , i = m i ( H ) = 1 - Σ n = 1 N m n , i = 1 - w i Σ n = 1 N β n , i ( a l ) , i = 1 , . . . , L , - - - ( 4 ) ]]>

m ‾ H , i = m ‾ i ( H ) = 1 - w i , i = 1 , . . . , L , - - - ( 5 ) ]]>

m ~ H , i = m ~ i ( H ) = w i ( 1 - Σ n = 1 N β n , i ( a l ) ) , i = 1 , . . . , L , ]]>(6)

with m H , i = m ‾ H , i + m ~ H , i ]]>and Σ i = 1 L w i = 1 ]]>

用公式(2)-(6)可計算得到如下參數：

{H_n}： m n = k [ Π i = 1 L ( m n , i + m ‾ H , i + m ~ H , i ) - Π i = 1 L ( m ‾ H , i + m ~ H , i ) ] , n = 1 , . . . , N , - - - ( 7 ) ]]>

{H}： m ~ H = k [ Π i = 1 L ( m ‾ H , i + m ~ H , i ) - Π i = 1 L m ‾ H , i ] , - - - ( 8 ) ]]>

{H}： m ‾ H = k [ Π i = 1 L m ‾ H , i ] , - - - ( 9 ) ]]>

where k = [ Σ n = 1 N Π i = 1 L ( m n , i + m ‾ H , i + m ~ H , i ) - ( N - 1 ) Π i = 1 L ( m ‾ H , i - m ~ H , i ) ] - 1 - - - ( 10 ) ]]>

用式子(7)-(10)得到最終的結果：

{H_n}： β n ( a l ) = m n 1 - m ‾ H , n = 1 , . . . , N , - - - ( 11 ) ]]>

{H}： β H ( a l ) = m ~ H 1 - m ‾ H , - - - ( 12 ) ]]>

上式中，β_n(a_l)表示用戶a_l對于頂層指標y被評為H_n等級的置信度，β_H(a_l)表示整個評價中不完備性，即 Σ n = 1 N β n , i < 1 ]]>時的置信度；

3)用戶Qos需求的期望效用值

由1)已知u(H_n)表示等級H_n的效用值，用戶a_l對Qos需求的期望效用值計算如下：

①如果 Σ n = 1 N β n , i = 1 ]]>，則有

u ( S ( y ( a l ) ) ) = Σ n = 1 N u ( H n ) β n ( a l ) , l = 1 , . . . , M - - - ( 13 ) ]]>

兩個用戶Qos的優先級由u(S(y(a_l)))的大小決定；

② Σ n = 1 N β n , i < 1 ]]>，則有

u max ( a l ) = Σ n = 1 N - 1 β n ( a l ) u ( H n ) + ( β N ( a l ) + β H ( a l ) ) u ( H N ) , l = 1 , . . . , M - - - ( 14 ) ]]>

u min ( a l ) = ( β 1 ( a l ) + β H ( a l ) ) u ( H 1 ) + Σ n = 2 N β n ( a l ) u ( H n ) , l = 1 , . . . , M - - - ( 15 ) ]]>

u ave ( a l ) = u max ( a l ) + u min ( a l ) 2 , l = 1 , . . . , M - - - ( 16 ) ]]>

兩個用戶Qos的優先級按如下方式決定：

(i)若u_min(a₁)＞u_max(a₂)，則用戶a₁的Qos需求優于a₂的Qos需求；

(ii)若u_min(a₁)＝u_max(a₂)，則用戶a₁和a₂的Qos需求相同；

(iii)如果不滿足(i)(ii)條件，則按u_ave的大小確定其優先級。