La fiabilidad de una clase de redes de dos capas con bordes no confiables
Autores: Xie, Sun; Zhao, Haixing; Yin, Jun
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
La fiabilidad de una clase de redes de dos capas con bordes no confiables
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Redes
Gráficos dinámicos
Topología
Confiabilidad
Falla de borde
De dos capas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
Es bien sabido que las redes son grafos dinámicos, y la topología de una red puede ser descrita por un grafo. Por lo tanto, la fiabilidad de una red ante fallos de arista se define como la probabilidad de que su grafo topológico correspondiente permanezca conectado bajo la condición de que las aristas fallen con probabilidades independientes. En este artículo, se considera la fiabilidad de una clase de redes de dos capas, donde cada capa es un grafo completo y las aristas que unen capas diferentes están conectadas de manera correspondiente uno a uno. La probabilidad de fallo de arista es uniforme en la misma capa y distinta en capas diferentes y entre capas. Se obtiene la fórmula recursiva para la fiabilidad (polinomio de fiabilidad) de la red de dos capas, y también se proporciona el algoritmo correspondiente. Además, la fiabilidad de varias redes es calculada por Python, lo que verifica la corrección del algoritmo.
Descripción
Es bien sabido que las redes son grafos dinámicos, y la topología de una red puede ser descrita por un grafo. Por lo tanto, la fiabilidad de una red ante fallos de arista se define como la probabilidad de que su grafo topológico correspondiente permanezca conectado bajo la condición de que las aristas fallen con probabilidades independientes. En este artículo, se considera la fiabilidad de una clase de redes de dos capas, donde cada capa es un grafo completo y las aristas que unen capas diferentes están conectadas de manera correspondiente uno a uno. La probabilidad de fallo de arista es uniforme en la misma capa y distinta en capas diferentes y entre capas. Se obtiene la fórmula recursiva para la fiabilidad (polinomio de fiabilidad) de la red de dos capas, y también se proporciona el algoritmo correspondiente. Además, la fiabilidad de varias redes es calculada por Python, lo que verifica la corrección del algoritmo.