Title :
Extended virtual synchrony
Author :
Moser, L.E. ; Amir, Y. ; Melliar-Smith, P.M. ; Agarwal, D.A.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Abstract :
We formulate a model of extended virtual synchrony that defines a group communication transport service for multicast and broadcast communication in a distributed system. The model extends 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 partitioning and remerging and during process failure and recovery, it maintains a consistent relationship between the delivery of messages and the delivery of configuration changes across all processes in the system and provides well-defined self-delivery and failure atomicity properties. We describe an algorithm that implements extended virtual synchrony and construct a filter that reduces extended virtual synchrony to virtual synchrony
Keywords :
computer networks; network operating systems; Isis system; broadcast communication; distributed system; extended virtual synchrony; failure atomicity properties; group communication transport service; multicast communication; network partitioning; partitioned network; process failure; process recovery; Bridges; Broadcasting; Computer science; Electronic switching systems; Hardware; Intersymbol interference; Local area networks; Multicast algorithms; Multicast protocols; Partitioning algorithms;
Conference_Titel :
Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on
Conference_Location :
Pozman
Print_ISBN :
0-8186-5840-1
DOI :
10.1109/ICDCS.1994.302392
