DocumentCode :
3475099
Title :
A hierarchy of totally ordered multicasts
Author :
Wilhelm, Uwe ; Schiper, André
Author_Institution :
Dept. d´´Inf., Ecole Polytech. Federale de Lausanne, Switzerland
fYear :
1995
fDate :
13-15 Sep 1995
Firstpage :
106
Lastpage :
115
Abstract :
The increased interest in protocols that provide a total order on message delivery has led to several different definitions of total order. In this paper we investigate these different definitions and propose a hierarchy that helps to better understand the implications of the different possibilities in terms of guarantees and communication cost. We identify two definitions: weak total order and strong total order, which are at the extremes of the proposed hierarchy, and incorporate them into a consistent design. Finally, we propose high-level algorithms based on a virtually synchronous communication environment that implement the given definitions
Keywords :
distributed processing; fault tolerant computing; protocols; communication cost; high-level algorithms; message delivery; protocols; strong total order; totally ordered multicasts hierarchy; virtually synchronous communication environment; weak total order; Algorithm design and analysis; Broadcasting; Contracts; Costs; Delay; Distributed computing; Multicast algorithms; Protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Reliable Distributed Systems, 1995. Proceedings., 14th Symposium on
Conference_Location :
Bad Neuenahr
ISSN :
1060-9857
Print_ISBN :
0-8186-7153-X
Type :
conf
DOI :
10.1109/RELDIS.1995.526218
Filename :
526218
Link To Document :
بازگشت