## Numerical Analysis of Superposed GSPNs (1996)

Venue: | IEEE TRANSACTIONS ON SOFTWARE ENGINEERING |

Citations: | 63 - 9 self |

### BibTeX

@ARTICLE{Kemper96numericalanalysis,

author = {Peter Kemper},

title = {Numerical Analysis of Superposed GSPNs},

journal = {IEEE TRANSACTIONS ON SOFTWARE ENGINEERING},

year = {1996},

volume = {22},

pages = {52--61}

}

### Years of Citing Articles

### OpenURL

### Abstract

The numerical analysis of various modeling formalisms profits from a structured representation for the generator matrix Q of the underlying continuous time Markov chain, where Q is described by a sum of tensor (Kronecker) products of much smaller matrices. In this paper we describe such a representation for the class of superposed generalized stochastic Petri nets (SGSPNs), which is less restrictive than in previous work. Furthermore a new iterative analysis algorithm is proposed. It pays special attention to a memory efficient representation of iteration vectors as well as to a memory efficient structured representation of Q. In consequence the new algorithm is able to solve models which have state spaces with several millions of states, where other exact numerical methods become impracticable on a common workstation.