Web服務組合系統(tǒng)擴展GSPN建模與化簡規(guī)則
發(fā)布時間:2018-05-06 02:42
本文選題:Web服務組合 + 廣義隨機Petri網(wǎng) ; 參考:《應用科學學報》2013年06期
【摘要】:使用廣義隨機Petri網(wǎng)(generalized stochastic Petri net,GSPN)對具有復雜時間約束信息的大規(guī)模Web服務組合系統(tǒng)進行建模時,模型難以直觀理解,并且會造成狀態(tài)空間爆炸.針對此問題提出一種擴展GSPN建模方法.將不同類型的時間約束信息分別施加于模型的位置、變遷和弧,可以簡潔直觀地表達系統(tǒng)復雜時間約束信息.進而提出一組應用于擴展模型的化簡規(guī)則,對模型中一些常用結(jié)構進行化簡,克服了GSPN缺乏通用化簡方法以及難以在保留時間約束特征前提下進行化簡的問題,減小了系統(tǒng)模型的狀態(tài)空間.多種模型下的化簡示例表明,所提方法有效降低了系統(tǒng)性能分析的復雜度,適用于對大多數(shù)Web服務組合系統(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.
【作者單位】: 西安石油大學計算機學院;
【基金】:陜西省科學技術研究發(fā)展計劃基金(No.2011K06-33) 西安市科學技術局工業(yè)應用技術項目基金(No.CXY1129)資助
【分類號】:TP393.09
【參考文獻】
相關期刊論文 前3條
1 田立勤,林闖,周文江;隨機Petri網(wǎng)模型中變遷的串、并聯(lián)性能等價化簡技術[J];電子學報;2002年08期
2 朱俊;郭長國;吳泉源;;一種基于CPN的運行時監(jiān)控服務交互行為的方法[J];計算機研究與發(fā)展;2011年12期
3 門鵬;段振華;;廣義隨機Petri網(wǎng)下的組合Web服務建模與評價[J];西安交通大學學報;2008年08期
【共引文獻】
相關期刊論文 前10條
1 常桂然;曾萬聃;朱川;鄭秀穎;;基于QoS的網(wǎng)格服務匹配隨機Petri網(wǎng)模型[J];東北大學學報;2006年09期
2 詹惠琴;古軍;習友寶;;正態(tài)分布隨機Petri網(wǎng)的串并行結(jié)構化簡[J];電子科技大學學報;2008年03期
3 姜浩;周燕;;一種離散隨機Petri網(wǎng)的性能計算和分析方法[J];東南大學學報(自然科學版);2007年06期
4 陸明明;蘇U,
本文編號:1850456
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1850456.html
最近更新
教材專著