Tres ciclos hamiltonianos disjuntos de borde en cubos localmente torcidos plegados y cubos cruzados plegados con aplicaciones a la difusión de todos a todos
Autores: Pai, Kung-Jui
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Tres ciclos hamiltonianos disjuntos de borde en cubos localmente torcidos plegados y cubos cruzados plegados con aplicaciones a la difusión de todos a todos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Difusión de uno a todos
Ciclos hamiltonianos disjuntos por aristas
Red variante de hipercubo
Difusión de datos
Comunicaciones de red
Múltiples ciclos hamiltonianos disjuntos por aristas
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
La difusión de todos a todos significa distribuir el mensaje exclusivo de cada nodo en la red a todos los demás nodos. Puede ser manejado por anillos, y un ciclo hamiltoniano es un anillo que visita cada vértice exactamente una vez. Múltiples ciclos hamiltonianos disjuntos por aristas, abreviados como EDHCs, tienen dos ventajas de aplicación: (1) difusión de datos en paralelo y (2) tolerancia a fallas de aristas en comunicaciones de red. Hay tres ciclos hamiltonianos disjuntos por aristas en cubos torcidos localmente dimensionales y cubos cruzados dimensionales mientras >= 6, respectivamente. Los cubos torcidos localmente, cubos cruzados, cubos torcidos localmente plegados (denotados como ), y cubos cruzados plegados (denotados como ) se encuentran entre las redes variantes de hipercubo. La topología de la red variante de hipercubo tiene más riqueza que los hipercubos normales en las propiedades de red. Luego, los siguientes resultados se presentan en este documento: (1) Utilizando la técnica de intercambio de aristas, se construyen tres EDHCs en y , respectivamente. (2) Según la estructura recursiva de y , hay tres EDHCs en y mientras >= 6. (3) Considerando que múltiples aristas defectuosas ocurrirán aleatoriamente, el rendimiento de la difusión de datos de tres EDHCs en y es evaluado por simulación cuando 5
Descripción
La difusión de todos a todos significa distribuir el mensaje exclusivo de cada nodo en la red a todos los demás nodos. Puede ser manejado por anillos, y un ciclo hamiltoniano es un anillo que visita cada vértice exactamente una vez. Múltiples ciclos hamiltonianos disjuntos por aristas, abreviados como EDHCs, tienen dos ventajas de aplicación: (1) difusión de datos en paralelo y (2) tolerancia a fallas de aristas en comunicaciones de red. Hay tres ciclos hamiltonianos disjuntos por aristas en cubos torcidos localmente dimensionales y cubos cruzados dimensionales mientras >= 6, respectivamente. Los cubos torcidos localmente, cubos cruzados, cubos torcidos localmente plegados (denotados como ), y cubos cruzados plegados (denotados como ) se encuentran entre las redes variantes de hipercubo. La topología de la red variante de hipercubo tiene más riqueza que los hipercubos normales en las propiedades de red. Luego, los siguientes resultados se presentan en este documento: (1) Utilizando la técnica de intercambio de aristas, se construyen tres EDHCs en y , respectivamente. (2) Según la estructura recursiva de y , hay tres EDHCs en y mientras >= 6. (3) Considerando que múltiples aristas defectuosas ocurrirán aleatoriamente, el rendimiento de la difusión de datos de tres EDHCs en y es evaluado por simulación cuando 5