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

Type de document :

Communication dans un congrès

SPECTS 2008 : International Symposium on Performance Evaluation of Computer and Telecommunication Systems, Jun 2008, Edinburgh, United Kingdom. IEEE, Proceedings SPECTS 2008 : International Symposium on Performance Evaluation of Computer and Telecommunication Systems, pp.98 - 104, 2008

Domaine :

Informatique [cs] / Réseaux et télécommunications [cs.NI]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01342661
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : mercredi 6 juillet 2016 - 15:11:11
Dernière modification le : jeudi 3 mai 2018 - 16:58:02

Model checking of performance measures using bounding aggregations

Identifiants

Collections

Citation

Exporter

Métriques

70

Contact

Model checking of performance measures using bounding aggregations

Identifiants

Collections

Citation

Exporter

Partager

Métriques

70

Contact