HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2009 | Volume: 9 | Issue: 9 | Page No.: 1711-1718
DOI: 10.3923/jas.2009.1711.1718
An Efficient Δ-Causal Algorithm for Real-Time Distributed Systems
S.E. Pomares Hernandez, E. Lopez Dominguez, G. Rodriguez Gomez and J. Fanchon

Abstract: The study presents an efficient Δ-causal algorithm for the transmission of real-time continuous media (e.g., audio and video) in distributed systems. The Δ-causal algorithm is oriented to be used in real-time collaborative applications, such as Teleconferece and Teleimmersion. The Δ-causal algorithm ensures causal delivery of messages with time constraints in partial-reliable and asynchronous networks without using global references. To achieve this, the algorithm introduces an original Forward Error Correction (FEC) mechanism and a method to calculate the message lifetime based on relative time points. One interesting aspect of the FEC mechanism is that the redundant data sent is dynamically adapted according to the behavior of the system. Finally, it is shown that the Δ-causal algorithm is efficient in terms of the overhead (causal history) attached per message.

Fulltext PDF Fulltext HTML

How to cite this article
S.E. Pomares Hernandez, E. Lopez Dominguez, G. Rodriguez Gomez and J. Fanchon, 2009. An Efficient Δ-Causal Algorithm for Real-Time Distributed Systems. Journal of Applied Sciences, 9: 1711-1718.

© Science Alert. All Rights Reserved