Comparación de algoritmos de evaluación de confiabilidad de sistemas parcialmente redundantes (página 2)

Definición y Ejemplos Sistemas CCK/N:F ponderados Sistema de computadoras de una base de datos distribuida ( CC100/4:F ponderado) (Gp:) 25 datos (Gp:) 75 datos (Gp:) 50 datos (Gp:) 25 datos (Gp:) 1 (Gp:) 2 (Gp:) 4 (Gp:) 3

Esta secuencia circular ordenada de N componentes falla si y sólo si la capacidad total de los componentes consecutivos que fallan es de al menos K

Definición y Ejemplos LCCS Sistema de telecomunicaciones (LCCS de 3 componentes) (Gp:) (Gp:) 1 (Gp:) 0 (Gp:) 4 (Gp:) 2 (Gp:) 3

Este sistema funciona si y sólo si hay una conexión de la fuente a la carga a través de los componentes que estén funcionando

Algoritmos de Evaluación de Confiabilidad Revisión inicial de algoritmos De los últimos 20 años seleccionamos los algoritmos más eficientes y rápidos de la literatura Algoritmos seleccionados Sistemas K/N:G no ponderados ponderados WCH01 WCH02 WCH02 Sistemas CK/N:F no ponderados ponderados WCH03 KP01 WCH03

Algoritmos de Evaluación de Confiabilidad Sistemas CCK/N:F no ponderados ponderados CCH01 CCH01 WCH04 Algoritmos seleccionados Sistemas LCCS biestado multiestado ZT01 KP02 KP02 Programación de los algoritmos Lenguaje Borland C++ 3.0

Funciones de Costo de SPR Modelo general de costo (Suich – Patterson) C = Cs + E{Perdidas} Modelo particular para sistemas K/N:G Cs = NC1 g(W) / K E{Perdidas} = r C2 [1 – R]

Análisis comparativo Tiempos de ejecución de los algoritmos 1. Proceso de cálculo similar N K W Confiabilidad numérica (no simbólica) (Gp:) N (Gp:) K (Gp:) sujeta a W

Análisis comparativo TE Confiabilidad/Costo

2. Tiempos de ejecución vs. N, K (Gp:) TE (Gp:) N, K

Supongamos TE=1 ms para un SPR de N=10 componentes y K=2 Si aumentamos N a 100 componentes (K ctte) tendremos que TE ~ 10 ms Análisis comparativo

Funciones de Confiabilidad y Costo de SPR Funciones de Confiabilidad Funciones de Costo (Gp:) R (Gp:) K (Gp:) N = 10 (Gp:) W

(Gp:) C (Gp:) K (Gp:) W (Gp:) N = 10

Sistema ejemplo (K/N:G, CK/N:F, CCK/N:F y LCCS) Análisis comparativo

Sistemas K/N:G Parámetro K Parámetro W Análisis comparativo

Sistemas CK/N:F y CCK/N:F Parámetro K Parámetro W Posición relativa de componentes Análisis comparativo

Sistemas LCCS Componentes biestado multiestado Análisis comparativo

Sistemas K/N:G, CK/N:F, CCK/N:F y LCCS Valores óptimos Análisis comparativo

Conclusiones y Recomendaciones Análisis tiempos de ejecución Sistemas K/N:G no ponderados ponderados WCH02 Sistemas CK/N:F no ponderados ponderados WCH03 Sistemas CCK/N:F no ponderados ponderados CCH01

Sistemas LCCS biestado multiestado KP02 Conclusiones y Recomendaciones Análisis tiempos de ejecución Tiempo de ejecución vs. W Efecto de W WCH02, WCH03 y CCH01 ? Nuevos Algoritmos para sistemas ponderados

Conclusiones y Recomendaciones Efecto de componentes multiestado KP02 ? Nuevos Algoritmos para LCCS multiestado Tiempo de ejecución vs. Componentes multiestado Restricción en el parámetro W WCH02, WCH03 y CCH01 solo manejan W enteros

Conclusiones y Recomendaciones SPR pueden ser más confiables que los sistemas serie y menos costosos que los sistemas paralelos. La confiabilidad de sistemas CK/N:F y CCK/N:F la podemos aumentar con simples cambios de posición relativa de los componentes. Análisis funciones de confiabilidad y costo LCCS Capacidad de los transmisores. No se estudió la reubicación de transmisores.

Conclusiones y Recomendaciones A partir de un modelo general (Patterson-Suich) se proponen cuatro modelos particulares de costo Esto nos permite efectuar un análisis de costo que complementa el análisis de confiabilidad efectuado Recomendamos incorporar WCH02, WCH03, CCH01 y KP02 a algoritmos de evaluación de confiabilidad de sistemas complejos. Modelos de Costo Integración en algoritmos de sistemas complejos

Conclusiones y Recomendaciones Se recomienda complementar el análisis de confiabilidad y costo efectuado en este trabajo con análisis de disponibilidad Análisis de Disponibilidad Componentes idénticos Función de densidad de tiempo de falla: exponencial Sistema K/N:G Nowicki: