Preserving Causality in a Scalable Message-Oriented Middleware

Autor:	Sacha Krakowiak, Noel De Palma, Eric Bruneton, Philippe Laumay
Rok vydání:	2001
Předmět:	Router Computer science Vector clock High Energy Physics::Lattice Distributed computing Middleware Server Message passing Scalability Matrix clock Graph (abstract data type) Message-oriented middleware
Zdroj:	Middleware 2001 ISBN: 9783540428008 Middleware
DOI:	10.1007/3-540-45518-3_17
Popis:	We 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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::b8a8919eeffeb9dce2820feb2dae61fb https://doi.org/10.1007/3-540-45518-3_17 Zobrazit plný text záznamu