BibTeX
@TECHREPORT{Chiao96aprotocol,
author = {Yiwei Chiao and Masaaki Mizuno and Hemang Nadkarni},
title = {A Protocol for Weak Virtual Synchrony},
institution = {},
year = {1996}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a protocol for weak virtual synchrony. The protocol is general since it only assumes that the underlying network provides reliable FIFO delivery, which is a common assumption in most, if not all, existing protocols. The protocol incorporates a simple but effective failure detection algorithm and minimizes the number of messages that must be flooded when a new view is installed. During a view installation process, the protocol automatically detects all the failed nodes that were undetected up to the beginning of the installation process. Keywords: agreement protocol, group communication, multicast, view atomicity, virtual synchrony 1 Introduction Distributed applications commonlyemploy groups of process nodes (simply nodes) in order to provide efficient fault tolerant services. In such applications, nodes in a group must constantly communicate and reach a consensus regarding the state of the group. In an asynchronous system, unprecedented failure and recovery of nodes make...
Keyphrases
weak virtual synchrony asynchronous system process node group communication virtual synchrony new view installation process failed node agreement protocol unprecedented failure effective failure detection algorithm underlying network common assumption reliable fifo delivery view installation process view atomicity introduction distributed application efficient fault tolerant service
