Algoritmo Eficiente Distribuido Δ-Causal para Sistemas Cooperativos Síncronos sobre Redes no Fiables

Saúl E. Pomares Hernández, Eduardo López Domínguez, Gustavo Rodríguez Gómez

Resumen


En los sistemas cooperativos el ordenamiento causal ha sido usado para resolver problemas de coherencia de tipo productor-consumidor. La entrega de orden causal es  importante en general para los sistemas distribuidosdebido a que permite a los participantes una ejecución asíncrona. Cuando las restricciones de entrega en tiempo real son contempladas, asegurar la entrega causal se vuelve más complejo, como es el caso para los sistemas cooperativos síncronos, tales como Telemedicina y Teleinmersión. En estos sistemas, los mensajes (datos continuos y discretos) tienen asociado un tiempo de vida que determina el periodo de tiempo útil en cual los mensajes deben ser entregados, y por el otro lado, en general en estos sistemas, cuando los mensajes son perdidos no existe tiempo para retransmitirlos. El orden causal con restricciones de tiempo ha sido previamente estudiado, y es nombrado orden Δ-causal. En este trabajo, presentamos un algoritmo distribuido Δ-causal eficiente sobre redes no fiables, nuestro algoritmo se caracteriza por el uso de un esquema de corrección de errores hacia delante (FEC) y un método distribuido para calcular el tiempo de vida de un mensaje basado en puntos de tiempo relativo (ningún tiempo global es utilizado). Mostramos la eficiencia de nuestro algoritmo Δ-causal en términos de la información de control unida a cada mensaje.

Palabras clave


Sistemas cooperativos; Comunicación en grupo; Orden causal

Texto completo:

PDF


Contacto:
Oscar Zavala