Transmisión Paralela Codificada para Computación Distribuida en Medio Dúplex
Autores: Zai, Qixuan; Yuan, Kai; Wu, Youlong
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Transmisión Paralela Codificada para Computación Distribuida en Medio Dúplex
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Sistema de computación codificada distribuida
Marco tipo MapReduce
Retraso en la comunicación
Estrategia de codificación
Colocación de datos
Nodos de computación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Este trabajo estudia un sistema general de computación codificada distribuida basado en el marco tipo MapReduce, donde los nodos de computación distribuidos dentro de una red de medio dúplex desean calcular múltiples funciones de salida. Primero introducimos una definición de retraso de comunicación para caracterizar el costo de tiempo durante la fase de barajado de datos, y luego proponemos una nueva estrategia de codificación que permite la transmisión paralela entre los nodos de computación mediante un diseño cuidadoso de la colocación de datos, la codificación de símbolos de mensajes, el barajado de datos y la decodificación. En comparación con el esquema de computación distribuida codificada (CDC) propuesto por Li et al., el esquema propuesto reduce significativamente el retraso de comunicación, en particular cuando la carga de computación es relativamente menor que el número de nodos de computación K. Además, el retraso de comunicación del CDC es una función monótonamente creciente de K, mientras que el retraso de comunicación de nuestro esquema disminuye a medida que K aumenta, lo que indica que el esquema propuesto puede hacer un mejor uso de los recursos de computación.
Descripción
Este trabajo estudia un sistema general de computación codificada distribuida basado en el marco tipo MapReduce, donde los nodos de computación distribuidos dentro de una red de medio dúplex desean calcular múltiples funciones de salida. Primero introducimos una definición de retraso de comunicación para caracterizar el costo de tiempo durante la fase de barajado de datos, y luego proponemos una nueva estrategia de codificación que permite la transmisión paralela entre los nodos de computación mediante un diseño cuidadoso de la colocación de datos, la codificación de símbolos de mensajes, el barajado de datos y la decodificación. En comparación con el esquema de computación distribuida codificada (CDC) propuesto por Li et al., el esquema propuesto reduce significativamente el retraso de comunicación, en particular cuando la carga de computación es relativamente menor que el número de nodos de computación K. Además, el retraso de comunicación del CDC es una función monótonamente creciente de K, mientras que el retraso de comunicación de nuestro esquema disminuye a medida que K aumenta, lo que indica que el esquema propuesto puede hacer un mejor uso de los recursos de computación.