Comparaison stochastique de modèles markoviens
Author | : Ana Bušić |
Publisher | : |
Total Pages | : |
Release | : 2007 |
ISBN-10 | : OCLC:1164746920 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Comparaison stochastique de modèles markoviens written by Ana Bušić and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous traitons des méthodes et algorithmes de comparaison de chaînes de Markov et des applications aux performances des réseaux et à la fiabilité de systèmes. Nous avons étendu le cadre classique, qui ne considère que l'ordre stochastique fort sur un ordre total des états et le calcul des distributions stationnaires, aux transitoires et aux temps d'absorption pour étudier la disponibilité ponctuelle ou la fiabilité, problème aussi traité par la comparaison au sens level crossing. Comparer les chaînes utilise deux conditions suffisantes : comparaison de leur matrices et la monotonie stochastique. Changer le cadre classique permet d'améliorer la complexité ou la qualité des bornes. Nous obtenons des algorithmes pour l'ordre icx ou lorsque les états sont partiellement ordonnés. Dans les cas favorables on démontre que le système est monotone sur l'ordre naturel et l'analyse numérique est simple. Sinon, on obtient des algorithmes bornants avec des approches matricielles ou événementielles