The Hierarchical Daisy Architecture for Causal Delivery
Permanent Link(s)
Collections
Author
Baldoni, Roberto
Friedman, Roy
van Renesse, Robbert
Abstract
In this paper, we propose the {\em 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 {\em logical}/ groups. Messages inside a logical group are sent directly, while messages that need to cross logical groups' bounderies are forwarded by servers. We proof the correctness of the daisy architecture and discuss possible optimizations.
Date Issued
1996-09
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR96-1610
Type
technical report