logo móvil
Contáctanos

La t/k-diagnosticabilidad y un algoritmo de diagnóstico t/k de la red del centro de datos BCCC bajo el modelo MM*

Autores: Lu, Jialiang; Zhao, Wei; Li, Jie

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

La t/k-diagnosticabilidad y un algoritmo de diagnóstico t/k de la red del centro de datos BCCC bajo el modelo MM*


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Evaluación
Capacidad de diagnóstico de fallas
Red del centro de datos
G-extra diagnosabilidad
Estrategia de diagnóstico t/k
Conmutadores Conectados BCube

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
La evaluación de la capacidad de diagnóstico de fallas de una red de centro de datos (DCN) es una investigación importante para medir la confiabilidad de la red. La diagnosabilidad g-extra se define bajo la condición de que cada componente, excepto el conjunto de vértices de falla, contenga al menos g+1 vértices. La estrategia de diagnóstico t/k es que el número de nodos de falla no exceda t, y todos los nodos de falla pueden ser aislados en un conjunto que contenga hasta k nodos libres de fallas. Como una red de centro de datos importante, los Conmutadores Conectados BCube (BCCC) tienen muchas propiedades excelentes que han sido ampliamente estudiadas. En este artículo, primero determinamos la conectividad g-extra de para . Basándonos en esto, establecemos la diagnosabilidad condicional g-extra de bajo el modelo MM* para . A continuación, basándonos en la conclusión del componente conectado más grande en la conectividad g-extra, demostramos que la t/k-diagnosabilidad de bajo el modelo MM* para . Finalmente, presentamos un algoritmo de diagnóstico t/k en BCCC bajo el modelo MM*. El algoritmo puede identificar correctamente todos los nodos, como máximo k nodos no diagnosticados. Hasta ahora, la t/k-diagnosabilidad y los algoritmos de diagnóstico para la mayoría de las redes en el modelo MM* no han sido estudiados.

Otros recursos que podrían interesarte

Temas Virtualpro