@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...