Stochastic Petri nets (SPNs) are widely used for the performance evaluation of computer and telecommunication systems. They inherit from their untimed version the capability of modeling parallel computations in a simple, graphical way. Simulation of SPNs is an important way to assess the performance of a system measured as throughput, response time or expected number of customers/resources in some places. Perfect sampling allows for the selection of the initial state of a simulation with a probability which corresponds to its stationary probability and hence the warm-up period is not required any more. In this paper we present performance tests of spnps, a tool based on some previous works that implements perfect sampling algorithm for SPNs by using decision diagrams. We test performance of the tool on a class of stochastic models of great importance in the quantitative evaluation of distributed systems and communication networks: the fork-join queueing networks.
|Titolo:||Testing spnps perfect sampling tool on fork-join queueing networks (tool paper)|
|Autori interni:||STOJIC, IVAN|
BALSAMO, Maria Simonetta
|Data di pubblicazione:||Being printed|
|Appare nelle tipologie:||4.1 Articolo in Atti di convegno|
File in questo prodotto:
|valuetools16.pdf||378.5 kB||Adobe PDF||Documento in Pre-print||Riservato|