Title :
Uniform reliable multicast in a virtually synchronous environment
Author :
Schiper, André ; Sandoz, Alain
Author_Institution :
Dept. d´´Inf., Ecole Polytech. Federale de Lausanne, Switzerland
Abstract :
The authors present the definition of and solution to the uniform reliable multicast problem in the virtually synchronous environment defined by the Isis system. A uniform reliable multicast of a message m has the property that if m has been received by any destination process (faulty or not), then m is received by all processes that reach a decision. Uniform reliable multicast provides a solution to the distributed commit problem. Two multicast primitives are defined in the virtually synchronous model: reliable multicast (called view-atomic) and uniform reliable multicast (called uniform view-atomic). The view-atomic multicast is used to implement the uniform view-atomic primitive. As view-atomicity is based on the concept of process group membership, a connection is established between the process group membership and the distributed commit problems
Keywords :
distributed processing; message passing; protocols; Isis system; distributed commit problem; multicast primitives; process group membership; reliable multicast; uniform reliable multicast; uniform reliable multicast problem; uniform view-atomic; view-atomic; view-atomicity; virtually synchronous environment; Asynchronous communication; Broadcasting; Computer crashes; Context; Contracts; Delay; Intersymbol interference; Message passing; Protocols;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-3770-6
DOI :
10.1109/ICDCS.1993.287667