journals.iop.org home page electronic journals * User guide   * Site map   | Quick Search:Help  
Distributed Systems Engineering
Athens/Institutional login
IOP login: Password:   
Create account | Alerts | Contact us
Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help |

The hierarchical daisy architecture for causal delivery

Roberto Baldoni et al 1999 Distrib. Syst. Engng. 6 71-81   doi: 10.1088/0967-1846/6/2/302  Help

   PDF (184 KB) | Gzipped PS (310 KB) | References

Roberto Baldoni-+, Roberto Beraldi-+, Roy Friedman++ and Robbert van Renesse§
-+ Dipartimento di Informatica e Sistemistica, Universita' di Roma `La Sapienza', Via Salaria 113, Roma, Italy
++ Department of Computer Science, Technion - Israel Institute of Technology, Haifa 32000, Israel
§ Department of Computer Science, Cornell University, Ithaca, NY 14850, USA
E-mail: baldoni@dis.uniroma1.it, beraldi@dis.uniroma1.it, roy@cs.technion.ac.il and rvr@cs.cornell.edu

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.

Print publication: Issue 2 (June 1999)
Received 15 October 1998

Bookmark and Share Post to CiteUlike | Post to Connotea | Post to Bibsonomy

 

Find related articles





Article options

Authors & Referees

IOP Journal Archiveeprintweb.org - Your address for E prints
 
Content finder
  Full Search
  Help


  
Setup information is available for Adobe Acrobat and Gzip compressed PostScript.
EndNote, ProCite ® and Reference Manager ® are registered trademarks of ISI Researchsoft.
Copyright © Institute of Physics and IOP Publishing Limited 2009.
Use of this service is subject to compliance with the terms and conditions of use. In particular, reselling and systematic downloading of files is prohibited.
Help: Cookies | Data Protection.
 
Bioinspiration and Biomimetics reasearch banner