La g-Buena-Diagnosabilidad de los Grafos de Ordenamiento Burbuja bajo el Modelo de Preparata, Metze y Chien (PMC) y el Modelo de Maeng y Malek (MM)*
Autores: Wang, Shiying; Wang, Zhenhua
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
La g-Buena-Diagnosabilidad de los Grafos de Ordenamiento Burbuja bajo el Modelo de Preparata, Metze y Chien (PMC) y el Modelo de Maeng y Malek (MM)*
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Diagnosticidad
Falla
Sistema
Gráfico
Modelo
Vecino
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
La diagnosticabilidad de un sistema multiprocesador es un tema importante de estudio. Una medida para el diagnóstico de fallos del sistema establece que cada nodo libre de fallos tiene al menos g vértices vecinos libres de fallos, lo que se llama la diagnosticabilidad g-buena-vecina del sistema. Como una famosa estructura topológica de redes de interconexión, el gráfico de burbuja de n dimensiones Bn tiene muchas buenas propiedades. En este artículo, demostramos que (1) la diagnosticabilidad 1-buena-vecina de Bn es 2n-3 bajo el modelo de Preparata, Metze y Chien (PMC) para n>=4 y el modelo de Maeng y Malek (MM) para n>=5; (2) la diagnosticabilidad 2-buena-vecina de Bn es 4n-9 bajo el modelo PMC y el modelo MM para n>=4; (3) la diagnosticabilidad 3-buena-vecina de Bn es 8n-25 bajo el modelo PMC y el modelo MM para n>=7.
Descripción
La diagnosticabilidad de un sistema multiprocesador es un tema importante de estudio. Una medida para el diagnóstico de fallos del sistema establece que cada nodo libre de fallos tiene al menos g vértices vecinos libres de fallos, lo que se llama la diagnosticabilidad g-buena-vecina del sistema. Como una famosa estructura topológica de redes de interconexión, el gráfico de burbuja de n dimensiones Bn tiene muchas buenas propiedades. En este artículo, demostramos que (1) la diagnosticabilidad 1-buena-vecina de Bn es 2n-3 bajo el modelo de Preparata, Metze y Chien (PMC) para n>=4 y el modelo de Maeng y Malek (MM) para n>=5; (2) la diagnosticabilidad 2-buena-vecina de Bn es 4n-9 bajo el modelo PMC y el modelo MM para n>=4; (3) la diagnosticabilidad 3-buena-vecina de Bn es 8n-25 bajo el modelo PMC y el modelo MM para n>=7.