專利名稱：一種開放網(wǎng)絡(luò)下服務(wù)間關(guān)聯(lián)關(guān)系的建立方法
技術(shù)領(lǐng)域：
本發(fā)明是在一個開放、異構(gòu)的復(fù)雜網(wǎng)絡(luò)環(huán)境下，映射服務(wù)間的關(guān)聯(lián)關(guān)系及構(gòu)建關(guān)聯(lián)服務(wù)資源池的方案。主要針對大規(guī)模網(wǎng)絡(luò)環(huán)境下動態(tài)性、異構(gòu)性、服務(wù)日益增多等特點，全方位、多角度分析組合服務(wù)形成的整個過程，提出一種分步關(guān)聯(lián)映射模型，構(gòu)建關(guān)聯(lián)服務(wù)資源池，解決組合服務(wù)在進行服務(wù)選擇過程中的效率問題。屬于服務(wù)計算和分布式計算技術(shù)的交叉領(lǐng)域。
背景技術(shù)：
服務(wù)計算(Service Computing)被認為是下一代分布式計算的發(fā)展方向，它是面向動態(tài)、異構(gòu)、復(fù)雜的互聯(lián)網(wǎng)環(huán)境而提出的一門以Web服務(wù)、面向服務(wù)的體系架構(gòu)為基礎(chǔ)支撐技術(shù)，以服務(wù)組合為主要軟件開發(fā)方法，以面向服務(wù)的軟件分析與設(shè)計原則為基本理 念的新的計算學(xué)科。在服務(wù)計算的技術(shù)體系中，服務(wù)是最重要的核心概念。服務(wù)是指基于網(wǎng)絡(luò)環(huán)境下的具有自適應(yīng)、自描述、模塊化和良好互操作能力等特點的軟件實體，而Web服務(wù)是符合這一軟件實體要求的具體表現(xiàn)形式和功能載體。由IEEE Computer Society官方批準(zhǔn)，于2004年11月正式成立了服務(wù)計算技術(shù)委員會，并將服務(wù)計算的內(nèi)涵擴展為彌合業(yè)務(wù)服務(wù)和IT服務(wù)鴻溝的交叉學(xué)科,包括面向服務(wù)的體系結(jié)構(gòu)(Service OrientedArchitecture, SOA)、Web服務(wù)、網(wǎng)格服務(wù)、云計算和業(yè)務(wù)咨詢方法與工具、業(yè)務(wù)流程建模、轉(zhuǎn)化與集成。服務(wù)計算的目標(biāo)是使IT服務(wù)和計算技術(shù)更有效地支持業(yè)務(wù)服務(wù)；并且業(yè)務(wù)服務(wù)涵蓋了服務(wù)創(chuàng)新研究進程的整個生命周期，是面向服務(wù)計算的新發(fā)展、新領(lǐng)域。服務(wù)間的語義關(guān)聯(lián)是良好定義的、建立在服務(wù)交互和服務(wù)語義描述基礎(chǔ)上的關(guān)聯(lián)關(guān)系，描述了服務(wù)之間的功能性和非功能性屬性；是關(guān)于服務(wù)間接觸、聯(lián)絡(luò)、關(guān)聯(lián)和群體聚合等方面的關(guān)系數(shù)據(jù)，它們把一個服務(wù)與另一個服務(wù)聯(lián)系在一起，形成了基于服務(wù)關(guān)系的服務(wù)生態(tài)系統(tǒng)。如何充分地利用廣泛分布于網(wǎng)絡(luò)上的服務(wù)，將其組合起來協(xié)同工作完成更大粒度的任務(wù)，已然成為面向服務(wù)計算(Service Oriented Computing, S0C)領(lǐng)域的研究熱點。服務(wù)生態(tài)系統(tǒng)包含了網(wǎng)絡(luò)中的所有服務(wù)以及服務(wù)之間的關(guān)聯(lián)關(guān)系，其中，關(guān)聯(lián)服務(wù)集作為服務(wù)生態(tài)系統(tǒng)的一個子集參與實際的服務(wù)應(yīng)用中，因此關(guān)聯(lián)服務(wù)集的建立是實現(xiàn)關(guān)聯(lián)服務(wù)參與服務(wù)選擇的先行條件。其可用性、可靠性和高效性是衡量該方案的重要指標(biāo)。目前已有的相關(guān)方案大多數(shù)都是從服務(wù)間的接口依賴來描述服務(wù)間的關(guān)聯(lián)關(guān)系，并將其應(yīng)用到組合服務(wù)的服務(wù)選擇過程中?？傊延械难芯炕蛘呷狈碚撋疃?，或者未給出切合實際的模型或算法，因而都不大適用于大規(guī)模的開放網(wǎng)絡(luò)環(huán)境。

發(fā)明內(nèi)容
技術(shù)問題本發(fā)明的目的是提供一種開放、異構(gòu)網(wǎng)絡(luò)環(huán)境下建立服務(wù)間關(guān)聯(lián)關(guān)系的方案；即在開放網(wǎng)絡(luò)環(huán)境下組合服務(wù)形成時的分步關(guān)聯(lián)映射模型及相關(guān)關(guān)聯(lián)規(guī)則的建立，并在此基礎(chǔ)上實現(xiàn)關(guān)聯(lián)服務(wù)資源池的構(gòu)建過程，從而為提高服務(wù)的組合效率與性能提供有效和可靠的保證。
技術(shù)方案本發(fā)明的方法是ー種策略性的方法，全方位、多角度分析組合服務(wù)形成的整個過程，提出ー種分步關(guān)聯(lián)映射模型，制定了與模型結(jié)構(gòu)中相對應(yīng)的關(guān)聯(lián)規(guī)則，給出了一個構(gòu)建關(guān)聯(lián)服務(wù)資源池的實現(xiàn)流程，為迅速提升組合服務(wù)在進行服務(wù)選擇過程中的效率提供了支持和保障。本方法是ー種策略性方案，從多個角度分析服務(wù)間的關(guān)聯(lián)關(guān)系，并借鑒了數(shù)據(jù)庫中索引的概念，降低了原型系統(tǒng)的開發(fā)難度以及龐大的服務(wù)數(shù)據(jù)存儲的復(fù)雜度。下面先給出建立關(guān)聯(lián)關(guān)系過程中基本元素的定義及其功能
I)信任融合的統(tǒng)ー描述、發(fā)現(xiàn)與集成注冊■庫(Trust Integrated-UniversalDescription Discovery and Integration, TI-UDDI):與傳統(tǒng)的 UDDI 不同的是，這一服務(wù)注冊中心還存儲對關(guān)聯(lián)服務(wù)信任信息的描述。2)原子服務(wù)(Atom Service, AS):也稱基本服務(wù)，由服務(wù)提供者提供，經(jīng)可信第三 方鑒定，再由BPEL描述，通過TI-UDDI發(fā)布到網(wǎng)絡(luò)上的，可直接、獨立完成某些功能的服務(wù)。3)模塊服務(wù)(Model Service, MS):也稱組件服務(wù)；由原子服務(wù),根據(jù)一定的語法、語義進行組合，形成能夠完成一定功能需求且網(wǎng)絡(luò)中不存在的服務(wù)組合形式。4)控制邏輯關(guān)聯(lián)(Control Logical Correlation, CLC):是基本服務(wù)間的執(zhí)行邏輯關(guān)系，主要體現(xiàn)在組合服務(wù)在組合業(yè)務(wù)流程所需功能的過程中，服務(wù)間結(jié)構(gòu)的關(guān)聯(lián)關(guān)系；在組合服務(wù)中，若其中任意兩個基本服務(wù)之間存在順序、分支、并行、調(diào)用、循環(huán)、并行同步和領(lǐng)域知識等關(guān)系，則稱服務(wù)間存在控制邏輯關(guān)聯(lián)。5)接ロ依賴關(guān)聯(lián)(Interface Dependent Correlation, IDC):是基本服務(wù)間接ロ交互的依賴關(guān)系，主要體現(xiàn)在服務(wù)接ロ參數(shù)對之間的關(guān)系，具體將其分為等價、完全匹配、部分匹配、交集匹配、模糊匹配以及無關(guān)聯(lián)不匹配；在組合服務(wù)中，若其中任意兩個基本服務(wù)間符合上述的匹配類型，則稱服務(wù)間存在接ロ依賴關(guān)系。6)業(yè)務(wù)流程關(guān)聯(lián)(Business Processes Correlation, BPC):是基本服務(wù)在業(yè)務(wù)流程實施過程中形成的關(guān)系，主要體現(xiàn)在服務(wù)間交互和約束中的關(guān)系，具體可分為競爭關(guān)系、協(xié)作關(guān)系和其他關(guān)系。7)關(guān)聯(lián)關(guān)系匹配器(Correlated Matcher, CoM):根據(jù)用戶的個性化需求,結(jié)合BPEL和TI-UDDI對可選服務(wù)的描述，構(gòu)建個性用戶的具體關(guān)聯(lián)關(guān)系匹配器。8)關(guān)聯(lián)規(guī)則庫(Correlated Regulation, CoR):運用 BPEL和 TI-UDDI 等技術(shù),根據(jù)一定的語法、語義、交互歷史及執(zhí)行路徑，更新所需的可選服務(wù)關(guān)聯(lián)規(guī)則庫。9)關(guān)聯(lián)關(guān)系執(zhí)行引擎(Correlated Execute Engine, CoEE):依據(jù)用戶的交互歷史及服務(wù)執(zhí)行路徑，組合服務(wù)選擇關(guān)聯(lián)服務(wù)時的響應(yīng)、啟動設(shè)備。10)服務(wù)資源池(Service Data Pool, SDP):在開放網(wǎng)絡(luò)環(huán)境下，服務(wù)提供者提供的各類功能相似但具有不同服務(wù)質(zhì)量的服務(wù)的集合，并且資源池中的服務(wù)沒有經(jīng)過服務(wù)多屬性的篩選；僅僅是根據(jù)第三方在服務(wù)論證時根據(jù)服務(wù)的功能將服務(wù)劃分到相應(yīng)的服務(wù)資源子池中。11)條件服務(wù)資源池(Conditioned Service Data Pool, CSDP):在開放網(wǎng)絡(luò)的某些環(huán)境需求與用戶的偏好條件下，過濾服務(wù)資源池中不符合用戶對組合服務(wù)要求的服務(wù)，仍保留在資源池中的服務(wù)集合。12)關(guān)聯(lián)服務(wù)資源池(Correlated Service Data Pool, CoSDP):又稱關(guān)聯(lián)服務(wù)集，在條件服務(wù)資源池中，根據(jù)服務(wù)間的關(guān)聯(lián)映射及特定的語法、語義和用戶的服務(wù)需求，制定組合服務(wù)的執(zhí)行路徑，形成關(guān)聯(lián)服務(wù)映射對索引，從而構(gòu)成關(guān)聯(lián)服務(wù)資源池。隨著開放網(wǎng)絡(luò)環(huán)境下服務(wù)的分布式應(yīng)用系統(tǒng)的迅速普及與推廣，服務(wù)間的關(guān)聯(lián)關(guān)系也將日益復(fù)雜。面對這ー狀況，為增加該方案的靈活性與可擴展性，在服務(wù)的框架結(jié)構(gòu)圖中増加了一類其他關(guān)聯(lián)關(guān)系，以滿足該方案對未來發(fā)展的需求。本發(fā)明的開放網(wǎng)絡(luò)下服務(wù)間關(guān)聯(lián)關(guān)系的建立方法的具體步驟如下
第一歩，根據(jù)用戶的服務(wù)請求和條件約束，查找滿足條件需求的可選服務(wù)，查找的內(nèi)容包括服務(wù)的種類、服務(wù)的質(zhì)量、服務(wù)的可靠性，經(jīng)過用戶的偏好和條件約束 對服務(wù)進行過濾，形成條件服務(wù)資源池；
第二步，根據(jù)條件服務(wù)資源池中的信息，調(diào)整并確定滿足用戶個性化需求的組合服務(wù)執(zhí)行路徑；組合服務(wù)執(zhí)行路徑的成功制定是關(guān)聯(lián)服務(wù)集構(gòu)建的前提和基礎(chǔ)，也是最終的組合服務(wù)形成的雛形；根據(jù)組合服務(wù)執(zhí)行路徑，獲取各個階段上滿足用戶個性化需求的可選服務(wù)，運用業(yè)務(wù)流程執(zhí)行語言(Business Process Execution Language, BPEL)及信任融合的統(tǒng)一描述、發(fā)現(xiàn)與集成注冊■庫(Trust Integrated-Universal Description Discoveryand Integration,TI-UDDI)技術(shù)對資源池中的可選服務(wù)進行擴展描述,分析資源池中的可選服務(wù)的屬性及其服務(wù)間的關(guān)聯(lián)關(guān)系，獲取關(guān)聯(lián)服務(wù)信息；
第三歩，依據(jù)服務(wù)本身的語法、語義和交易歷史，分析服務(wù)間特有的關(guān)聯(lián)關(guān)系，組合服務(wù)的執(zhí)行路徑、組合過程、業(yè)務(wù)實施過程，設(shè)計ー個分步關(guān)聯(lián)映射模型，制定了模型在組合服務(wù)形成過程中相對應(yīng)的關(guān)聯(lián)規(guī)則，構(gòu)造相應(yīng)的關(guān)聯(lián)關(guān)系匹配器；
第四步，分步關(guān)聯(lián)映射模型將服務(wù)間的關(guān)聯(lián)關(guān)系細化，分別從控制邏輯關(guān)聯(lián)、接ロ依賴關(guān)聯(lián)、業(yè)務(wù)流程關(guān)聯(lián)及其他關(guān)聯(lián)多個角度來考察服務(wù)間的關(guān)聯(lián)性；掃描條件服務(wù)資源池，采用分步關(guān)聯(lián)映射機制，若存在符合模型中相關(guān)規(guī)則的服務(wù)，則對其服務(wù)索引進行標(biāo)識；
第五步，存儲關(guān)聯(lián)服務(wù)索引對列表，并進ー步分析各種關(guān)聯(lián)服務(wù)索引對及關(guān)聯(lián)服務(wù)間的信息交互，從語義學(xué)的角度來考察服務(wù)間是否存在死鎖、相互調(diào)用、聯(lián)盟關(guān)聯(lián)情況，以確保關(guān)聯(lián)服務(wù)索引對的可靠性與正確性；
第六步，根據(jù)上一歩返回的服務(wù)索引對列表，結(jié)合原有的關(guān)聯(lián)規(guī)則庫，觸發(fā)關(guān)聯(lián)關(guān)系執(zhí)行引擎，形成全集的關(guān)聯(lián)服務(wù)索引對列表，構(gòu)造關(guān)聯(lián)服務(wù)資源池；
第七步通過分步關(guān)聯(lián)映射機制，建立服務(wù)間關(guān)聯(lián)關(guān)系；關(guān)聯(lián)服務(wù)資源池、關(guān)聯(lián)規(guī)則庫、相關(guān)服務(wù)的交互歷史以及各個參與關(guān)聯(lián)映射的實體服務(wù)間的關(guān)系，將作為下一次相似用戶請求的參考憑據(jù)，同時也提升了整個網(wǎng)絡(luò)服務(wù)選擇的效率和可靠性。有益效果使用該方案有如下優(yōu)點
I.實現(xiàn)了服務(wù)關(guān)聯(lián)的細分，減小開發(fā)難度。通過采用分步關(guān)聯(lián)映射模型，將復(fù)雜、交叉、多變的服務(wù)關(guān)聯(lián)進行分步映射，并同步分析各種關(guān)聯(lián)服務(wù)映射對及關(guān)聯(lián)服務(wù)間的信息交互，提高了運行效率同時減小了開發(fā)的難度。2.可最大限度地利用關(guān)聯(lián)服務(wù)資源池。利用分步關(guān)聯(lián)映射模型，經(jīng)過關(guān)聯(lián)關(guān)系匹配器，服務(wù)相互間產(chǎn)生了關(guān)聯(lián)關(guān)系，當(dāng)用戶在進行服務(wù)請求吋，依據(jù)服務(wù)的執(zhí)行路徑，組合服務(wù)會優(yōu)先選擇關(guān)聯(lián)服務(wù)資源池中的服務(wù)，加快了服務(wù)的組合效率。3.支持開放網(wǎng)絡(luò)環(huán)境的動態(tài)特性。動態(tài)性是網(wǎng)絡(luò)的根本屬性，本模型中關(guān)聯(lián)關(guān)系的動態(tài)更新保證了可支持網(wǎng)絡(luò)的動態(tài)特性，適應(yīng)開放網(wǎng)絡(luò)環(huán)境的需求。該模型將服務(wù)進行分步關(guān)聯(lián)，結(jié)合原有的關(guān)聯(lián)規(guī)則庫，對不同用戶的請求結(jié)果，將對關(guān)聯(lián)規(guī)則庫及關(guān)聯(lián)服務(wù)資源池進行更新，從而達到實時更新的動態(tài)特性。4.分步關(guān)聯(lián)映射的思想使得該模型具有更好的擴展性，更能適應(yīng)于不同用戶的應(yīng)用需求。隨著服務(wù)資源日益增多的特點，服務(wù)間可能會出現(xiàn)更加復(fù)雜的關(guān)聯(lián)關(guān)系，利用本模型的分步特性，可將新出現(xiàn)的關(guān)聯(lián)關(guān)系加入分步關(guān)聯(lián)映射模型，更新關(guān)聯(lián)規(guī)則，克服服務(wù)資源的不可預(yù)見性關(guān)聯(lián)，使得該模型具有更強的適用性與可擴展性。


圖I是服務(wù)關(guān)聯(lián)的總體框架結(jié)構(gòu)圖。圖2是分步關(guān)聯(lián)映射模型示意圖。
圖3是構(gòu)建關(guān)聯(lián)服務(wù)資源池示意圖。
具體實施例方式一、服務(wù)關(guān)聯(lián)框架結(jié)構(gòu)圖
圖I給出了一個運用服務(wù)間的關(guān)聯(lián)關(guān)系形成關(guān)聯(lián)服務(wù)集的框架結(jié)構(gòu)圖，這個框架結(jié)構(gòu)圖主要由3個部分組成服務(wù)資源池、各類關(guān)聯(lián)關(guān)系及關(guān)聯(lián)服務(wù)集。其中，圖中中間層為核心部分，包含了服務(wù)間建立關(guān)系的各類關(guān)聯(lián)關(guān)系，分別是控制邏輯關(guān)聯(lián)、接ロ依賴關(guān)聯(lián)、業(yè)務(wù)流程關(guān)聯(lián)和其他關(guān)聯(lián)。關(guān)聯(lián)服務(wù)集中的關(guān)聯(lián)關(guān)系并不是相互獨立的，而是ー個有機整體，接ロ依賴關(guān)聯(lián)是最細粒度的關(guān)聯(lián)關(guān)系，也是控制邏輯關(guān)聯(lián)、業(yè)務(wù)流程關(guān)聯(lián)和其他關(guān)聯(lián)的基礎(chǔ)與通信媒介。依據(jù)這些關(guān)聯(lián)關(guān)系制定了一系列的關(guān)聯(lián)規(guī)則，提出了ー個分步關(guān)聯(lián)映射模型，構(gòu)建關(guān)聯(lián)服務(wù)資源池。ニ、關(guān)聯(lián)服務(wù)映射及其關(guān)聯(lián)規(guī)則
根據(jù)圖I框架結(jié)構(gòu)圖中的各類關(guān)聯(lián)關(guān)系，方案設(shè)計了ー個分步關(guān)聯(lián)映射模型，并在模型中引入了四種關(guān)聯(lián)匹配器，分別是控制邏輯關(guān)聯(lián)匹配器、接ロ依賴關(guān)聯(lián)匹配器、業(yè)務(wù)流程關(guān)聯(lián)匹配器及其他關(guān)聯(lián)匹配器，構(gòu)造關(guān)聯(lián)關(guān)系匹配器并以此制定一系列相應(yīng)的關(guān)聯(lián)規(guī)則，從而為建立關(guān)聯(lián)服務(wù)集奠定堅實的基礎(chǔ)。下面給出建立關(guān)聯(lián)匹配器的過程中所用到的基本符號及其含義
SoS(Set of Service):服務(wù)的集合；
FoS(Function of Service):服務(wù)的功能;
PI (Property Input) \P0 (Property Output):服務(wù)的輸入 \ 輸出參數(shù);
:在執(zhí)行路徑有效的時間t內(nèi)，服務(wù)間的順序關(guān)系，且該關(guān)系具有傳遞性、不可逆
性；
￠,:在服務(wù)的有效時間t內(nèi)，服務(wù)間在執(zhí)行路徑上的分支關(guān)系；
公，在服務(wù)的有效時間t內(nèi)，服務(wù)間在執(zhí)行路徑上的并行關(guān)系，且服務(wù)間彼此獨立，無依賴關(guān)聯(lián)；
:服務(wù)在有效的時間t內(nèi)多次重復(fù)執(zhí)行，且服務(wù)本身具有自反關(guān)系；
-If:在執(zhí)行路徑有效的時間t內(nèi)，服務(wù)間的中斷調(diào)用關(guān)系；
IIi:在執(zhí)行路徑有效的時間t內(nèi)，服務(wù)間的語義模糊匹配關(guān)系。I.控制邏輯關(guān)聯(lián)匹配器
制定組合服務(wù)的執(zhí)行路徑后，服務(wù)在組合業(yè)務(wù)流程所需功能的過程中，基于服務(wù)的功能屬性映射服務(wù)間結(jié)構(gòu)的關(guān)聯(lián)關(guān)系。CRl :基于順序結(jié)構(gòu)的關(guān)聯(lián)；在組合服務(wù)的執(zhí)行路徑中，若兩個原子服務(wù)(或模塊服務(wù))間存在先后的次序關(guān)系，則稱此關(guān)系屬于順序結(jié)構(gòu)關(guān)聯(lián)。
Sj) c CM I (Vs, e [SdSjjZdSjJ Vsj e [SbS1パ FoSj] A ヨ(ろ s·)}CR 2 :基于分支結(jié)構(gòu)的關(guān)聯(lián)；在組合服務(wù)的執(zhí)行路徑中，若兩個原子服務(wù)(或模塊服務(wù))間存在同一節(jié)點上的條件判斷關(guān)系，則稱此關(guān)系屬于分支結(jié)構(gòu)關(guān)聯(lián)。
{(Sパ,)c CRi I (Vsj € 卜‘/噸I Vs, € [SbSjj Λろ])λ ヨ隊(S5, sjCR3 :基于并行結(jié)構(gòu)的關(guān)聯(lián)；在組合服務(wù)的執(zhí)行路徑中，若兩個原子服務(wù)(或模塊服務(wù))間存在某路徑上的獨立并行關(guān)系，則稱此關(guān)系屬于并行結(jié)構(gòu)關(guān)聯(lián)。
{(ろ，ろ.)c CKi I (Vsj € [SbSpZbSjI Vs, € [5b5,5 Λ51, ]) Λ ヨ( s,)}CR4 :基于循環(huán)結(jié)構(gòu)的關(guān)聯(lián)；在組合服務(wù)的執(zhí)行路徑中，若原子服務(wù)(或模塊服務(wù))在某一時刻應(yīng)功能需求重復(fù)多次執(zhí)行，則稱此操作為并行結(jié)構(gòu)關(guān)聯(lián)。
{s. eO 4 I Vsi € [SbSフゆ]A ョ(ろJ JCR5 :基于中斷調(diào)用結(jié)構(gòu)的關(guān)聯(lián)；在組合服務(wù)的執(zhí)行路徑中，若原子服務(wù)(或模塊服務(wù))在某一時刻應(yīng)功能需求需中斷調(diào)用其他服務(wù)，則稱此操作為中斷調(diào)用結(jié)構(gòu)關(guān)聯(lián)。
{(み Sj) c Ο 5 I (V5j e [Sb らア吃]Vろ.e [SbS,, Λ51, ]) λ 3^. ' s/)}2.接ロ依賴關(guān)聯(lián)匹配器
組合服務(wù)在服務(wù)的組合過程中，基于服務(wù)的非功能性屬性，依據(jù)原子服務(wù)(或模塊服務(wù))間的接ロ參數(shù)對(輸入、輸出參數(shù))映射服務(wù)間的關(guān)聯(lián)關(guān)系。CR6 :基于等價或完全匹配關(guān)聯(lián)；在服務(wù)的組合過程中，若后一服務(wù)的輸入?yún)?shù)與前一服務(wù)的輸出參數(shù)等價或是其子集，則稱其為等價或完全匹配關(guān)聯(lián)；
1 ,ろ.)<=Cm I (Vsi eVsメ e [兌み尸ろ.]レヨ卜ろ貨 PO^lj c / .)}
CR7 :基于部分匹配關(guān)聯(lián)；在服務(wù)的組合過程中，若前一服務(wù)的輸出參數(shù)是后一服務(wù)的輸入?yún)?shù)的子集，則稱其為部分匹配關(guān)聯(lián)；
{(sps,) C cm I (VSe [Sbち/ I Vs, E [So5；.3/yjA ヨ(現(xiàn).c PI；)}
CR8 :基于交叉匹配關(guān)聯(lián)；在服務(wù)的組合過程中，若后一服務(wù)的輸入?yún)?shù)與前一服務(wù)的輸出參數(shù)的交集不為空，則稱其為交叉匹配關(guān)聯(lián)；
CM I (Ysj € [fa も/Vsf € [5吟/^レ ^lFIi r、POs Φ φ)λ (/ FIi) λ (λ； C PO,} CR9 基于模糊匹配關(guān)聯(lián)；在服務(wù)的組合過程中，根據(jù)BPEL，TI-UDDI等描述語言對服務(wù)接ロ參數(shù)的描述，結(jié)合服務(wù)接ロ參數(shù)的模糊匹配策略而形成的模糊關(guān)系，則稱此關(guān)系為模糊匹配關(guān)聯(lián)；
ろ.)[■ I (む，€Vsj eA ヨ(用,Π, PI1))
3.業(yè)務(wù)流程關(guān)聯(lián)匹配器
組合服務(wù)在服務(wù)的組合過程中，基于業(yè)務(wù)流程實施過程，依據(jù)服務(wù)間的交互和約束關(guān)系映射服務(wù)間的關(guān)聯(lián)關(guān)系。CRlO :基于競爭關(guān)系關(guān)聯(lián)；在組合服務(wù)的業(yè)務(wù)實施過程中，處于同一業(yè)務(wù)領(lǐng)域或具有相同功能的服務(wù)間形成的競爭關(guān)系，則稱此關(guān)系為競爭關(guān)系關(guān)聯(lián)；
權(quán)利要求
1. 一種開放網(wǎng)絡(luò)下服務(wù)間關(guān)聯(lián)關(guān)系的建立方法，其特征在于建立方法的具體步驟如下 第一步，根據(jù)用戶的服務(wù)請求和條件約束，查找滿足條件需求的可選服務(wù)，查找的內(nèi)容包括服務(wù)的種類、服務(wù)的質(zhì)量、服務(wù)的可靠性，經(jīng)過用戶的偏好和條件約束對服務(wù)進行過濾，形成條件服務(wù)資源池； 第二步，根據(jù)條件服務(wù)資源池中的信息，調(diào)整并確定滿足用戶個性化需求的組合服務(wù)執(zhí)行路徑；組合服務(wù)執(zhí)行路徑的成功制定是關(guān)聯(lián)服務(wù)集構(gòu)建的前提和基礎(chǔ)，也是最終的組合服務(wù)形成的雛形；根據(jù)組合服務(wù)執(zhí)行路徑，獲取各個階段上滿足用戶個性化需求的可選服務(wù)，運用業(yè)務(wù)流程執(zhí)行語言BPEL及信任融合的統(tǒng)一描述、發(fā)現(xiàn)與集成注冊庫TI-UDDI技術(shù)對資源池中的可選服務(wù)進行擴展描述，分析資源池中的可選服務(wù)的屬性及其服務(wù)間的關(guān)聯(lián)關(guān)系，獲取關(guān)聯(lián)服務(wù)信息； 第三步，依據(jù)服務(wù)本身的語法、語義和交易歷史，分析服務(wù)間特有的關(guān)聯(lián)關(guān)系，組合服 務(wù)的執(zhí)行路徑、組合過程、業(yè)務(wù)實施過程，設(shè)計一個分步關(guān)聯(lián)映射模型，制定了模型在組合服務(wù)形成過程中相對應(yīng)的關(guān)聯(lián)規(guī)則，構(gòu)造相應(yīng)的關(guān)聯(lián)關(guān)系匹配器； 第四步，分步關(guān)聯(lián)映射模型將服務(wù)間的關(guān)聯(lián)關(guān)系細化，分別從控制邏輯關(guān)聯(lián)、接口依賴關(guān)聯(lián)、業(yè)務(wù)流程關(guān)聯(lián)及其他關(guān)聯(lián)多個角度來考察服務(wù)間的關(guān)聯(lián)性；掃描條件服務(wù)資源池，采用分步關(guān)聯(lián)映射機制，若存在符合模型中相關(guān)規(guī)則的服務(wù)，則對其服務(wù)索引進行標(biāo)識；第五步，存儲關(guān)聯(lián)服務(wù)索引對列表，并進一步分析各種關(guān)聯(lián)服務(wù)索引對及關(guān)聯(lián)服務(wù)間的信息交互，從語義學(xué)的角度來考察服務(wù)間是否存在死鎖、相互調(diào)用、聯(lián)盟關(guān)聯(lián)情況，以確保關(guān)聯(lián)服務(wù)索引對的可靠性與正確性； 第六步，根據(jù)上一步返回的服務(wù)索引對列表，結(jié)合原有的關(guān)聯(lián)規(guī)則庫，觸發(fā)關(guān)聯(lián)關(guān)系執(zhí)行引擎，形成全集的關(guān)聯(lián)服務(wù)索引對列表，構(gòu)造關(guān)聯(lián)服務(wù)資源池； 第七步通過分步關(guān)聯(lián)映射機制，建立服務(wù)間關(guān)聯(lián)關(guān)系；關(guān)聯(lián)服務(wù)資源池、關(guān)聯(lián)規(guī)則庫、相關(guān)服務(wù)的交互歷史以及各個參與關(guān)聯(lián)映射的實體服務(wù)間的關(guān)系，將作為下一次相似用戶請求的參考憑據(jù)，同時也提升了整個網(wǎng)絡(luò)服務(wù)選擇的效率和可靠性。
全文摘要
一種開放網(wǎng)絡(luò)下服務(wù)間關(guān)聯(lián)關(guān)系的建立方法，主要針對開放網(wǎng)絡(luò)環(huán)境的動態(tài)性、異構(gòu)性和服務(wù)日益增多等特點而提出的一個分步關(guān)聯(lián)映射模型，并利用此模型構(gòu)建一個滿足用戶個性化需求的關(guān)聯(lián)服務(wù)資源池。本方案從多個角度來考慮服務(wù)間的關(guān)聯(lián)關(guān)系，依據(jù)組合服務(wù)的執(zhí)行路徑、組合過程和業(yè)務(wù)實施過程，全面分析組合服務(wù)在不同步驟中服務(wù)間的關(guān)聯(lián)關(guān)系，建立一個索引關(guān)聯(lián)服務(wù)映射對列表的分步關(guān)系映射機制。該方案對僅僅依賴服務(wù)間的接口匹配進行服務(wù)的選擇進行了擴展，增加了組合服務(wù)的執(zhí)行結(jié)構(gòu)特性和業(yè)務(wù)實施中的交互、約束特性，為開放網(wǎng)絡(luò)環(huán)境下服務(wù)間關(guān)聯(lián)機制的研究提供了一種嶄新的模式。
文檔編號H04L29/08GK102685242SQ20121015939
公開日2012年9月19日 申請日期2012年5月22日 優(yōu)先權(quán)日2012年5月22日
發(fā)明者丁飛, 張大印, 楊文彬, 熊良, 王海艷, 駱健 申請人:南京郵電大學(xué)