On the choice of the stochastic comparison method for multidimensional Markov chains analysis

Abstract : The stochastic comparison of multidimensional Continuous Time Markov Chains (CTMC)s is an efficient but a complex method for the performability evaluation of computer systems. Different techniques can be applied for the stochastic comparison of Markov chains. The coupling is an intuitive method, and may be applied by comparing the evolution of sample paths due to events to establish the strong ordering. The increasing set method is based on the comparison of transition rates for a family of increasing sets. It is a more general formalism as it can be applied for all stochastic orderings (strong and weak). The goal of this paper is to identify the relationships between these orderings, in order to determine the method to apply for establishing comparisons between models. Although the strong ordering between random variables implies weak orderings, this result could not be generalized to the comparison of stochastic processes. However even the strong ordering does not exist between processes, the weak constraints could be satisfied. In this paper, we aim to give the intuition to choose the most suitable method with respect to the underlying performability study
Type de document :
Communication dans un congrès
VALUETOOLS 2011 : 5th International ICST Conference on Performance Evaluation Methodologies and Tools, May 2011, Paris, France. ICST, Proceedings VALUETOOLS 2011 : 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp.418 - 424, 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01301870
Contributeur : Médiathèque Télécom Sudparis & Institut Mines-Télécom Business School <>
Soumis le : mercredi 13 avril 2016 - 10:53:17
Dernière modification le : jeudi 3 mai 2018 - 16:58:02

Identifiants

  • HAL Id : hal-01301870, version 1

Collections

Citation

Hind Castel-Taleb, Nihal Pekergin. On the choice of the stochastic comparison method for multidimensional Markov chains analysis. VALUETOOLS 2011 : 5th International ICST Conference on Performance Evaluation Methodologies and Tools, May 2011, Paris, France. ICST, Proceedings VALUETOOLS 2011 : 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp.418 - 424, 2011. 〈hal-01301870〉

Partager

Métriques

Consultations de la notice

68