SciELO - Scientific Electronic Library Online

vol.14 issue1Multiple Fault Diagnosis in Electrical Power Systems with Dynamic Load Changes Using Probabilistic Neural NetworksReducing the Experiments Required to Assess the Performance of Metaheuristic author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


POMARES HERNANDEZ, Saúl E.; LOPEZ DOMINGUEZ, Eduardo  and  RODRIGUEZ GOMEZ, Gustavo. An Efficient Δ-Causal Distributed Algorithm for Synchronous Cooperative Systems in Unreliable Networks. Comp. y Sist. [online]. 2010, vol.14, n.1, pp.31-43. ISSN 1405-5546.

In cooperative systems causal ordering delivery has been used to resolve problems of coherency of type producer-consumer. Causal order delivery is important for distributed systems since it allows an asynchronous execution to participants. When time delivery constraints are considered, ensuring causal delivery becomes more complex, as is the case for synchronous cooperative systems, such as Telemedicine and Teleimmersion. In these systems, the messages (units of data of continuous and discrete media) have an associated lifetime that determines the period of useful time in which the messages must be delivered. On the other hand, generally in these systems there is no time for retransmit them when messages are lost. Causal order with time constraints has previously been addressed, and it is called Δ-causal order. In this paper, we present an efficient Δ-causal distributed algorithm for unreliable networks that is characterized by the use of a forward error correction (FEC) scheme and a distributed method to calculate the message lifetime based on relative time points (i.e. no global time is used). We show the efficiency of our Δ-causal algorithm in terms of the control information attached per message.

Keywords : Cooperative systems; Group communication; Causal order.

        · abstract in Spanish     · text in English     · English ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License