Thesis
Comparación de algoritmos de evaluación de confiabilidad de sistemas parcialmente redundantes.
Autor
Rivera R., Manuel A.
Institución
Resumen
En el presente trabajo se han analizado las principales características, funciones de
costo y algoritmos de evaluación de confiabilidad más eficientes de SPR, así como
también se efectúo una comparación de SPR en cuanto a confiabilidad y costo. En particular se describieron los sistemas K/N:G, CK/N:F, CCK/N:F y LCCS, los cuales
constituyen los SPR más estudiados dentro de la literatura. En los SPR no ponderados y LCCS biestado, los tiempos de ejecución de los algoritmos de evaluación de confiabilidad WCH01, WCH02, KP01, WCH03, WCH04,CCH01, ZT01 y KP02 dependen linealmente de los parámetros N y K del sistema. Por otro lado, los tiempos de ejecución de los algoritmos son semejantes ya que la estructura de los algoritmos es similar y requieren la misma cantidad de recursos de la computadora. Por todo lo anterior se concluye que un análisis comparativo de tiempos de ejecución para los algoritmos de SPR no ponderados y para los sistemas LCCS biestado no es relevante, recomendando por lo tanto los siguientes algoritmos:WCH02 ® Sistemas K/N:G ponderados y no ponderados WCH03 ® Sistemas CK/N:F ponderados y no ponderados CCH01 ® Sistemas CCK/N:F ponderados y no ponderados KP02 ® Sistemas LCSS componentes biestado y multiestado El análisis comparativo de tiempos de ejecución de los algoritmos para SPR ponderados y LCCS multiestado se deja para cuando se propongan en la literatura
nuevos algoritmos para estos sistemas.
A partir del análisis cualitativo efectuado sobre los SPR se puede determinar que los
sistemas K/N:G, CK/N:F y CCK/N:F son una interesante alternativa de diseño con
relación a los sistemas serie y paralelo, ya que estos sistemas pueden resultar más confiables que los sistemas serie y menos costosos que los sistemas paralelos. En
particular, en los sistemas CK/N:F y CCK/N:F, un simple cambio en la posición de dos componentes puede generar un sistema más confiable y menos costoso. Con relación a los sistemas LCCS se analizó el efecto que se produce en la confiabilidad y el costo al variar la capacidad de los transmisores pero no se estudió el efecto de la reubicación de componentes. A partir del modelo general de [SP] se proponen los modelos particulares de costo que se emplearon en el análisis cualitativo de los sistemas K/N:G, CK/N:F, CCK/N:F y LCCS. Se recomienda integrar los algoritmos WCH02, WCH03, CCH01 y KP02 de SPR
ponderados y sistemas LCCS multiestado a subrutinas de algoritmos que evalúen la
confiabilidad de sistemas complejos ponderados o con restricciones de capacidad.
Con la finalidad de abarcar mayor cantidad de situaciones y casos reales el análisis
de confiabilidad y costo efectuado en este trabajo debe ser complementado con análisis
de disponibilidad de SPR.