專利名稱：Web服務(wù)組合推薦方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及Web服務(wù)技術(shù)，尤其涉及一種Web服務(wù)組合推薦方法及設(shè)備，屬于計算機技術(shù)領(lǐng)域。
背景技術(shù)：
近年來，快速發(fā)展的Web服務(wù)技術(shù)及面向服務(wù)的軟件結(jié)構(gòu)為異構(gòu)信息、平臺的共享與集成提供了重要的基礎(chǔ)，成為分布式應(yīng)用系統(tǒng)開發(fā)的關(guān)鍵支撐技術(shù)和標準，也是當前網(wǎng)絡(luò)軟件開發(fā)技術(shù)研究的重要方向。Web服務(wù)是一個可通過網(wǎng)絡(luò)使用的自描述、自包含軟件模塊，在分布式計算的基礎(chǔ)架構(gòu)下完成任務(wù)、解決問題，或者代表用戶、應(yīng)用進程處理事務(wù)，因而越來越多地應(yīng)用于互聯(lián)網(wǎng)上的信息交換。Web服務(wù)是傳統(tǒng)組件技術(shù)在互聯(lián)網(wǎng)應(yīng)用環(huán)境下的延伸，其目的是提供一種統(tǒng)一的規(guī)范和技術(shù)，為異構(gòu)企業(yè)應(yīng)用系統(tǒng)的集成提供基礎(chǔ)，為互聯(lián)網(wǎng)應(yīng)用提供統(tǒng)一的功能描述和共享機制。
單一的Web服務(wù)功能相對簡單，把多個Web服務(wù)組合起來，使之提供比較復(fù)雜的功能的完整應(yīng)用，才能讓W(xué)eb服務(wù)真正發(fā)揮潛力。用于組成完整應(yīng)用的服務(wù)集合稱之為服務(wù)組合。各個原子服務(wù)相互之間通過通信和協(xié)作來實現(xiàn)大粒度的服務(wù)功能，通過有效地聯(lián)合各種不同功能的Web服務(wù)，解決更為復(fù)雜的問題，達到服務(wù)增值的目的。目前的Web服務(wù)推薦方法都是針對單一的Web服務(wù)進行推薦，例如包括基于服務(wù)質(zhì)量(Quality of Service, QoS)預(yù)測的服務(wù)推薦、基于用戶評價反饋的服務(wù)推薦、基于混合式協(xié)同過濾方式的服務(wù)推薦以及基于上下文的服務(wù)推薦。以基于QoS預(yù)測的服務(wù)推薦為例，執(zhí)行Web服務(wù)推薦的Web服務(wù)推薦設(shè)備在滿足用戶的功能屬性需求的情況下，根據(jù)用戶選擇的QoS屬性預(yù)期值，根據(jù)服務(wù)的QoS屬性進行Web服務(wù)推薦。由于Web服務(wù)組合實際上是“組件服務(wù)”+ “協(xié)同關(guān)系”，所以Web服務(wù)組合的屬性不僅與Web服務(wù)組合中各項單獨Web服務(wù)的屬性相關(guān)，還在較大程度上取決于Web服務(wù)組合中不同Web服務(wù)之間的協(xié)同關(guān)系。因此，通過現(xiàn)有技術(shù)的單一 Web服務(wù)推薦方法，無法準確、有效地推薦最優(yōu)QoS屬性的Web服務(wù)組合。

發(fā)明內(nèi)容
針對現(xiàn)有技術(shù)中存在的缺陷，本發(fā)明提供一種Web服務(wù)組合推薦方法及設(shè)備，以實現(xiàn)準確、有效地的最優(yōu)QoS屬性的Web服務(wù)組合推薦。根據(jù)本發(fā)明的一方面，提供一種Web服務(wù)組合推薦方法,包括獲取用戶的Web服務(wù)組合需求，所述Web服務(wù)組合需求包括至少兩個Web服務(wù)功能需求；根據(jù)所述至少兩個Web服務(wù)功能需求，確定與各所述Web服務(wù)功能需求對應(yīng)的候選服務(wù)集合；對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合；對所述Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取所述至少兩個Web服務(wù)功能需求之間的組合關(guān)系；根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性,確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)，以形成推薦Web服務(wù)組合。根據(jù)本發(fā)明的另一方面，提供一種Web服務(wù)組合推薦設(shè)備，包括需求獲取模塊，用于獲取用戶的Web服務(wù)組合需求，所述Web服務(wù)組合需求包括至少兩個Web服務(wù)功能需求；功能篩選模塊，用于根據(jù)所述至少兩個Web服務(wù)功能需求，確定與各所述Web服務(wù) 功能需求對應(yīng)的候選服務(wù)集合；關(guān)聯(lián)規(guī)則分析模塊，用于對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合；組合關(guān)系分析模塊，用于對所述Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取所述至少兩個Web服務(wù)功能需求之間的組合關(guān)系；服務(wù)推薦模塊，用于根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性，確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)，以形成推薦Web服務(wù)組合。根據(jù)本發(fā)明提供的Web服務(wù)組合推薦方法及設(shè)備，通過對Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取所述至少兩個Web服務(wù)功能需求之間的組合關(guān)系，并根據(jù)組合關(guān)系確定應(yīng)用候選Web服務(wù)時的全局QoS屬性，并根據(jù)全局QoS屬性和各候選Web服務(wù)的頻繁度進行Web服務(wù)推薦，即實現(xiàn)了根據(jù)“組件服務(wù)”和“協(xié)同關(guān)系”綜合進行Web服務(wù)推薦，從而能夠確定最優(yōu)QoS屬性的Web服務(wù)組合，避免了由于僅考慮各項單獨Web服務(wù)的屬性時，無法準確、有效地推薦最優(yōu)QoS屬性的Web服務(wù)組合的問題。


圖I為本發(fā)明一個實施例的Web服務(wù)組合推薦方法的流程示意圖。圖2為本發(fā)明中生成頻繁服務(wù)集合的一個示例的流程示意圖。圖3為本發(fā)明中對推薦Web服務(wù)進行排序的一個示例的流程示意圖。圖4為本發(fā)明中可視化應(yīng)用模型的一個示例的結(jié)構(gòu)示意圖。圖5為本發(fā)明一個實施例的Web服務(wù)組合推薦設(shè)備的結(jié)構(gòu)示意圖。
具體實施例方式圖I為本發(fā)明一個實施例的Web服務(wù)組合推薦方法的流程示意圖。如圖I所示，該Web服務(wù)組合推薦方法包括以下流程步驟101,獲取用戶的Web服務(wù)組合需求,所述Web服務(wù)組合需求包括至少兩個Web服務(wù)功能需求；步驟102,根據(jù)所述至少兩個Web服務(wù)功能需求,確定與各所述Web服務(wù)功能需求對應(yīng)的候選服務(wù)集合；步驟103，對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合；步驟104，對所述Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取所述至少兩個Web服務(wù)功能需求之間的組合關(guān)系；步驟105，根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性，確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)，以形成推薦Web服務(wù)組合。上述實施例的Web服務(wù)組合推薦方法可以由Web服務(wù)組合推薦設(shè)備來執(zhí)行，該Web 服務(wù)組合推薦設(shè)備例如為能夠獲知全部可用的Web服務(wù)的相關(guān)信息、并執(zhí)行上述Web服務(wù)組合推薦方法的計算機。 具體地，Web服務(wù)組合推薦設(shè)備可以通過用戶輸入的功能指示詞或Web服務(wù)名稱等獲取用戶的Web服務(wù)功能需求，并根據(jù)已知的全部Web服務(wù)的功能信息，確定功能符合用戶需求的候選服務(wù)集合S。Web服務(wù)組合推薦設(shè)備對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，得到待推薦Web服務(wù)組合的用戶的相近用戶以往使用頻率較高(即頻繁度指數(shù)較高)的頻繁服務(wù)集合S’。Web服務(wù)組合推薦設(shè)備還利用任意的服務(wù)組合關(guān)系分析方法，對待推薦Web服務(wù)組合中不同Web服務(wù)功能需求之間的組合關(guān)系進行分析。更為具體地，例如Web服務(wù)組合推薦設(shè)備對用戶輸入的待推薦Web服務(wù)組合的業(yè)務(wù)流程文件(BPMN文件)進行分析，得到所有可視化元素；從可視化元素中提取出所有任務(wù)(Task)信息及相關(guān)的序列流，其中各任務(wù)分別與Web服務(wù)功能需求相對應(yīng)；根據(jù)序列流，分析Task之間的前驅(qū)后繼關(guān)系，并建立任務(wù)描述模型。表I
Task ID任務(wù)的ID
Task Name任務(wù)的名稱
Service ID已綁定服務(wù)的ID
Service Name 已綁定服務(wù)的名稱表I為任務(wù)描述模型的一個示例，如表I所示，包括Task ID (任務(wù)的標識(ID))、Task Name (任務(wù)的名稱)、Service ID (已綁定服務(wù)的ID)和Service Name (已綁定服務(wù)的名稱)。其中，Web服務(wù)組合推薦設(shè)備對BPMN文件中的各任務(wù)進行逐個解析，并根據(jù)最新解析出的任務(wù)以及用戶選擇綁定的Web服務(wù)對任務(wù)描述模型進行更新。形成任務(wù)描述模型后，Web服務(wù)組合推薦設(shè)備還建立如下表2所示的任務(wù)間連接關(guān)系描述模型。表權(quán)利要求
1.一種網(wǎng)頁Web服務(wù)組合推薦方法，其特征在于，包括 獲取用戶的Web服務(wù)組合需求，所述Web服務(wù)組合需求包括至少兩個Web服務(wù)功能需求； 根據(jù)所述至少兩個Web服務(wù)功能需求，確定與各所述Web服務(wù)功能需求對應(yīng)的候選服務(wù)集合； 對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合； 對所述Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取所述至少兩個Web服務(wù)功能需求之間的組合關(guān)系； 根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局服務(wù)質(zhì)量QoS屬性，確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)，以形成推薦Web服務(wù)組合。
2.根據(jù)權(quán)利要求I所述的Web服務(wù)組合推薦方法，其特征在于，所述對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合，具體包括 確定所述用戶的相似用戶集合； 對所述相似用戶集合中各相似用戶對應(yīng)的歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中各候選Web服務(wù)的所述頻繁度指數(shù)，將所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，作為所述頻繁服務(wù)集合的成員，生成所述頻繁服務(wù)集合。
3.根據(jù)權(quán)利要求2所述的Web服務(wù)組合推薦方法，其特征在于，根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性，確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)具體包括 根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性，確定各候選Web服務(wù)的歸一化數(shù)值，并根據(jù)所述歸一化數(shù)值對所述頻繁服務(wù)集合中的各候選Web服務(wù)進行排序； 將排序后的頻繁服務(wù)集合作為所述推薦Web服務(wù)返回給所述用戶。
4.根據(jù)權(quán)利要求3所述的Web服務(wù)組合推薦方法，其特征在于，所述全局QoS屬性是通過如下方式確定的 若所述Web服務(wù)功能需求為所述組合關(guān)系中的首個Web服務(wù)功能需求，則根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的QoS屬性,確定所述全局QoS屬性； 若所述Web服務(wù)功能需求不為所述組合關(guān)系中的首個Web服務(wù)功能需求，則判斷是否存在并發(fā)任務(wù)； 若否，則根據(jù)前連接Web服務(wù)的QoS屬性和所述頻繁服務(wù)集合中的各候選Web服務(wù)的QoS屬性,確定所述全局QoS屬性； 若是，則獲取所述Web服務(wù)功能需求的并發(fā)關(guān)系類型，并根據(jù)所述并發(fā)關(guān)系類型、前連接Web服務(wù)的QoS屬性、并發(fā)Web服務(wù)的QoS屬性，以及所述頻繁服務(wù)集合中的各候選Web服務(wù)的QoS屬性,確定所述全局QoS屬性。
5.根據(jù)權(quán)利要求4所述的Web服務(wù)組合推薦方法，其特征在于，所述并發(fā)關(guān)系類型包括并發(fā)分支、同步合并、異步分支或異或合并。
6.—種Web服務(wù)組合推薦設(shè)備,其特征在于,包括 需求獲取模塊，用于獲取用戶的Web服務(wù)組合需求，所述Web服務(wù)組合需求包括至少兩個Web服務(wù)功能需求； 功能篩選模塊，用于根據(jù)所述至少兩個Web服務(wù)功能需求，確定與各所述Web服務(wù)功能需求對應(yīng)的候選服務(wù)集合； 關(guān)聯(lián)規(guī)則分析模塊，用于對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合； 組合關(guān)系分析模塊，用于對所述Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取所述至少兩個Web服務(wù)功能需求之間的組合關(guān)系； 服務(wù)推薦模塊，用于根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性，確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)，以形成推薦Web服務(wù)組合。
7.根據(jù)權(quán)利要求6所述的Web服務(wù)組合推薦設(shè)備，其特征在于，所述關(guān)聯(lián)規(guī)則分析模塊具體用于確定所述用戶的相似用戶集合；對所述相似用戶集合中各相似用戶對應(yīng)的歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定所述候選服務(wù)集合中所述候選服務(wù)集合中各候選Web服務(wù)的所述頻繁度指數(shù)，將所述頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，作為所述頻繁服務(wù)集合的成員，生成所述頻繁服務(wù)集合。
8.根據(jù)權(quán)利要求7所述的Web服務(wù)組合推薦設(shè)備，其特征在于，所述服務(wù)推薦模塊具體用于根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照所述組合關(guān)系應(yīng)用所述各候選Web服務(wù)的全局QoS屬性，確定各候選Web服務(wù)的歸一化數(shù)值，并根據(jù)所述歸一化數(shù)值對所述頻繁服務(wù)集合中的各候選Web服務(wù)進行排序； 將排序后的頻繁服務(wù)集合作為所述推薦Web服務(wù)返回給所述用戶。
9.根據(jù)權(quán)利要求8所述的Web服務(wù)組合推薦設(shè)備，其特征在于，所述全局QoS屬性是通過如下方式確定的 若所述Web服務(wù)功能需求為所述組合關(guān)系中的首個Web服務(wù)功能需求，則根據(jù)所述頻繁服務(wù)集合中的各候選Web服務(wù)的QoS屬性,確定所述全局QoS屬性； 若所述Web服務(wù)功能需求不為所述組合關(guān)系中的首個Web服務(wù)功能需求，則判斷是否存在并發(fā)任務(wù)； 若否，則根據(jù)前連接Web服務(wù)的QoS屬性和所述頻繁服務(wù)集合中的各候選Web服務(wù)的QoS屬性,確定所述全局QoS屬性； 若是，則獲取所述Web服務(wù)功能需求的并發(fā)關(guān)系類型，并根據(jù)所述并發(fā)關(guān)系類型、前連接Web服務(wù)的QoS屬性、并發(fā)Web服務(wù)的QoS屬性，以及所述頻繁服務(wù)集合中的各候選Web服務(wù)的QoS屬性,確定所述全局QoS屬性。
10.根據(jù)權(quán)利要求9所述的Web服務(wù)組合推薦設(shè)備，其特征在于，所述并發(fā)關(guān)系類型包括并發(fā)分支、同步合并、異步分支或異或合并。
全文摘要
本發(fā)明提供一種Web服務(wù)組合推薦方法及設(shè)備。該方法包括獲取用戶的Web服務(wù)組合需求，Web服務(wù)組合需求包括至少兩個Web服務(wù)功能需求；確定與各Web服務(wù)功能需求對應(yīng)的候選服務(wù)集合；對歷史調(diào)用服務(wù)集合進行關(guān)聯(lián)規(guī)則分析，確定候選服務(wù)集合中頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)，生成包括頻繁度指數(shù)大于預(yù)設(shè)標準的候選Web服務(wù)的頻繁服務(wù)集合；對Web服務(wù)組合需求進行服務(wù)組合關(guān)系分析，獲取至少兩個Web服務(wù)功能需求之間的組合關(guān)系；根據(jù)頻繁服務(wù)集合中的各候選Web服務(wù)的頻繁度指數(shù)，以及按照組合關(guān)系應(yīng)用各候選Web服務(wù)的全局QoS屬性，確定與各Web服務(wù)功能需求對應(yīng)的推薦Web服務(wù)，以形成推薦Web服務(wù)組合。
文檔編號G06F17/30GK102902740SQ201210337720
公開日2013年1月30日 申請日期2012年9月12日 優(yōu)先權(quán)日2012年9月12日
發(fā)明者劉旭東, 張日崇, 張萌, 孫海龍 申請人:北京航空航天大學(xué)