A Stochastic Petri Net-Based Performance Bottleneck Location Strategy for Web Services Composition
He Yan · Chinese Journal of Computers · 2013
The performance of Web services composition plays an important role in improving the virtuous integration of the value chain at the core of services.For effectively identifying the performance bottlenecks,this paper proposes a performance analysis model for Web services composition,which is based Stochastic Petri Net.Based on the all direct relationships between place node and transition node,four basic structures of the model are summarized.Through structural conversion,an analysis structure set is obtained,which includes Sequence structure,Split structure and Join structure,and is used to predict performance bottlenecks that may exist.On the basis of the set,the paper presents a performance bottlenecks location strategy for Web services composition.According to the speed of consuming tokens of place,the strategy divides the place set into three subsets,which are Active Hampered Place set,Passive Hampered Place set and Circulating Place set.Under the various distributions of above three types of place sets in three kinds of analysis structures,the performance bottlenecks that may exist have been discussed through the Down Arc Analysis method and Reverse Arc Analysis method.This paper also gives Structure Discovery Theorem,which is used to determine the three kinds of analysis structures.The experimental results show that the prediction of the strategy is valid.