Abstract

POMARES HERNANDEZ, Saúl E.; LOPEZ DOMINGUEZ, Eduardo  and  RODRIGUEZ GOMEZ, Gustavo. Algoritmo Eficiente Distribuido Δ-Causal para Sistemas Cooperativos Síncronos sobre Redes no Fiables. Comp. y Sist. [online]. 2010, vol.14, n.1, pp.31-43. ISSN 2007-9737.

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 distribuidos debido 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.

Keywords : Sistemas cooperativos; Comunicación en grupo; Orden causal.