[發(fā)明專利]一種Web服務(wù)組合方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010171888.7
• 申請(qǐng)日: 2010-05-13
• 公開（公告）號(hào): CN101848242A
• 公開（公告）日: 2010-09-29
• 發(fā)明（設(shè)計(jì)）人: 雷萬保;朱怡安;鐘冬;孫占志;遲文明
• 申請(qǐng)（專利權(quán)）人: 西北工業(yè)大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04L29/06
• 代理公司: 西北工業(yè)大學(xué)專利中心 61204
• 代理人: 黃毅新

技術(shù)領(lǐng)域

本發(fā)明涉及一種Web服務(wù)組合方法，特別是一種基于分層存儲(chǔ)結(jié)構(gòu)的Web服務(wù)組合方法。

背景技術(shù)

Web服務(wù)組合技術(shù)的研究，是推動(dòng)SOA由理論向?qū)嵺`跨越的關(guān)鍵技術(shù)。

文獻(xiàn)“Effective?Web?Service?Composition?in?Diverse?and?Large-Scale?ServiceNetworks，IEEE?Transactions?on?Services?Computing，2008，Vol.1(1)，p15-32”公開了一種以前向搜索和回溯策略相結(jié)合的Web服務(wù)組合方法。該方法根據(jù)Web服務(wù)組合請(qǐng)求內(nèi)容，對(duì)整個(gè)Web服務(wù)進(jìn)行順序掃描和分析，并根據(jù)當(dāng)前掃描狀態(tài)不斷計(jì)算能夠激活當(dāng)前Web服務(wù)的最少組合步驟數(shù)，直至掃描完所有與當(dāng)前Web服務(wù)組合請(qǐng)求潛在相關(guān)的Web服務(wù)；在回溯過程中，該方法充分利用前向搜索過程中獲取到激活每個(gè)Web服務(wù)的最少組合步驟數(shù)，進(jìn)而尋找一條由目標(biāo)Web服務(wù)節(jié)點(diǎn)到起訖Web服務(wù)節(jié)點(diǎn)的最短組合路徑。但是對(duì)于任意兩次Web服務(wù)組合請(qǐng)求而言，該方法所使用的分析過程是完全相互獨(dú)立的。每次收到Web服務(wù)組合請(qǐng)求時(shí)，都必須重新對(duì)整個(gè)Web服務(wù)集進(jìn)行掃描和分析，存在大量冗余操作，影響系統(tǒng)組合效率。特別是隨著Web服務(wù)請(qǐng)求中的“20/80”現(xiàn)象日益明顯，即20％的Web服務(wù)完成了80％的Web服務(wù)組合請(qǐng)求，該方法無法滿足大規(guī)模場景下對(duì)Web服務(wù)組合效率的要求。

發(fā)明內(nèi)容

為了克服現(xiàn)有的Web服務(wù)組合方法因大量冗余操作，而使整個(gè)系統(tǒng)組合效率低的不足，本發(fā)明提供一種Web服務(wù)組合方法。該方法采用分層存儲(chǔ)結(jié)構(gòu)，通過對(duì)歷史組合請(qǐng)求過程的跟蹤和分析，將下一次組合請(qǐng)求中最可能使用到的組合請(qǐng)求及其使用的Web服務(wù)分別存儲(chǔ)到本地組合服務(wù)器的Web服務(wù)請(qǐng)求處理和熱點(diǎn)Web服務(wù)兩個(gè)虛擬存儲(chǔ)單元中，并置為優(yōu)先訪問權(quán)；當(dāng)響應(yīng)某Web服務(wù)組合請(qǐng)求時(shí)，依次訪問Web服務(wù)請(qǐng)求處理、熱點(diǎn)Web服務(wù)等虛擬存儲(chǔ)單元以及本地Web服務(wù)集，可以避免大量重復(fù)組合請(qǐng)求再分析的冗余操作和以整個(gè)實(shí)際Web服務(wù)集為處理對(duì)象而造成的性能影響，可以提高組合過程執(zhí)行效率。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案：一種Web服務(wù)組合方法，其特點(diǎn)是包括下述步驟：

(a)根據(jù)組合場景中有效Web服務(wù)數(shù)量和系統(tǒng)對(duì)組合效率最低要求，設(shè)定Web服務(wù)請(qǐng)求處理虛擬存儲(chǔ)單元最大存儲(chǔ)記錄數(shù)N，各虛擬存儲(chǔ)單元存儲(chǔ)內(nèi)容主體格式為：<Request，Result，F(xiàn)requency>，并采用最近最少使用策略，構(gòu)建Web服務(wù)請(qǐng)求處理記錄添加和維護(hù)策略，對(duì)歷史組合請(qǐng)求記錄跟蹤和記錄，完成對(duì)Web服務(wù)請(qǐng)求處理虛擬存儲(chǔ)單元的構(gòu)建。

其中，Request是存儲(chǔ)記錄所對(duì)應(yīng)的Web服務(wù)組合請(qǐng)求的輸入、輸出、前置條件以及影響參數(shù)集；Result表示在歷史請(qǐng)求過程存儲(chǔ)記錄所對(duì)應(yīng)的Web服務(wù)組合請(qǐng)求的組合處理結(jié)果；Frequency表示存儲(chǔ)記錄所對(duì)應(yīng)的Web服務(wù)組合請(qǐng)求的訪問頻率。

(b)根據(jù)組合場景中有效Web服務(wù)數(shù)量和系統(tǒng)對(duì)組合效率最低要求，設(shè)定熱點(diǎn)Web服務(wù)虛擬存儲(chǔ)單元的最大存儲(chǔ)記錄數(shù)M，各虛擬存儲(chǔ)單元存儲(chǔ)內(nèi)容主體格式為：<ws>，并采用標(biāo)識(shí)號(hào)輪詢策略，構(gòu)建Web服務(wù)記錄添加和維護(hù)策略，對(duì)歷史組合請(qǐng)求處理過程中所使用的Web服務(wù)進(jìn)行跟蹤和記錄，完成對(duì)熱點(diǎn)Web服務(wù)虛擬存儲(chǔ)單元的構(gòu)建。

其中，ws為存儲(chǔ)記錄所對(duì)應(yīng)的Web服務(wù)的輸入、輸出、前置條件以及影響參數(shù)集。

(c)采用前向搜索和回溯策略，構(gòu)建熱點(diǎn)Web服務(wù)虛擬存儲(chǔ)單元和本地Web服務(wù)集的Web服務(wù)組合請(qǐng)求處理算法。

(d)提取Web服務(wù)組合請(qǐng)求和處理結(jié)果信息存儲(chǔ)到Web服務(wù)請(qǐng)求處理虛擬存儲(chǔ)單元；提取所有有效Web服務(wù)組合路徑上參與的Web服務(wù)信息，并存儲(chǔ)到熱點(diǎn)Web服務(wù)虛擬存儲(chǔ)單元。