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

有效

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

本發明公開了一種多屬性Web服務需求與提供者綜合評分與分配方法，包括以下步驟：(1)輸入服務請求者與提供者的各個QoS(Quality of Service)屬性，并對每一個QoS屬性進行標準化處理；(2)根據各個服務請求者與提供者的QoS屬性，確定各個QoS的權值；(3)對每個服務請求者與提供者進行評分；(4)計算每個服務請求者與提供者之間的距離；(5)按照距離最小的分配原則，分配服務提供者與服務需求者。本發明能夠對多范圍的QoS屬性進行標準化，克服了多范圍不統一的問題，按照每個屬性的供需關系確定權值，并對服務請求者與提供者進行統一評分，采取在滿足要求情況下的最小距離法，避免了服務浪費，有利于實現系統服務利用效益最大化。

技術領域

本發明涉及計算機Web服務分配領域，尤其涉及一種多屬性Web服務需求與提供者綜合評分與分配方法。

背景技術

隨著云計算、信息服務、Web2.0、SaaS、互聯網+等理念和技術的快速發展，越來越多的軟件以服務的形態出現在互聯網，云，大數據等不同的平臺上，同時大量現實中的物理資源、虛擬服務、人工服務也通過虛擬化技術被加入到互聯網中，與線上服務協同和集成，這些趨勢使互聯網上可用服務數量迅速增加。傳統服務組合方法多以小粒度、通用的、分散的服務構件和資源為單位，在認為是“無限”的服務空間中尋找服務，這些方法往往忽視或弱化了領域服務的特性，即只從理論上考慮服務組合成本，均是在通用的、領域無關的背景下開展研究。在候選服務數量巨大的情況下，尤其是現在的多個云環境下，傳統的服務組合問題受到組合爆炸的影響，很多服務組合算法的優化效率急劇降低，難以在有限時間內得到滿意解。

由于Internet上有大量具有不確定性的Web服務，而這些Web服務又具有不同的QoS(Quality of Service)，手工分析這些服務并生成合成服務規劃已經不能滿足實際的應用需求。已有的服務組合方法很少考慮Web服務的隨機性，以及Internet環境的動態性，從而在服務選擇過程中產生的規劃都是靜態規劃。靜態規劃導致結果不能使用隨機環境的變化，結果，在服務組合時均以較大概率出現組合失敗。隨著用戶和服務的數量不斷增加，如何進行服務選擇變得尤為重要。現有的分配方法沒有考慮到市場供應的需求關系，尤其是針對到某個屬性的供求關系，在分配時，不能根據某個屬性因素的供求關系進行服務分配。

發明內容

發明目的：本發明目的是提供一種針對Web服務的請求者與供給者的市場情況，確定不同的供給者及需求者的評分，并根據這個評分實現基于供求的Web服務分配方法。

技術方案：本發明包括以下步驟：

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

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

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

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

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

所述步驟(1)與(2)中的QoS屬性包括價格、執行時間、可靠性、可用性與信譽度。

所述的QoS屬性分為正屬性與負屬性，所述正屬性包括可靠性、信譽度與可用性，其指數越大越好；所述負屬性包括價格與執行時間，其指數越小越好，計算過程中將負屬性轉化為正屬性。

所述步驟(1)中的標準化處理是將服務請求者與服務提供者的同一QoS屬性放在一起，求其平均值及方差。

所述標準化處理后，各個QoS屬性的數值落在[0,1]之間的概率為99％，若某個值小于0，則認為是0；若某個值大于1，則認為是1。

所述步驟(4)中服務請求者與提供者之間的距離采用加權距離表示。