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
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
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.
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.