N Fault-Tolerant Sender-Based Message Logging for Group Communication-Based Message Passing Systems

All the existing SBML protocols have the limitations that they cannot tolerate concurrent failures in common. In this paper, we identify the exact reasons why they unavoidably have their incapability with the assumption of reliable FIFO unicast-only networks and present an effective SBML protocol to overcome this shortcoming without any abandonment of SBML´s strength by using the inherent positive feature of group-based communication networks assumed generally in this literature. This protocol satisfies the requirement by replicating the log information of a message sent to a group, separately assigned by each process, into volatile storage of other processes executing the same distributed application together. Therefore, even if only one process in a group survives at a time, our protocol can progress the execution of the entire system without stopping and restarting it.