logo móvil
Contáctanos

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

Descargar PDF

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


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

Otros recursos que podrían interesarte

Temas Virtualpro