Quick search Find article
Quick search
Find article

The hierarchical daisy architecture for causal delivery

Roberto Baldoni-+, Roberto Beraldi-+, Roy Friedman++ and Robbert van Renesse§

Show affiliations


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.


PACS

84.40.Ua Telecommunications: signal transmission and processing; communication satellites

07.05.Bx Computer systems: hardware, operating systems, computer languages, and utilities

Subjects

Electronics and devices

Instrumentation and measurement

Dates

Issue 2 (June 1999)

Received 15 October 1998



  1. The hierarchical daisy architecture for causal delivery

    Roberto Baldoni et al 1999 Distrib. Syst. Engng. 6 71

  2. Modulation of electron transmission for molecular data storage

    R Stadler et al 2003 Nanotechnology 14 138

  3. Electric and magnetic properties of sub-wavelength plasmonic crystals

    Gennady Shvets and Yaroslav A Urzhumov 2005 J. Opt. A: Pure Appl. Opt. 7 S23

  4. Kochen–Specker vectors

    Mladen Pavičić et al 2005 J. Phys. A: Math. Gen. 38 1577

  5. Crystallographic orientation mapping with an electron backscattered diffraction technique in (Bi, Pb)2Sr2Ca2Cu3O10 superconductor tapes

    T T Tan et al 2001 Supercond. Sci. Technol. 14 78

  6. The phase of scalar field driven wormholes at one loop in the path integral formulation for Euclidean quantum gravity

    A Carlini and M Martellini 1992 Class. Quantum Grav. 9 629

  7. Subthreshold antiproton production in heavy ion collisions

    A Schröter et al 1993 Phys. Scr. 48 184

  8. Penning trap mass measurements on rare isotopes—status and new developments

    Georg Bollen and Stefan Schwarz 2003 J. Phys. B: At. Mol. Opt. Phys. 36 941

  9. Quantum noise analysis of spin systems realized with cold atoms

    Robert W Cherng and Eugene Demler 2007 New J. Phys. 9 7

  10. DOC-a file system cache to support mobile computers

    D M Huizinga and K Heflinger 1995 Distrib. Syst. Engng. 2 152

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Nanoantennas for visible and infrared radiation
  2. The physics and applications of superconducting metamaterials
  3. Problems in synthetic-aperture radar imaging

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.