Issue No.11 - November (1998 vol.24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.730548
<p><b>Abstract</b>—Stochastic timed Petri nets are a useful tool in performance analysis of concurrent systems such as parallel computers, communication networks, and flexible manufacturing systems. In general, performance measures of stochastic timed Petri nets are difficult to obtain for practical problems due to their sizes. In this paper, we provide a method to compute efficiently upper and lower bounds for the throughputs and mean token numbers for a large class of stochastic timed Petri nets. Our approach is based on uniformization technique and linear programming.</p>
Stochastic timed Petri net, performance bound, throughput, mean token number, uniformization, linear programming.
Zhen Liu, "Performance Analysis of Stochastic Timed Petri Nets Using Linear Programming Approach", IEEE Transactions on Software Engineering, vol.24, no. 11, pp. 1014-1030, November 1998, doi:10.1109/32.730548