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

fYear

1994

fDate

21-24 Jun 1994

Firstpage

56

Lastpage

65

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1994., Proceedings of the 14th International Conference on

Conference_Location

Pozman

Print_ISBN

0-8186-5840-1

Type

conf

DOI

10.1109/ICDCS.1994.302392

Filename

302392