Por favor, use este identificador para citar o enlazar este ítem:
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/1910| From the happened-before relation to the causal ordered set abstraction | |
| SAUL EDUARDO POMARES HERNANDEZ | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| Happened-Before Relation Event ordering Distributed systems Ordered sets | |
| Several works in distributed systems have been designed based on the Happened-Before Relation (HBR). Most of these works intend to be efficient in their implementation by identifying and ensuring dependency constraints among single events. Even when the minimal causal dependencies among events have been clearly identified, the evolution of systems, which may involve a high number of processes and a high volume of transmitted data, calls for the need to design even more efficient approaches. This paper proposes the Causal Ordered Set Abstraction (CAOS) where the causally related events are arranged in sets that are strictly causally ordered. As for single events, CAOS establishes that any pair of resultant sets can be, and can only be, causally or concurrently related. We claim that our ordered set abstraction can be used to design more efficient algorithms based on the HBR principle. This assertion is based on two main properties. First, CAOS attains a consistent compact representation of a distributed computation. Second, as a consequence of the causal ordering of the events in the resultant sets, it is sufficient to verify only a pair of single events, one per each set, in order to determine whether these sets are causally or concurrently related, regardless of the cardinality of the sets. | |
| Elsevier Inc. | |
| 2012 | |
| Artículo | |
| Inglés | |
| Estudiantes Investigadores Público en general | |
| Pomares-Hernandez, S.E., et al., (2012). From the happened-before relation to the causal ordered set abstraction, J. Parallel Distrib. Comput. (72): 791–795 | |
| CIENCIA DE LOS ORDENADORES | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Artículos de Ciencias Computacionales |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| 25 Pomares_2012_JPDC72.pdf | 375.55 kB | Adobe PDF | Visualizar/Abrir |