基于分層著色Petri網(wǎng)的Web服務(wù)組合性能分析.pdf

1、由于互聯(lián)網(wǎng)的動態(tài)開放性，Web服務(wù)組合性能不僅受到BPEL流程結(jié)構(gòu)和流程中分支執(zhí)行概率的影響，還容易受到 Web服務(wù)器的負(fù)載（包括“正對其性能分析的Web服務(wù)組合”對 Web服務(wù)器形成的負(fù)載和“其它 Web服務(wù)組合”對Web服務(wù)器形成的負(fù)載）、軟硬件處理能力以及調(diào)度策略的影響。目前主要采用排隊(duì)Petri網(wǎng)、隨機(jī)Petri網(wǎng)、Markov過程和Pi演算等方法分析Web服務(wù)組合性能，但這些方法不能同時建模上述各種影響因素，導(dǎo)致不能全面反映互

2、聯(lián)網(wǎng)環(huán)境下Web服務(wù)組合的實(shí)際性能。
　　我們在文獻(xiàn)[1]中，把影響 Web服務(wù)組合性能的各種因素映射到排隊(duì)網(wǎng)絡(luò)，建立了評價 Web服務(wù)組合性能的指標(biāo)體系及其計算公式，并以這些性能分析指標(biāo)體系為基礎(chǔ)，利用 Mathematica數(shù)學(xué)軟件計算分析了 Web服務(wù)組合的性能及其變化規(guī)律。
　　本文利用分層著色Petri網(wǎng)（HCPN）及其仿真工具CPN Tools，進(jìn)一步驗(yàn)證了文獻(xiàn)[1]中排隊(duì)網(wǎng)絡(luò)的計算分析結(jié)果。本文首先將上述各種影

3、響Web服務(wù)組合性能的因素映射到HCPN，提出一種基于HCPN的Web服務(wù)組合性能分析方法，仿真分析了Web服務(wù)組合性能及其變化規(guī)律，仿真結(jié)果與文獻(xiàn)[1]中利用排隊(duì)網(wǎng)絡(luò)的計算分析結(jié)果高度一致，達(dá)到排隊(duì)網(wǎng)絡(luò)性能分析模型與 HCPN性能仿真模型雙向互驗(yàn)證的目的。本文的主要貢獻(xiàn)如下：
　　1.根據(jù) Web服務(wù)調(diào)度策略不同，考慮各種影響 Web服務(wù)組合性能的因素，建立了活動的先來先服務(wù)（FCFS）和共享服務(wù)（PS）兩種調(diào)度

4、策略的HCPN模型。
　　2.以此模型為基礎(chǔ)，將BPEL中的結(jié)構(gòu)化活動映射到HCPN，以便通過HCPN分析Web服務(wù)組合的性能。
　　3.通過仿真工具CPN Tools對轉(zhuǎn)換后的BPEL實(shí)例進(jìn)行性能分析。
　?。?）通過CPN Tools中的監(jiān)視器收集仿真實(shí)驗(yàn)數(shù)據(jù)。
　?。?）通過改變顧客到達(dá)時間間隔參數(shù)分析Web服務(wù)組合性能及其變化規(guī)律，即不存在干擾顧客到達(dá)和存在干擾顧客到達(dá)時的Web服務(wù)組合性能及其變化規(guī)律。