Model checking of performance measures using bounding aggregations

Hind Castel-Taleb; Lynda Mokdad; Nihal Pekergin

Model checking of performance measures using bounding aggregations

Hind Castel-Taleb ^{1, 2, 3} Lynda Mokdad ⁴ Nihal Pekergin ⁵

1 METHODES-SAMOVAR - Méthodes et modèles pour les réseaux

SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux

2 RST - Département Réseaux et Services de Télécommunications

3 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux

4 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

5 LACL - Laboratoire d'Algorithmique Complexité et Logique

Abstract : This paper presents an algorithm based on stochastic comparisons in order to check formulas with rewards on multidimensional continuous time Markov chains (CTMC). These formulas are expressed in continuous stochastic logic (CSL) which includes means to express transient, steady-state and path performance measures. However, using simulations or analytical methods, computation of transient and steady state distribution are limited to relatively small sizes because of the state space explosion problem. We propose a model checking algorithm based on aggregated bounding Markov processes in order to perform the verification on the bounds values instead of the exact one. The stochastic comparison has been largely applied in performance evaluation however the state space is generally assumed to be totally ordered which induces less accurate bounds for multidimensional Markov processes. We use the increasing set theory and the comparison by mapping functions in order to derive performance measures bounds on reduced state spaces. The relevance of the proposed checking algorithm is the possibility of a parametric aggregation scheme in order to improve the accuracy of the bounds and in the same time the precision of the checking, but in return with an increasing of the complexity. We apply the algorithm to the performance evaluation of a tandem queueing network in order to verify if loss probabilities are included or not in an interval

Document type :

Conference papers

Domain :

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01342661
Contributor : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Submitted on : Wednesday, July 6, 2016 - 3:11:11 PM
Last modification on : Tuesday, January 22, 2019 - 2:32:06 PM

Model checking of performance measures using bounding aggregations

Identifiers

Collections

Citation

Export

Metrics

73

Contact

Model checking of performance measures using bounding aggregations

Identifiers

Collections

Citation

Export

Share

Metrics

73

Contact