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

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

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

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

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

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