Causalidad Amplia
El ordenamiento de mensajes en los sistemas distribuidos es un
problema complejo cuando se trata de sistemas asíncronos.
Un área de investigación muy interesante es la forma de lograr
una entrega ordenada según la relación causal de los envíos.
Sin embargo, el costo habitual del orden causal es el uso de contadores de
tiempo en los mensajes (timestamps) cuyo tamaño es cuadrático con
respecto al número de nodos participando en el sistema.
Yo he trabajado en un sistema de ordenamiento causal para difusiones
globales y grupales, que también cumplen un ordenamiento con
los mensajes punto a punto. Este sistema ha sido implementado en
TransPive por Alejandro Orellana en su trabajo de tesis.
También existe una versión sobre PVM implementada por Guillermo Caro en
su memoria de Ingeniero.
Mis publicaciones en esta área son (en bibtex):
Presentado en ACM SIGOPS Workshop en 1992, es una presentación muy corta
de mis primeras ideas.
Trabajo en preparación para ser enviado, buen resumen de lo realizado en esta
área.
Distributed Shared Memory Based on Group Large Causality
(Obtener Version PostScript).
Trabajo presentado en EuroPar'96, que explica el uso de Group Large Causality
para coherencia de memoria distribuida.
Página Personal, José M. Piquer (jpiquer@dcc.uchile.cl).