專利名稱：基于依賴關(guān)系的Web服務(wù)動(dòng)態(tài)組合方法
技術(shù)領(lǐng)域：
本發(fā)明涉及Web服務(wù)組合的服務(wù)計(jì)算技術(shù)領(lǐng)域，特別是涉及一種基于Web服務(wù)依賴關(guān)系的服務(wù)組合方法。
背景技術(shù)：
Web服務(wù)是一種基于網(wǎng)絡(luò)環(huán)境的自適應(yīng)、自描述、模塊化的應(yīng)用程序。因其具備良好的互操作能力和可重用性而在電子商務(wù)、應(yīng)用集成、流程管理等領(lǐng)域中扮演越來(lái)越重要的角色。面向服務(wù)計(jì)算(SOC)是分布式計(jì)算很有效的方法，具體體現(xiàn)在服務(wù)靈活、高效的組合和自動(dòng)編排執(zhí)行。構(gòu)造單個(gè)功能大而全的Web服務(wù)靈活性差，可重用度低；而獨(dú)立的、可重用的基本W(wǎng)eb服務(wù)一般功能有限，難以滿足實(shí)際應(yīng)用中的需求。因此有必要將單個(gè)Web 服務(wù)組合起來(lái)，其目的在于通過(guò)服務(wù)間的彼此協(xié)同合作來(lái)滿足應(yīng)用需求。Web服務(wù)組合就是要將松耦合、分散的各Web服務(wù)有機(jī)地組織成一個(gè)可用系統(tǒng)，以滿足不同用戶的復(fù)雜功能需求。近年來(lái)，隨著Web服務(wù)相關(guān)標(biāo)準(zhǔn)的持續(xù)完善和支持Web服務(wù)開發(fā)軟件平臺(tái)的不斷成熟，Web服務(wù)已經(jīng)成為互聯(lián)網(wǎng)中最為重要的一種計(jì)算資源和軟件資產(chǎn)。而Web服務(wù)數(shù)量的不斷增長(zhǎng)，使得用戶難以從大規(guī)模服務(wù)集合中自動(dòng)、訊速、準(zhǔn)確地搜索并組合服務(wù)。服務(wù)自身存在處理語(yǔ)法、語(yǔ)義、識(shí)別、抽取等方面的問題，具有跨平臺(tái)和松耦合的特點(diǎn)，因此眾多研究者提出了許多解決方案，主要從形式化邏輯描述(非功能性描述)，人工智能，語(yǔ)義識(shí)別，邏輯推理等角度進(jìn)行研究服務(wù)，以達(dá)到滿意的服務(wù)組合。但大多方法只是從一定程度改進(jìn)了服務(wù)組合體系，尚未實(shí)現(xiàn)服務(wù)組合的快速性和準(zhǔn)確性。目前，工業(yè)界和學(xué)術(shù)界針對(duì)Web服務(wù)組合已經(jīng)提出了多種方法，從整體上可分為四大類工作流、軟件工程、 形式化和人工智能。這些方法在一定程度上提高了 Web服務(wù)組合的準(zhǔn)確率和優(yōu)化度，但普遍存在應(yīng)用實(shí)施難度較大的問題.這是由于這些方法均是建立在全新的語(yǔ)義Web服務(wù)模型和描述語(yǔ)言的基礎(chǔ)上，如DAML-S / OffL-S,WSMO / WSML等。這些方法在特定的服務(wù)模型和應(yīng)用場(chǎng)景中可取得較好的效果，但基于這些新的語(yǔ)義Web模型和描述語(yǔ)言的服務(wù)數(shù)量少之又少；而另一方面，現(xiàn)階段WSDL (Web Service Description Language)作為Web服務(wù)描述規(guī)范而被廣泛采用，出現(xiàn)了大量的基于WSDL的Web服務(wù)，因此在應(yīng)用前述那些方法之前，需要將WSDL轉(zhuǎn)化成目標(biāo)服務(wù)模型和語(yǔ)言，增大了方法應(yīng)用的難度和復(fù)雜度。綜上所述，至今國(guó)內(nèi)外尚未提出實(shí)現(xiàn)Web服務(wù)自動(dòng)組合的有效方法。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對(duì)現(xiàn)有技術(shù)的不足，提供一種基于服務(wù)依賴關(guān)系的Web服務(wù)
組合方法。本發(fā)明解決其技術(shù)問題采用的技術(shù)方案如下一種基于Web服務(wù)依賴關(guān)系的服務(wù)組合方法，該方法包括以下步驟
(1)基于數(shù)據(jù)依賴關(guān)系定義模型
定義1 (數(shù)據(jù)依賴)在一個(gè)服務(wù)定義中，如果存在輸入?yún)?shù)a，輸出參數(shù)b，則數(shù)據(jù)b依賴于數(shù)據(jù)a ；表示為a — b ；數(shù)據(jù)依賴關(guān)系具有傳遞性，即如果a — b，b — c則a — c ；
定義2 (服務(wù)間數(shù)據(jù)依賴)如果服務(wù)A的輸出數(shù)據(jù)a是服務(wù)B的輸入數(shù)據(jù)，則稱服務(wù)的B數(shù)據(jù)3依賴于A，表示為A (a) —B;
定義3 (服務(wù)間數(shù)據(jù)依賴集)在一個(gè)服務(wù)組合中，由所有參與組合服務(wù)的服務(wù)間數(shù)據(jù)依賴組成的集合；
定義4 (同類型的服務(wù)集)在服務(wù)集合中，實(shí)現(xiàn)功能相同，輸入輸出的要求相同的服務(wù)集合，在一個(gè)服務(wù)組合中取最優(yōu)，并備用其他；
定義5 (服務(wù)組合模型WCP)服務(wù)組合模型WCP是一個(gè)三元組WCP= (Name, WS, DS), 其中Name是組合方案名稱；WS是該組合方案包含的服務(wù)的集合；DS是所有服務(wù)間的數(shù)據(jù)依賴集；
(2)確保數(shù)據(jù)的完整性和一致性
識(shí)別關(guān)鍵服務(wù)如果某一服務(wù)產(chǎn)生數(shù)據(jù)a，且a不是該服務(wù)輸入?yún)?shù)的子集，則該服務(wù)為關(guān)鍵服務(wù)；每一個(gè)關(guān)鍵服務(wù)可以產(chǎn)生單個(gè)或多個(gè)數(shù)據(jù)；由關(guān)鍵服務(wù)組成的集合為關(guān)鍵服務(wù)集；
識(shí)別只被依賴服務(wù)如果某一服務(wù)(包括同類型的服務(wù))的輸入不依賴與任何其他服務(wù)，則該服務(wù)類型為只被依賴服務(wù)；
構(gòu)造關(guān)鍵服務(wù)和只被依賴服務(wù)的數(shù)據(jù)依賴服務(wù)集對(duì)于關(guān)鍵服務(wù)或是只被依賴服務(wù) A，集合KS (A)= {X| X是參與合成的服務(wù)且A (a) —X}為關(guān)鍵服務(wù)A基于數(shù)據(jù)a的數(shù)據(jù)依賴服務(wù)集合；
(3)基于動(dòng)態(tài)規(guī)劃的Web服務(wù)組合方法的實(shí)現(xiàn)
通過(guò)關(guān)鍵服務(wù)集合和每個(gè)關(guān)鍵活動(dòng)的數(shù)據(jù)依賴活動(dòng)集合可以求出整個(gè)模型的完整的數(shù)據(jù)依賴關(guān)系圖，具體步驟如下
(a)找出輸入數(shù)據(jù)集合為空的關(guān)鍵服務(wù)A；
(b)找出服務(wù)A的數(shù)據(jù)依賴服務(wù)集中的關(guān)鍵服務(wù)集KS(A)；
(c)若KS(A)中的元素有多個(gè)，則將各服務(wù)置于A的不同的后續(xù)分支上；若是KS (A) 中的元素只有一個(gè)則直接成為A的后繼服務(wù)；
(d)遍歷每個(gè)分支，重復(fù)步驟(b)，若分支上的服務(wù)具有相同數(shù)據(jù)依賴關(guān)鍵服務(wù)，則該相同后繼服務(wù)是聚合服務(wù)。 本發(fā)明與背景技術(shù)相比，具有的有益效果是本發(fā)明針對(duì)由Web服務(wù)組合以及服務(wù)之間相互依賴關(guān)系所觸發(fā)的問題展開研究，首先提出了 Web服務(wù)的依賴關(guān)系模型。需要強(qiáng)調(diào)的是，該模型并不受限于具體的Web服務(wù)描述模型和語(yǔ)言，它僅使用了 Web服務(wù)的數(shù)據(jù)依賴信息，該模型支持服務(wù)接口的語(yǔ)義標(biāo)注和接口依賴關(guān)系的申明?；谠撘蕾囮P(guān)系模型， 本發(fā)明提出了基于動(dòng)態(tài)規(guī)劃的Web服務(wù)組合，該方法在進(jìn)行服務(wù)匹配過(guò)程中，利用Web服務(wù)間的依賴關(guān)系把Web服務(wù)組合轉(zhuǎn)化成動(dòng)態(tài)規(guī)劃問題，并找出最優(yōu)化的服務(wù)組合方法。不僅解決上面由于Web服務(wù)之間的依賴關(guān)系所涉及的問題，還有效地提高服務(wù)組合的效率，從而更好滿足用戶服務(wù)組合的需求。通過(guò)本發(fā)明提出的技術(shù)方案，進(jìn)而可以實(shí)現(xiàn)各種基于服務(wù)組合的Web應(yīng)用自動(dòng)化任務(wù)，比如“在線文檔自動(dòng)轉(zhuǎn)換、發(fā)送和打印”(OA領(lǐng)域)、“在線旅程自動(dòng)預(yù)定”和“商品下單和交易”(電子商務(wù)領(lǐng)域)等方面的任務(wù)。


圖1為用戶請(qǐng)求的服務(wù)之間的關(guān)系圖； 圖2為用戶請(qǐng)求的服務(wù)處理過(guò)程圖3為用戶集處理過(guò)程圖。
具體實(shí)施例方式本發(fā)明基于依賴關(guān)系的Web服務(wù)動(dòng)態(tài)組合方法，包括以下步驟 1、基于數(shù)據(jù)依賴關(guān)系定義模型
定義1 (數(shù)據(jù)依賴)在一個(gè)服務(wù)定義中，如果存在輸入?yún)?shù)a，輸出參數(shù)b，則數(shù)據(jù)b依賴于數(shù)據(jù)a。表示為a — b。數(shù)據(jù)依賴關(guān)系具有傳遞性，即如果a — b，b — c則a — c。定義2 (服務(wù)間數(shù)據(jù)依賴)如果服務(wù)A的輸出數(shù)據(jù)a是服務(wù)B的輸入數(shù)據(jù)，則稱服務(wù)的B數(shù)據(jù)a依賴于A，表示為A (a)-B0定義3 (服務(wù)間數(shù)據(jù)依賴集)在一個(gè)服務(wù)組合中，由所有參與組合服務(wù)的服務(wù)間數(shù)據(jù)依賴組成的集合。定義4 (同類型的服務(wù)集)在服務(wù)集合中，實(shí)現(xiàn)功能相同，輸入輸出的要求相同的服務(wù)集合，在一個(gè)服務(wù)組合中取最優(yōu)，并備用其他。定義5 (服務(wù)組合模型WCP)服務(wù)組合模型WCP是一個(gè)三元組WCP= (Name, WS, DS)，其中Name是組合方案名稱；WS是該組合方案包含的服務(wù)的集合；DS是所有服務(wù)間的數(shù)據(jù)依賴集。2、確保數(shù)據(jù)的完整性和一致性
識(shí)別關(guān)鍵服務(wù)如果某一服務(wù)產(chǎn)生數(shù)據(jù)a，且a不是該服務(wù)輸入?yún)?shù)的子集，則該服務(wù)為關(guān)鍵服務(wù)。每一個(gè)關(guān)鍵服務(wù)可以產(chǎn)生單個(gè)或多個(gè)數(shù)據(jù)。由關(guān)鍵服務(wù)組成的集合為關(guān)鍵服務(wù)集。識(shí)別只被依賴服務(wù)如果某一服務(wù)(包括同類型的服務(wù))的輸入不依賴與任何其他服務(wù)，則該服務(wù)類型為只被依賴服務(wù)。構(gòu)造關(guān)鍵服務(wù)和只被依賴服務(wù)的數(shù)據(jù)依賴服務(wù)集對(duì)于關(guān)鍵服務(wù)或是只被依賴服務(wù)A，集合KS (A) = {X|X是參與合成的服務(wù)且A (a)—X}為關(guān)鍵服務(wù)A基于數(shù)據(jù)a的數(shù)據(jù)依賴服務(wù)集合。3、基于動(dòng)態(tài)規(guī)劃的Web服務(wù)組合方法的實(shí)現(xiàn)
通過(guò)關(guān)鍵服務(wù)集合和每個(gè)關(guān)鍵活動(dòng)的數(shù)據(jù)依賴活動(dòng)集合可以求出整個(gè)模型的完整的數(shù)據(jù)依賴關(guān)系圖。其求解步驟如下
(1)找出輸入數(shù)據(jù)集合為空的關(guān)鍵服務(wù)A；
(2)找出服務(wù)A的數(shù)據(jù)依賴服務(wù)集中的關(guān)鍵服務(wù)集KS(A)；
(3)若KS(A)中的元素有多個(gè)，則將各服務(wù)置于A的不同的后續(xù)分支上；若是KS (A) 中的元素只有一個(gè)則直接成為A的后繼服務(wù)；
(4)遍歷每個(gè)分支，重復(fù)第2步。若分支上的服務(wù)具有相同數(shù)據(jù)依賴關(guān)鍵服務(wù)，則該相同后繼服務(wù)是聚合服務(wù)。下面詳細(xì)描述本發(fā)明的實(shí)施例，本發(fā)明的目的和效果將變得更加明顯。為了便于描述，實(shí)例所涉及的應(yīng)用是一個(gè)在線OA (辦公自動(dòng)化)系統(tǒng)中某個(gè)簡(jiǎn)化了的文檔處理和存儲(chǔ)子功能。 實(shí)施例在一基于Webservice的在線OA系統(tǒng)中有如下功能需 求
A)把用戶提交的某種格式的文檔(例如html)轉(zhuǎn)換成另一種格式(例如doc，pdf或者 rtf)；然后將轉(zhuǎn)換后的文檔發(fā)送到遠(yuǎn)程服務(wù)器存儲(chǔ)；服務(wù)器接收到這份文檔后還要將其傳送至某網(wǎng)絡(luò)打印機(jī)上打印出來(lái)作為硬備份，或者將此文檔發(fā)送至管理員的郵箱(當(dāng)打印機(jī)不可用時(shí))。B)把用戶提交的文檔進(jìn)行加密后，再壓縮成某種格式(例如rar或者zip)存儲(chǔ)。在這個(gè)例子中，源數(shù)據(jù)是用戶的文檔，根據(jù)對(duì)源數(shù)據(jù)的處理需求可構(gòu)造以下幾個(gè)基本W(wǎng)eb服務(wù)，分別是
1、服務(wù)1實(shí)現(xiàn)文檔html到doc的轉(zhuǎn)換；服務(wù)2實(shí)現(xiàn)文檔html到pdf的轉(zhuǎn)換；服務(wù)3實(shí)現(xiàn)文檔html到rtf的轉(zhuǎn)換。2、服務(wù)4實(shí)現(xiàn)基于ftp的文件傳輸；服務(wù)5實(shí)現(xiàn)基于http的文件傳輸；服務(wù)6實(shí)現(xiàn)基于https的文件傳輸。3、服務(wù)7實(shí)現(xiàn)文檔遠(yuǎn)程打??；服務(wù)8將文檔發(fā)送到管理員email地址。4、服務(wù)9實(shí)現(xiàn)文檔的DES加密；服務(wù)11實(shí)現(xiàn)文檔的RSA加密。5、服務(wù)10實(shí)現(xiàn)文檔的rar壓縮；服務(wù)12實(shí)現(xiàn)文檔的zip壓縮。并且假設(shè)以上各個(gè)服務(wù)有自己的執(zhí)行代價(jià)，例如由計(jì)算時(shí)間、排隊(duì)時(shí)間而構(gòu)成的服務(wù)響應(yīng)延時(shí)。首先，對(duì)服務(wù)進(jìn)行分類形成若數(shù)據(jù)依賴服務(wù)集合，對(duì)每個(gè)集合加以定義，這里的 Web服務(wù)集合有如下屬性每個(gè)集合至少包含一個(gè)服務(wù)，每個(gè)集合可以包含其他集合的子服務(wù)，每個(gè)集合必須要有一個(gè)和其他集合不同的服務(wù)。每個(gè)服務(wù)集合都是不同的，而且是不互相包含的，而且每個(gè)服務(wù)集合之間存在著嚴(yán)格的依賴關(guān)系。對(duì)服務(wù)集合的劃分可以使用單個(gè)服務(wù)之間的依賴關(guān)系來(lái)進(jìn)行劃分，有依賴關(guān)系的不放在一起。其次，在建立Web服務(wù)集合之后。把不同的服務(wù)集合注冊(cè)成不同的服務(wù)類型。再次，考慮用戶對(duì)服務(wù)的請(qǐng)求，一般用戶請(qǐng)求的服務(wù)，要么是一個(gè)服務(wù)類型，要么是這些服務(wù)類型的組合。這就需要對(duì)用戶的服務(wù)請(qǐng)求進(jìn)行類型拆解。由于服務(wù)之間的依賴關(guān)系和服務(wù)請(qǐng)求拆解的服務(wù)必然是從無(wú)依賴服務(wù)開始，經(jīng)過(guò)一系列的服務(wù)(每個(gè)服務(wù)都來(lái)自不同的服務(wù))組合最后形成一個(gè)服務(wù)請(qǐng)求，(需要消除環(huán)形依賴)。最后加上服務(wù)單點(diǎn)起始，這樣就轉(zhuǎn)化成了幾個(gè)決策過(guò)程，就是形成了多個(gè)動(dòng)態(tài)規(guī)劃的模型。本實(shí)例中服務(wù)的依賴關(guān)系如下
1 (input) — 4, 1 (input) — 5, 1 (input) — 6, 2 (input) — 4, 2 (input) — 5, 2 (input) — 6，3 (input) — 4, 3 (input) — 5, 3 (input) — 6, 4 (input) — 7, 4 (input) —8，5 (input) —7，5 (input) —8，6 (input) —7，6 (input) —8) 9(input) — 10, 9(input) — 12，11(input) — 10, 11 (input) — 12。圖1示意了以上服務(wù)之間的關(guān)系，圖中每個(gè)節(jié)點(diǎn)對(duì)應(yīng)相應(yīng)編號(hào)的服務(wù)。在圖2 中，對(duì)于一個(gè)文檔的轉(zhuǎn)換、備份和打印任務(wù)，從服務(wù)請(qǐng)求開始，第一步服務(wù)組合的選擇是①②③之一，下一步就是④⑤⑥之一，如此依次進(jìn)行下去，每一步是一個(gè)選擇，在這里把它
叫做階段，用k來(lái)表示階段數(shù)。類似地，如果是一個(gè)加密壓縮任務(wù)，則從⑨O開始，如圖3所
示?？梢钥闯霾煌A段之間是有相互關(guān)系的，把各個(gè)階段的服務(wù)集稱之為狀態(tài)，它是這類問題各階段信息的傳遞點(diǎn)和結(jié)合點(diǎn)。各個(gè)階段的狀態(tài)定義為狀態(tài)變量sk。狀態(tài)既反映前面各階段決策的結(jié)果，也是本階段做出決策的出發(fā)點(diǎn)和依據(jù)。第k階段的狀態(tài)變量sk包含該階段之前決策過(guò)程的全部信息，從該階段后做出的決策同這之前的狀態(tài)和決策相互獨(dú)立。整個(gè)決策過(guò)程可以用動(dòng)態(tài)規(guī)劃算法加以解決。由動(dòng)態(tài)規(guī)劃決策得到的最終結(jié)果即是完成某個(gè)任務(wù)的最優(yōu)服務(wù)組合。

本發(fā)明提出的基于服務(wù)依賴關(guān)系的Web服務(wù)組合方法與現(xiàn)存WSDL體系兼容，可以在WSDL服務(wù)描述框架下對(duì)Web服務(wù)進(jìn)行有效組合；另一方面，服務(wù)間因輸入輸出數(shù)據(jù)而產(chǎn)生依賴，則一般意味著這些服務(wù)間具有一定的語(yǔ)義相關(guān)性，所以基于服務(wù)依賴關(guān)系的Web 服務(wù)組合也在某種程度上解決了語(yǔ)義關(guān)聯(lián)的問題，相比于前述基于DAML-S / OWL-S的組合方法，本發(fā)明提出的方法實(shí)現(xiàn)簡(jiǎn)單，易于實(shí)施。
權(quán)利要求
1. 一種基于Web服務(wù)依賴關(guān)系的服務(wù)組合方法，其特征在于該方法包括以下步驟(1)基于數(shù)據(jù)依賴關(guān)系定義模型定義1 (數(shù)據(jù)依賴)在一個(gè)服務(wù)定義中，如果存在輸入?yún)?shù)a，輸出參數(shù)b，則數(shù)據(jù)b依賴于數(shù)據(jù)a ；表示為a — b ；數(shù)據(jù)依賴關(guān)系具有傳遞性，即如果a — b，b — c則a — c ；定義2 (服務(wù)間數(shù)據(jù)依賴)如果服務(wù)A的輸出數(shù)據(jù)a是服務(wù)B的輸入數(shù)據(jù)，則稱服務(wù)的B數(shù)據(jù)3依賴于A，表示為A (a) —B;定義3 (服務(wù)間數(shù)據(jù)依賴集)在一個(gè)服務(wù)組合中，由所有參與組合服務(wù)的服務(wù)間數(shù)據(jù)依賴組成的集合；定義4 (同類型的服務(wù)集)在服務(wù)集合中，實(shí)現(xiàn)功能相同，輸入輸出的要求相同的服務(wù)集合，在一個(gè)服務(wù)組合中取最優(yōu)，并備用其他；定義5 (服務(wù)組合模型WCP)服務(wù)組合模型WCP是一個(gè)三元組WCP= (Name, WS, DS), 其中Name是組合方案名稱；WS是該組合方案包含的服務(wù)的集合；DS是所有服務(wù)間的數(shù)據(jù)依賴集；(2)確保數(shù)據(jù)的完整性和一致性識(shí)別關(guān)鍵服務(wù)如果某一服務(wù)產(chǎn)生數(shù)據(jù)a，且a不是該服務(wù)輸入?yún)?shù)的子集，則該服務(wù)為關(guān)鍵服務(wù)；每一個(gè)關(guān)鍵服務(wù)可以產(chǎn)生單個(gè)或多個(gè)數(shù)據(jù)；由關(guān)鍵服務(wù)組成的集合為關(guān)鍵服務(wù)集；識(shí)別只被依賴服務(wù)如果某一服務(wù)(包括同類型的服務(wù))的輸入不依賴與任何其他服務(wù)，則該服務(wù)類型為只被依賴服務(wù)；構(gòu)造關(guān)鍵服務(wù)和只被依賴服務(wù)的數(shù)據(jù)依賴服務(wù)集對(duì)于關(guān)鍵服務(wù)或是只被依賴服務(wù) A，集合KS (A)= {X| X是參與合成的服務(wù)且A (a) —X}為關(guān)鍵服務(wù)A基于數(shù)據(jù)a的數(shù)據(jù)依賴服務(wù)集合；(3)基于動(dòng)態(tài)規(guī)劃的Web服務(wù)組合方法的實(shí)現(xiàn)通過(guò)關(guān)鍵服務(wù)集合和每個(gè)關(guān)鍵活動(dòng)的數(shù)據(jù)依賴活動(dòng)集合可以求出整個(gè)模型的完整的數(shù)據(jù)依賴關(guān)系圖，具體步驟如下(a)找出輸入數(shù)據(jù)集合為空的關(guān)鍵服務(wù)A；(b)找出服務(wù)A的數(shù)據(jù)依賴服務(wù)集中的關(guān)鍵服務(wù)集KS(A)；(c)若KS(A)中的元素有多個(gè)，則將各服務(wù)置于A的不同的后續(xù)分支上；若是KS (A) 中的元素只有一個(gè)則直接成為A的后繼服務(wù)；(d)遍歷每個(gè)分支，重復(fù)步驟(b)，若分支上的服務(wù)具有相同數(shù)據(jù)依賴關(guān)鍵服務(wù)，則該相同后繼服務(wù)是聚合服務(wù)。
全文摘要
本發(fā)明公開了一種基于依賴關(guān)系的Web服務(wù)組合方法，首先提出了Web服務(wù)依賴關(guān)系模型，該模型并不受限于具體的Web服務(wù)描述模型和語(yǔ)言，它僅用于描述Web服務(wù)的數(shù)據(jù)依賴信息，該模型支持服務(wù)接口的語(yǔ)義標(biāo)注和接口依賴關(guān)系的申明；在依賴關(guān)系模型基礎(chǔ)上提出了基于動(dòng)態(tài)規(guī)劃的Web服務(wù)組合方法，該方法在進(jìn)行服務(wù)匹配過(guò)程中，利用Web服務(wù)的依賴關(guān)系把Web服務(wù)組合轉(zhuǎn)化成動(dòng)態(tài)規(guī)劃問題，并找出最優(yōu)化的服務(wù)組合方法。本發(fā)明不僅解決上面由于Web服務(wù)之間的依賴關(guān)系所涉及的問題，還有效地提高服務(wù)組合的效率，從而更好滿足用戶服務(wù)組合的需求，實(shí)現(xiàn)Web應(yīng)用的自動(dòng)化執(zhí)行。
文檔編號(hào)H04L29/08GK102255955SQ20111016802
公開日2011年11月23日 申請(qǐng)日期2011年6月22日 優(yōu)先權(quán)日2011年6月22日
發(fā)明者姜波, 潘云, 王家樂 申請(qǐng)人:浙江工商大學(xué)