Transmisión desordenada en la cuadrícula
Autores: Adibi, Aria; Harutyunyan, Hovhannes A.
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Transmisión desordenada en la cuadrícula
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Modelos de transmisión clásicos
Rondas síncronas
Modelo de tiempo de comunicación constante
Modelo orientado al procesador
Modelos desordenados
Grafo de rejilla
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 36
Citaciones: Sin citaciones
En los modelos de difusión clásicos, la información se difunde en rondas síncronas bajo el modelo de tiempo de comunicación constante, en el cual un nodo solo puede informar a uno de sus vecinos en cada unidad de tiempo, también conocido como modelo de límite de procesador. Estos modelos asumen que hay un líder coordinador o que cada nodo tiene un conjunto de acciones coordinadas optimizadas para cada origen, lo que puede requerir que los nodos tengan suficiente almacenamiento, potencia de procesamiento y la capacidad de determinar el origen. Esta suposición no siempre es ideal, y a veces un modelo de difusión basado en el conocimiento local del nodo puede ser más efectivo. Los modelos desordenados abordan estos problemas al eliminar la necesidad de un líder, el conocimiento del tiempo de inicio y la identidad del origen, confiando únicamente en el conocimiento local disponible para cada nodo. Este artículo investiga el tiempo de difusión desordenado y el esquema óptimo en un grafo de cuadrícula, una estructura ampliamente utilizada en sistemas de redes informáticas, especialmente en computación paralela, debido a su robustez, escalabilidad, tolerancia a fallos y simplicidad. El enfoque se centra en escenarios donde el origen se encuentra en una de las esquinas de los vértices, con el objetivo de comprender la eficiencia y el rendimiento de los modelos desordenados en tales estructuras de cuadrícula.
Descripción
En los modelos de difusión clásicos, la información se difunde en rondas síncronas bajo el modelo de tiempo de comunicación constante, en el cual un nodo solo puede informar a uno de sus vecinos en cada unidad de tiempo, también conocido como modelo de límite de procesador. Estos modelos asumen que hay un líder coordinador o que cada nodo tiene un conjunto de acciones coordinadas optimizadas para cada origen, lo que puede requerir que los nodos tengan suficiente almacenamiento, potencia de procesamiento y la capacidad de determinar el origen. Esta suposición no siempre es ideal, y a veces un modelo de difusión basado en el conocimiento local del nodo puede ser más efectivo. Los modelos desordenados abordan estos problemas al eliminar la necesidad de un líder, el conocimiento del tiempo de inicio y la identidad del origen, confiando únicamente en el conocimiento local disponible para cada nodo. Este artículo investiga el tiempo de difusión desordenado y el esquema óptimo en un grafo de cuadrícula, una estructura ampliamente utilizada en sistemas de redes informáticas, especialmente en computación paralela, debido a su robustez, escalabilidad, tolerancia a fallos y simplicidad. El enfoque se centra en escenarios donde el origen se encuentra en una de las esquinas de los vértices, con el objetivo de comprender la eficiencia y el rendimiento de los modelos desordenados en tales estructuras de cuadrícula.