Title :
Fault-tolerant causal delivery in group communication
Author :
Shima, Kenji ; Higaki, Hiroaki ; Takizawa, Makoto
Author_Institution :
Tokyo Denki Univ., Saitama, Japan
Abstract :
In distributed systems, a group of processes are cooperated to execute an application program. A group is established among multiple processes and only processes in the group communicate with each other. This type of group communication is named intra-group communication. The communication system has to support the reliable intra-group communication in the presence of the process fault. In order to tolerate the process fault, each process in the group is replicated into a collection of multiple replicas named a cluster. In this paper, we would like to propose a new intra-group communication protocol which supports the causally ordered delivery of messages for the processes within the group. In addition, the protocol supports the reliable delivery of messages in the presence of the Byzantine faults of the processes
Keywords :
distributed processing; fault tolerant computing; groupware; multimedia communication; protocols; Byzantine faults; application program; communication protocol; distributed systems; fault-tolerant causal delivery; group communication; intra-group communication; multiple replicas; Collaborative work; Distributed computing; Electronic mail; Fault tolerance; Fault tolerant systems; Multimedia communication; Multimedia systems; Protocols; Teleconferencing; Telemedicine;
Conference_Titel :
Parallel and Distributed Systems, 1996. Proceedings., 1996 International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-8186-7267-6
DOI :
10.1109/ICPADS.1996.517576