Analyse transitoire des modèles markoviens des systémes tolérants aux fautes avec réparation différée.
Visualitza/Obre
10.5821/dissertation-2117-93653
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/93653
Tutor / directorCarrasco López, Juan A.
Càtedra / Departament / Institut
Universitat Politècnica de Catalunya. Departament d'Enginyeria Electrònica
Tipus de documentTesi
Data de defensa2006-05-30
EditorUniversitat Politècnica de Catalunya
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
La tesis aborda el análisis transitorio de modelos Markovianos de sistemas tolerantes a fallos con reparación diferida. Se consideran dos medidas definidas sobre cadenas de Markov a tiempo continuo con tasas de recompensa asociadas a los estados: la tasa de recompensa esperada en el instante t y la tasa media de recompensa esperada en el intervalo de tiempo [0, t]. Casos particulares importantes de esas dos medidas son la no-fiabilidad, la disponibilidad en el instante t y la disponibilidad de intervalo esperada. La tesis desarrolla un método numérico para el cálculo de ambas medidas con error arbitrariamente pequeño, denominado aleatorización regenerativa partida. Una ventaja importante del método es su estabilidad numérica. También se desarrolla un método numéricamente estable, la aleatorización regenerativa partida acotante, para el cálculo de cotas para un caso particular de la la tasa de recompensa esperada en el instante t que incluye la no-fiabilidad y cotas para ella. El coste computacional de los métodos es comparado con el de otros métodos basados en la aleatorización. La aleatorización regenerativa partida puede ser mucho menos costosa que los demás métodos para t grande y, cuando la relación entre la máxima y la mínima tasa de salida desde los estados con reparación no es muy elevada, permite el análisis en tiempos de CPU razonables de cadenas de Markov con muchos estados. La aleatorización regenerativa partida acotante tiene un coste computacional relativo muy bajo y proporciona cotas ajustadas, permitiendo el análisis en tiempos de CPU razonables de cadenas de Markov con muchísimos estados. En combinación con técnicas de acotación, los métodos desarrollados permiten el análisis numérico en tiempos de CPU razonables de modelos Markovianos de sistemas tolerantes a fallos con reparación diferida con un número muy elevado de componentes.
CitacióTemsamani, J. Analyse transitoire des modèles markoviens des systémes tolérants aux fautes avec réparation différée. Tesi doctoral, UPC, Departament d'Enginyeria Electrònica, 2006. ISBN 8469027417. DOI 10.5821/dissertation-2117-93653. Disponible a: <http://hdl.handle.net/2117/93653>
Dipòsit legalB.54181-2006
ISBN8469027417
Altres identificadorshttp://www.tdx.cat/TDX-1010106-103105
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
01Jt01de01.pdf | 1,308Mb | Visualitza/Obre |