Summary: Extended Virtual Synchrony
L. E. Moser, Y. Amir, P. M. Melliar­Smith, D. A. Agarwal
Department of Electrical and Computer Engineering
University of California, Santa Barbara, CA 93106
Abstract. We formulate a model of extended vir­
tual synchrony that defines a group communication
transport service for multicast and broadcast com­
munication in a distributed system. The model ex­
tends the virtual synchrony model of the Isis system
to support continued operation in all components of
a partitioned network. The significance of extended
virtual synchrony is that, during network partition­
ing and remerging and during process failure and re­
covery, it maintains a consistent relationship between
the delivery of messages and the delivery of configu­
ration changes across all processes in the system and
provides well­defined self­delivery and failure atomic­
ity properties. We describe an algorithm that imple­
ments extended virtual synchrony and construct a fil­
ter that reduces extended virtual synchrony to virtual

Source: Amir, Yair - Department of Computer Science, Johns Hopkins University
Hebrew University of Jerusalem - School of Computer Science and Engineering, Transis Project

Collections: Computer Technologies and Information Sciences; Mathematics