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

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

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