Por favor, use este identificador para citar o enlazar este ítem:
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/627| Mecanismo a orden causal parcial sobre canales de comunicación no fiables para la sincronización de flujos continuos en tiempo real | |
| EDUARDO LOPEZ DOMINGUEZ | |
| SAUL EDUARDO POMARES HERNANDEZ | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| Order causal Real time Synchronization | |
| The synchronization of continuous media is a key issue in the development of distributed
systems, such as videoconference, virtual reality, distance learning, among others. These
services must be carried out in a synchronized manner with different media types, like
continuous and discrete media. Due to the unreliable and asynchronous nature of networks,
some problems can disrupt the synchronization. Such problems can include lost messages
and delay jitter. In this work, we aim to solve the synchronization problem of real-time
continuous media in unreliable networks. The detection and recovery of lost messages is
achieved by the technique of forward error detection in a distributed form, which implies
avoiding retransmission. As far as we know, our work is the first to propose a forward error
recovery technique for the synchronization of continuous media with causality control. The
mechanism is based on the temporal model proposed by Morales. The model determines
logical dependencies between intervals to represent the basic temporal relations defined by
Allen. On the other hand, In order to consider real-time constraints, we propose a
distributed method to preserves real-time delivery constraints, avoiding the use of a global
reference. Independent to each process and a local way, this method determine if a message
has had a greater delay than its life-time. La sincronización de flujos continuos es un problema clave en el desarrollo de sistemas distribuidos, tales como videoconferencias, realidad virtual, aprendizaje a distancia entre otros. Estos servicios deben reproducir diferentes tipos de datos en forma sincronizada, tales como datos continuos y datos discretos. Debido a la naturaleza no fiable y asíncrona de las redes, algunos factores pueden romper la sincronización. Tales factores incluyen la pérdida y el retraso de mensajes (jitter). En este trabajo, nosotros resolvemos principalmente el problema de la sincronización de flujos continuos en tiempo real en canales de comunicación no fiables. La detección y recuperación de mensajes perdidos es llevada a cabo mediante la técnica de corrección de errores hacia adelante en forma distribuida, evitando la retransmisión. Hasta donde sabemos, nuestro trabajo es el primero en proponer una técnica de recuperación de errores hacia adelante para la sincronización de flujos continuos con control de causalidad. El mecanismo esta basado en el modelo de sincronización temporal propuesto por morales. El modelo determina las dependencias lógicas entre intervalos para representar las relaciones temporales básicas definidas por Allen. Por otra parte, con el objetivo de considerar restricciones de tiempo real, nosotros proponemos un método distribuido para preservar las restricciones de entrega en tiempo real, evitando el uso de una referencia global. Este método determina de forma local e independiente a cada proceso, si un mensaje ha sufrido un retraso mayor a su tiempo de vida. | |
| Instituto Nacional de Astrofísica, Óptica y Electrónica | |
| 2007-01 | |
| Tesis de maestría | |
| Español | |
| Estudiantes Investigadores Público en general | |
| López-Domínguez E | |
| SISTEMAS EN TIEMPO REAL | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Maestría en Ciencias Computacionales |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| LopezDE.pdf | 1.13 MB | Adobe PDF | Visualizar/Abrir |