[發明專利]一種多屬性Web服務需求與提供者綜合評分與分配方法

有效

• 申請號: 201810420060.7
• 申請日: 2018-05-04
• 公開（公告）號: CN108650121B
• 公開（公告）日: 2021-02-26
• 發明（設計）人: 郝永生;季賽;曹杰;馬廷淮;管廷昭;李仕強;夏艷東
• 申請（專利權）人: 南京信息工程大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

1.一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于，包括以下步驟：

(1)輸入服務請求者與提供者的各個QoS屬性，并對每一個QoS屬性進行標準化處理；

(2)根據各個服務請求者與提供者的QoS屬性，確定各個QoS的權值；

(3)對每個服務請求者與提供者進行評分：

對于服務請求m，采用下式計算其在n個服務上執行時的得分：

其中，notEt(n,m)表示標準化后的執行時間，noRel(n,m)表示標準化后的可靠性，noAv(n,m)表示標準化后的可用性，noRep(n,m)表示標準化后的信譽度，notPr(n,m)表示標準化后的價格，表示執行時間的權值,表示可靠性的權值,表示可用性的權值,表示信譽度的權值，表示價格的權值，其值由下列公式確定：

這些公式中，對于服務要求m，表示從執行時間能滿足用戶的服務數量,表示從可靠性能滿足用戶的服務數量,表示從可用性能滿足用戶的服務數量,表示從信譽度能滿足用戶的服務數量,表示從價格能滿足用戶的服務數量，tot為這些數量之和；

(4)計算每個服務請求者與提供者之間的距離：

假設服務請求m的請求如下：QoSr_m＝{Etr_m,Relr_m,Avr_m,Repr_m,Prr_m}

其中，QoSr_m表示服務請求m的請求，Etr_m表示對執行時間的要求，Relr_m表示對可靠性的要求，Avr_m表示對可用性的要求，Repr_m表示對信譽度的要求，Prr_m表示對價格的要求，用加權距離來表示服務請求m與服務提供者n的距離：

調度目標即:

min:d(n,m)；

(5)按照距離最小的分配原則，對服務提供者與服務請求者進行分配。

2.根據權利要求1所述的一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于：所述步驟(1)與(2)中的QoS屬性包括價格、執行時間、可靠性、可用性與信譽度。

3.根據權利要求1或2所述的一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于：所述的QoS屬性分為正屬性與負屬性，所述正屬性包括可靠性、信譽度與可用性，其指數越大越好；所述負屬性包括價格與執行時間，其指數越小越好，計算過程中將負屬性轉化為正屬性。

4.根據權利要求1所述的一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于：所述步驟(1)中的標準化處理是將服務請求者與服務提供者的同一QoS屬性放在一起，求其平均值及方差。

5.根據權利要求1或4所述的一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于：所述標準化處理后，各個QoS屬性的數值落在[0,1]之間的概率為99％。

6.根據權利要求1所述的一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于：所述步驟(4)中服務請求者與提供者之間的距離采用加權距離表示。

7.根據權利要求1所述的一種多屬性Web服務需求與提供者綜合評分與分配方法，其特征在于：所述步驟(5)中距離最小的分配原則指在滿足調度需求的情況下，服務請求者與提供者之間的分數差值最小。