HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Bound Computation of Dependability and Performance Measures

Stéphanie Mahévas 1 Gerardo Rubino 1
1 MODEL - Modeling Random Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : When evaluating quantitative measures of complex systems using Markov models, a major drawback is the size of the generated state space, due to the intrinsic combinatorics associated with these models. If the number of states is excessively large, the model may be simply untractable. Observe also that in some cases, infinite models are appropriate, in which case, except for particular structures, the numerical procedures are not applicable. Recently, methods have been proposed to deal with this problem. The idea is to derive bounds of the measures of interest, by replacing a large part of the state space by some compact information. This has been done mainly for asymptotic dependability measures, and the proposed methods are valid under specific and restrictive conditions. In this paper, we extend these techniques to more general cases. In particular, we show that our approach can also give tight bounds of performance measures. We also show how to handle, in some cases, infinite models. We illustrate the new method with some analytically untractable open queueing networks, as well as with dependability models that cannot be analyzed by previous proposed techniques.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:10:58 PM
Last modification on : Friday, February 4, 2022 - 3:24:38 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:01:41 PM


  • HAL Id : inria-00073554, version 1


Stéphanie Mahévas, Gerardo Rubino. Bound Computation of Dependability and Performance Measures. [Research Report] RR-3135, INRIA. 1997. ⟨inria-00073554⟩



Record views


Files downloads