In: Proceedings of the 4th International Workshop on Discrete Event Systems, pages 398-413. August 1998.
Abstract: A fundamental question in performance evaluation, even under Markovian interpretation, is the so called state explosion problem, what arises if no closed solution exists (e.g., a product-form). In order to deal with computationally complex problems, divide and conquer strategies are sometimes successful. Here we focus on the applicability of net structure theory to the decomposition phase. A taxonomy using two criteria allows to situate many performance evaluation techniques in the literature. The solution or composition phase may employ techniques as different as Kronecker algebra, response time approximation or bottleneck analysis.