Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

PUBLISHING: A Reliable Broadcast Communication Mechanism

Michael L. Powell and David L. Presotto

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-83-133
August 1983

http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/CSD-83-133.pdf

Publishing is a model and mechanism for crash recovery in a distributed computing environment. Published communication works for systems connected via a broadcast medium by recording messages transmitted over the network. The recovery mechanism can be completely transparent to the failed process and all processes interacting with it. Although published communication is intended for a broadcast network such as a bus, a ring, or an Ethernet, it can be used in other environments.

A recorder reliably stores all messages that are transmitted, as well as checkpoint and recovery information. When it detects a failure, the recorder may restart affected processes from checkpoints. The recorder may restart affected processes from checkpoints. The recorder subsequently resends to each process all messages which were sent to it since the time its checkpoint was taken, while ignoring duplicate messages sent by it.

Message-based systems without shared memory can use published communications to recover groups of processes. Simulations show that at least 5 multi-user minicomputers can be supported on a standard Ethernet using a single recorder. The prototype version implemented in DEMOS/MP demonstrates that an error recovery can be transparent to user processes and can be centralized in the network.


BibTeX citation:

@techreport{Powell:CSD-83-133,
    Author = {Powell, Michael L. and Presotto, David L.},
    Title = {PUBLISHING: A Reliable Broadcast Communication Mechanism},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1983},
    Month = {Aug},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/6349.html},
    Number = {UCB/CSD-83-133},
    Abstract = {Publishing is a model and mechanism for crash recovery in a distributed computing environment. Published communication works for systems connected via a broadcast medium by recording messages transmitted over the network. The recovery mechanism can be completely transparent to the failed process and all processes interacting with it. Although published communication is intended for a broadcast network such as a bus, a ring, or an Ethernet, it can be used in other environments.  <p>  A recorder reliably stores all messages that are transmitted, as well as checkpoint and recovery information. When it detects a failure, the recorder may restart affected processes from checkpoints. The recorder may restart affected processes from checkpoints.  The recorder subsequently resends to each process all messages which were sent to it since the time its checkpoint was taken, while ignoring duplicate messages sent by it.  <p>  Message-based systems without shared memory can use published communications to recover groups of processes. Simulations show that at least 5 multi-user minicomputers can be supported on a standard Ethernet using a single recorder. The prototype version implemented in DEMOS/MP demonstrates that an error recovery can be transparent to user processes and can be centralized in the network.}
}

EndNote citation:

%0 Report
%A Powell, Michael L.
%A Presotto, David L.
%T PUBLISHING: A Reliable Broadcast Communication Mechanism
%I EECS Department, University of California, Berkeley
%D 1983
%@ UCB/CSD-83-133
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1983/6349.html
%F Powell:CSD-83-133