Preserving Causality in a Scalable Message-Oriented Middleware
2001; Springer Science+Business Media; Linguagem: Inglês
10.1007/3-540-45518-3_17
ISSN1611-3349
AutoresPhilippe Laumay, Eric Bruneton, Noël De Palma, Sacha Krakowiak,
Tópico(s)Interconnection Networks and Systems
ResumoWe present a solution to guarantee scalable causal ordering through matrix clocks in Message Oriented Middleware (MOM). This solution is based on a decomposition of the MOM in domains of causality, i.e. small groups of servers interconnected by router servers. We prove that, provided the domain interconnection graph has no cycles, global causal order on message delivery is guaranteed through purely local order (within domains). This allows the cost of matrix clocks maintenance to be kept linear, instead of quadratic, in the size of the application. We have implemented this algorithm in a MOM, and the performance measurements confirm the predictions
Referência(s)