跨組織工作流中可信服務(wù)資源規(guī)劃研究.pdf

1、近年來，全球信息化的高速發(fā)展推動(dòng)了計(jì)算模型的不斷演進(jìn)，網(wǎng)格計(jì)算、服務(wù)計(jì)算、云計(jì)算等計(jì)算模型得到了廣泛應(yīng)用。傳統(tǒng)的工作流技術(shù)、網(wǎng)格架構(gòu)、面向服務(wù)的體系架構(gòu)等有效地促進(jìn)了計(jì)算機(jī)支持協(xié)同工作的發(fā)展。隨著經(jīng)濟(jì)發(fā)展日趨全球化，單個(gè)企業(yè)很難按照傳統(tǒng)模式進(jìn)行生產(chǎn)，企業(yè)戰(zhàn)略聯(lián)盟不斷涌現(xiàn)，工作流技術(shù)不僅僅局限于企業(yè)內(nèi)部某一領(lǐng)域的工作任務(wù)調(diào)度，現(xiàn)已擴(kuò)展至跨組織的工作流業(yè)務(wù)應(yīng)用，從而使得企業(yè)聯(lián)盟中不同組織間業(yè)務(wù)過程重組成為可能。如何更加合理地安排服務(wù)的執(zhí)行資

2、源，進(jìn)行可靠的跨組織工作流服務(wù)資源規(guī)劃調(diào)度是本論文的研究重點(diǎn)。論文的創(chuàng)新性工作體現(xiàn)為：
　　1.將可信加入到服務(wù)資源調(diào)度中，克服了以往工作流資源調(diào)度時(shí)視所有資源為任務(wù)候選集，而忽略跨組織工作流中可信性的問題。
　　2.研究并分析當(dāng)前工作流調(diào)度算法，提出了基于結(jié)構(gòu)分析的工作流調(diào)度算法（SAH）。該算法分析分層后具體層次內(nèi)部工作流的分支路徑結(jié)構(gòu)，合理地分配可用于總體執(zhí)行開銷優(yōu)化的冗余時(shí)間，從而顯著優(yōu)化跨組織工作流費(fèi)用。