In this paper, we propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical groups' boundaries are forwarded by servers. We prove the correctness of the daisy architecture, discuss possible optimizations, and present simulation results. © 1999 The British Computer Society.
The hierarchical daisy architecture for causal delivery / Baldoni, Roberto; Beraldi, Roberto; Roy, Friedman; R., Van Renesse. - In: DISTRIBUTED SYSTEMS ENGINEERING. - ISSN 0967-1846. - 6:2(1999), pp. 71-81. [10.1088/0967-1846/6/2/302]
The hierarchical daisy architecture for causal delivery
BALDONI, Roberto;BERALDI, ROBERTO;
1999
Abstract
In this paper, we propose the hierarchical daisy architecture, which provides causal delivery of messages sent to any subset of processes. The architecture provides fault tolerance and maintains the amount of control information within a reasonable size. It divides processes into logical groups. Messages inside a logical group are sent directly, while messages that need to cross logical groups' boundaries are forwarded by servers. We prove the correctness of the daisy architecture, discuss possible optimizations, and present simulation results. © 1999 The British Computer Society.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.