M. Frans Kaashoek
Andrew S. Tanenbaum
Abstract
We propose group communication as an efficient mechanism to support fault tolerance. Our approach is based on an efficient reliable broadcast protocol that requires on average only two messages per broadcast. To illustrate our approach we will describe how the task bag model can be made fault-tolerant using group communication.
- Bal, H. E., Kaashoek, M. F., and Tanenbaum, A. S., "Experience with Distributed Programming in Orca," IEEE CS Int. Conf. on Computer Languages, pp. 79-89, New Orleans, Louisiana, Mar. 1990.Google Scholar
- Birman, K. P. and Joseph, T. A., "Reliable Communication in the Presence of Failures," ACM Trans. on Comp. Syst., Vol. 5, No. 1, pp. 47-76, Feb. 1987. Google ScholarDigital Library
- Chang, J. and Maxemchuk, N. F., "Reliable Broadcast Protocols," ACM Trans. on Comp. Syst., Vol. 2, No. 3, pp. 251-273, Aug. 1984. Google ScholarDigital Library
- Kaashoek, M. F., Tanenbaum, A. S., Flynn Hummel, S., and Bal, H. E., "An Efficient Reliable Broadcast Protocol," Operating Systems Review, Vol. 123, No. 4, pp. 5-20, Oct. 1989. Google ScholarDigital Library
Index Terms
- Fault tolerance using group communication
Recommendations
Fault tolerance using group communication
EW 4: Proceedings of the 4th workshop on ACM SIGOPS European workshopWe propose group communication as an efficient mechanism to support fault tolerance. Our approach is based on an efficient reliable broadcast protocol that requires on average only two messages per broadcast. To illustrate our approach we will describe ...
Fault-tolerant causal delivery in group communication
ICPADS '96: Proceedings of the 1996 International Conference on Parallel and Distributed SystemsIn 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-...
Susceptible Workload Evaluation and Protection using Selective Fault Tolerance
Low power fault tolerance design techniques trade reliability to reduce the area cost and the power overhead of integrated circuits by protecting only a subset of their workload or their most vulnerable parts. However, in the presence of faults not all ...
Comments