本文選題：Web服務(wù)組合 + 廣義隨機Petri網(wǎng)　； 參考：《應(yīng)用科學(xué)學(xué)報》2013年06期

【摘要】：使用廣義隨機Petri網(wǎng)(generalized stochastic Petri net,GSPN)對具有復(fù)雜時間約束信息的大規(guī)模Web服務(wù)組合系統(tǒng)進行建模時,模型難以直觀理解,并且會造成狀態(tài)空間爆炸.針對此問題提出一種擴展GSPN建模方法.將不同類型的時間約束信息分別施加于模型的位置、變遷和弧,可以簡潔直觀地表達系統(tǒng)復(fù)雜時間約束信息.進而提出一組應(yīng)用于擴展模型的化簡規(guī)則,對模型中一些常用結(jié)構(gòu)進行化簡,克服了GSPN缺乏通用化簡方法以及難以在保留時間約束特征前提下進行化簡的問題,減小了系統(tǒng)模型的狀態(tài)空間.多種模型下的化簡示例表明,所提方法有效降低了系統(tǒng)性能分析的復(fù)雜度,適用于對大多數(shù)Web服務(wù)組合系統(tǒng)進行快速性能分析.
[Abstract]:It is difficult to understand the model of large-scale Web service composition system with complex time constraint information by using generalized stochastic Petri GSPN to model the system, and the state space explosion will be caused. To solve this problem, an extended GSPN modeling method is proposed. Different types of time constraint information are applied to the position, transition and arc of the model, which can express the complex time constraint information of the system concisely and intuitively. Then a set of simplification rules applied to the extended model is proposed to simplify some commonly used structures in the model, which overcomes the lack of a general simplification method in GSPN and the difficulty of simplifying under the premise of retaining the feature of time constraint. The state space of the system model is reduced. Examples of simplification under various models show that the proposed method can effectively reduce the complexity of system performance analysis and is suitable for fast performance analysis of most Web service composition systems.
【作者單位】： 西安石油大學(xué)計算機學(xué)院;
【基金】：陜西省科學(xué)技術(shù)研究發(fā)展計劃基金(No.2011K06-33) 西安市科學(xué)技術(shù)局工業(yè)應(yīng)用技術(shù)項目基金(No.CXY1129)資助
【分類號】：TP393.09

【參考文獻】

相關(guān)期刊論文 前3條

1 田立勤,林闖,周文江;隨機Petri網(wǎng)模型中變遷的串、并聯(lián)性能等價化簡技術(shù)[J];電子學(xué)報;2002年08期

2 朱俊;郭長國;吳泉源;;一種基于CPN的運行時監(jiān)控服務(wù)交互行為的方法[J];計算機研究與發(fā)展;2011年12期

3 門鵬;段振華;;廣義隨機Petri網(wǎng)下的組合Web服務(wù)建模與評價[J];西安交通大學(xué)學(xué)報;2008年08期

【共引文獻】

相關(guān)期刊論文 前10條

1 常桂然;曾萬聃;朱川;鄭秀穎;;基于QoS的網(wǎng)格服務(wù)匹配隨機Petri網(wǎng)模型[J];東北大學(xué)學(xué)報;2006年09期

2 詹惠琴;古軍;習(xí)友寶;;正態(tài)分布隨機Petri網(wǎng)的串并行結(jié)構(gòu)化簡[J];電子科技大學(xué)學(xué)報;2008年03期

3 姜浩;周燕;;一種離散隨機Petri網(wǎng)的性能計算和分析方法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2007年06期

4 陸明明;蘇U，

本文編號：1850456