基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎研究.pdf

1、隨著服務(wù)計(jì)算理論與技術(shù)的發(fā)展，單個(gè)Web服務(wù)往往因?yàn)榉?wù)顆粒度的限制而不能很好地滿足用戶復(fù)雜的業(yè)務(wù)需求，因此這勢(shì)必會(huì)要求Web服務(wù)組合及相關(guān)技術(shù)的出現(xiàn)。而Web服務(wù)的真正潛力也正是在于它的服務(wù)組合。目前關(guān)于Web服務(wù)組合的技術(shù)有很多，這其中不乏基于Petri網(wǎng)的解決方案。但大多數(shù)方法不能很好地自動(dòng)生成Web服務(wù)組合的Petri網(wǎng)模型，不能在線式地分析與協(xié)同調(diào)度各種結(jié)構(gòu)關(guān)系中的Web服務(wù)。其主要原因在于這些方法在分析Petri網(wǎng)時(shí)很難實(shí)時(shí)

2、地控制狀態(tài)可達(dá)的復(fù)雜性，而該過(guò)程又可能導(dǎo)致?tīng)顟B(tài)爆炸的出現(xiàn)。此外，這些研究工作缺乏相對(duì)靈活簡(jiǎn)單的Petri網(wǎng)模型，且沒(méi)有可以統(tǒng)一描述Web服務(wù)結(jié)構(gòu)關(guān)系的符號(hào)序列化形式，因此這兩方面原因共同導(dǎo)致了大多數(shù)基于Petri網(wǎng)的Web服務(wù)研究只是簡(jiǎn)單地停留于Web服務(wù)建模與離線式分析的層次上，不能真正的做到實(shí)時(shí)地、有效地去調(diào)度Web服務(wù)，因而降低了服務(wù)的執(zhí)行效率。
　　 針對(duì)以上研究問(wèn)題，本文首先采用語(yǔ)義標(biāo)記的Petri網(wǎng)作為Web服務(wù)模型

3、。每個(gè)Web服務(wù)都會(huì)以PNML(Petri net Markup Language)+OWL(Ontology Web Language)文檔的形式去描述各自的Petri網(wǎng)?；诖?，通過(guò)引入相關(guān)領(lǐng)域的語(yǔ)義信息，為Web服務(wù)間建立起必要的語(yǔ)義關(guān)聯(lián)。以此為契機(jī)，通過(guò)Petri網(wǎng)間的共享合成算法將多Web服務(wù)進(jìn)行組合，得到Web服務(wù)組合的Petri網(wǎng)。
　　 其次，Web服務(wù)組合或者復(fù)合服務(wù)的Petri網(wǎng)，雖可描述各服務(wù)間的關(guān)系，但正

4、是由于其內(nèi)部關(guān)系的復(fù)雜性，導(dǎo)致了Web服務(wù)在協(xié)同調(diào)度時(shí)的低效率。為此，本文著重分析了Web服務(wù)間的結(jié)構(gòu)關(guān)系，包括基本結(jié)構(gòu)關(guān)系（順序關(guān)系、并發(fā)關(guān)系與選擇關(guān)系）、同步關(guān)系以及含有控制條件的結(jié)構(gòu)關(guān)系，同時(shí)本文提出了Web服務(wù)可執(zhí)行序列的概念以及基于Petri網(wǎng)的Web服務(wù)可執(zhí)行規(guī)劃算法，以此作為多Web服務(wù)協(xié)同調(diào)度與故障恢復(fù)的依據(jù)。
　　 最后，針對(duì)Web服務(wù)的各種結(jié)構(gòu)關(guān)系，分別給出了相應(yīng)的執(zhí)行調(diào)度策略;分析了PNML+OWL文檔中的