A Response Time Approximation Technique for Stochastic General P/T
Systems
C. Pérez-Jiménez, and J. Campos. Proceedings of the 2nd IMACS International Multiconference on Computational
Engineering in Systems Applications (CESA'98), Hammamet, Tunisia, (April 1998)
Abstract
Stochastic Petri nets is a well-known formalism adequate for the design,
validation, and performance evaluation of discrete event and manufacturing
systems. In this paper, we deal with steady-state throughput approximation
of complex concurrent systems modelled with stochastic Petri nets.
More precisely, we generalize to arbitrary stochastic P/T systems
a response time approximation technique that was firstly proposed
for special net subclasses. The presented technique is based on the
divide and conquer principle and it is achieved in two steps. The
first one, a net-driven decomposition of the model into several subsystems
and the second one, an iterative solution algorithm that computes
a throughput approximation of the original model transitions based
on the solution of the embedded continuous time Markov chain of the
subsystems. Experimental results on several examples generally have
an error of less than 5%, and the state space is usually reduced
by more than one order of magnitude.
%0 Conference Paper
%1 PJC-98
%A Pérez-Jiménez, C.J.
%A Campos, J.
%B Proceedings of the 2nd IMACS International Multiconference on Computational
Engineering in Systems Applications (CESA'98)
%C Hammamet, Tunisia
%D 1998
%K imported
%T A Response Time Approximation Technique for Stochastic General P/T
Systems
%U http://webdiis.unizar.es/~jcampos/wordpress/wp-content/plugins/papercite/pdf/pjc-98.pdf
%X Stochastic Petri nets is a well-known formalism adequate for the design,
validation, and performance evaluation of discrete event and manufacturing
systems. In this paper, we deal with steady-state throughput approximation
of complex concurrent systems modelled with stochastic Petri nets.
More precisely, we generalize to arbitrary stochastic P/T systems
a response time approximation technique that was firstly proposed
for special net subclasses. The presented technique is based on the
divide and conquer principle and it is achieved in two steps. The
first one, a net-driven decomposition of the model into several subsystems
and the second one, an iterative solution algorithm that computes
a throughput approximation of the original model transitions based
on the solution of the embedded continuous time Markov chain of the
subsystems. Experimental results on several examples generally have
an error of less than 5%, and the state space is usually reduced
by more than one order of magnitude.
@inproceedings{PJC-98,
abstract = {Stochastic Petri nets is a well-known formalism adequate for the design,
validation, and performance evaluation of discrete event and manufacturing
systems. In this paper, we deal with steady-state throughput approximation
of complex concurrent systems modelled with stochastic Petri nets.
More precisely, we generalize to arbitrary stochastic P/T systems
a response time approximation technique that was firstly proposed
for special net subclasses. The presented technique is based on the
divide and conquer principle and it is achieved in two steps. The
first one, a net-driven decomposition of the model into several subsystems
and the second one, an iterative solution algorithm that computes
a throughput approximation of the original model transitions based
on the solution of the embedded continuous time Markov chain of the
subsystems. Experimental results on several examples generally have
an error of less than 5%, and the state space is usually reduced
by more than one order of magnitude.},
added-at = {2017-05-12T16:10:55.000+0200},
address = {Hammamet, Tunisia},
author = {P{\'e}rez-Jim{\'e}nez, C.J. and Campos, J.},
biburl = {https://www.bibsonomy.org/bibtex/282441cb614da4563aa628a44d2902657/jcampos},
booktitle = {Proceedings of the 2nd IMACS International Multiconference on Computational
Engineering in Systems Applications (CESA'98)},
interhash = {5ac1bad1581802ff983e0e6928be3123},
intrahash = {82441cb614da4563aa628a44d2902657},
keywords = {imported},
month = {April},
timestamp = {2017-05-12T16:10:55.000+0200},
title = {A Response Time Approximation Technique for Stochastic General {P/T}
Systems},
url = {http://webdiis.unizar.es/~jcampos/wordpress/wp-content/plugins/papercite/pdf/pjc-98.pdf},
year = 1998
}