網(wǎng)格工作流中服務(wù)選擇策略的研究.pdf

1、隨著網(wǎng)格及相關(guān)技術(shù)的深入發(fā)展，越來越多的企業(yè)和組織開始借助于其他機(jī)構(gòu)提供的資源來完成自己的業(yè)務(wù)流程?？紤]到網(wǎng)格應(yīng)用的復(fù)雜性，傳統(tǒng)的手工操作的方式已經(jīng)不能滿足實(shí)際的需求，網(wǎng)格工作流提出的目的就是利用現(xiàn)有的工作流技術(shù)來自動(dòng)執(zhí)行網(wǎng)格環(huán)境中的業(yè)務(wù)流程。同時(shí)，鑒于面向服務(wù)的計(jì)算模式能給應(yīng)用帶來松散耦合、快速整合等諸多優(yōu)點(diǎn)，我們采用“服務(wù)”來刻畫流程中的活動(dòng)并圍繞著流程中“服務(wù)”的選擇策略展開了研究。 針對目前大多數(shù)研究集中于從功能接口的角

2、度考慮服務(wù)選擇的現(xiàn)狀，本文提出一種基于約束的服務(wù)選擇方法，從用戶、提供者、功能屬性、非功能屬性、服務(wù)個(gè)體和流程整體六個(gè)角度來全面考慮各種約束因素對服務(wù)選擇的影響作用。其中，本文在假設(shè)服務(wù)的功能接口滿足用戶要求的前提下，主要進(jìn)行了如下工作： 1．定義了一個(gè)服務(wù)非功能屬性描述模型。通過該模型，建立用戶需求與服務(wù)特性溝通的橋梁，為服務(wù)非功能屬性的約束處理提供必要的基礎(chǔ)。在該模型，不僅包含了對單個(gè)屬性取值范圍的定義，而且對多個(gè)屬性項(xiàng)之間

3、形成的影響關(guān)系也進(jìn)行了刻畫，增強(qiáng)了模型的表達(dá)能力。對于具體不同取值類型的屬性項(xiàng)，我們給出了與之特點(diǎn)相匹配的描述方式。 2．以上述非功能屬性模型為基礎(chǔ)，我們分別定義了用戶和提供者對服務(wù)的約束形式。對于用戶約束，我們將之分為強(qiáng)制類型、非強(qiáng)制類型、單個(gè)服務(wù)的約束和對多個(gè)服務(wù)形成的整體約束四種類型，并以流程整體服務(wù)質(zhì)量為例，采用SWR 算法講述了將約束條件從隱含方式轉(zhuǎn)換為顯式方式的機(jī)制。在處理單服務(wù)約束關(guān)系時(shí)，我們利用了集合的相關(guān)理論進(jìn)

4、行了處理，而對于多服務(wù)約束，我們則將之轉(zhuǎn)換為CSP問題進(jìn)行求解。最后，在匹配算法中，我們根據(jù)約束類型的優(yōu)先級別，采用了兩級處理的方式分別考慮了各類約束條件起到的影響作用。不僅滿足用戶在服務(wù)個(gè)體和流程整體兩方面的要求，而且能極大的提高匹配算法的性能。 3．對于大顆粒度、有狀態(tài)的服務(wù)而言，我們分析了其功能屬性在動(dòng)態(tài)方面的特性，即服務(wù)的調(diào)用協(xié)議，對服務(wù)選擇的影響作用，并采用一個(gè)改進(jìn)的DFA對調(diào)用協(xié)議進(jìn)行建模。在模型中，我們通過一個(gè)“先

5、進(jìn)先出”的消息隊(duì)列實(shí)現(xiàn)了服務(wù)間消息的異步傳輸，極大的提高了服務(wù)選擇策略的查全率。從分析完全執(zhí)行路徑的相關(guān)特性入手，我們給出了判斷服務(wù)在兼容性和替代性關(guān)系方面的具體算法，解決了服務(wù)的兩種不同類型的用戶，即直接用戶和流程中的其他服務(wù)對服務(wù)協(xié)議方面的約束要求。并根據(jù)已存在著大量協(xié)議標(biāo)準(zhǔn)的現(xiàn)實(shí)情況，以BPEL為例，描述了將協(xié)議從現(xiàn)有標(biāo)準(zhǔn)文件的形式轉(zhuǎn)換為DFA的機(jī)制，增強(qiáng)了該方法的實(shí)用性。 根據(jù)“服務(wù)”不同于傳統(tǒng)構(gòu)件的特點(diǎn)，本文提出的服務(wù)