Fast Message Ordering and Membership Using a Logical Token-Passing Ring

DMCA

Fast Message Ordering and Membership Using a Logical Token-Passing Ring (1993)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Amir Moser , Y. Amir , L. E. Moser , P. M. Melliar-smith , D. A. Agarwal , P. Ciarfella

Venue:	In Proceedings of the 13th International Conference on Distributed Computing Systems
Citations:	81 - 14 self

BibTeX

@INPROCEEDINGS{Moser93fastmessage,
    author = {Amir Moser and Y. Amir and L. E. Moser and P. M. Melliar-smith and D. A. Agarwal and P. Ciarfella},
    title = {Fast Message Ordering and Membership Using a Logical Token-Passing Ring},
    booktitle = {In Proceedings of the 13th International Conference on Distributed Computing Systems},
    year = {1993},
    pages = {551--560}
}

OpenURL

Abstract

Many protocols exist to support the maintenance of consistency of data in fault-tolerant distributed systems; these protocols are quite expensive and thus have not been widely adopted. The Totem protocol supports consistent concurrent operations by placing a total order on broadcast messages. This total order is achieved by including a sequence number in a token circulated around a logical ring that is imposed on a set of processors in a broadcast domain. A membership algorithm handles reconfiguration, including restarting of a failed processor and remerging of a partitioned network. Effective flow-control allows the protocol to achieve message ordering rates two to three times higher than the best prior protocols. 1 Introduction As distributed systems become more widely used, improved performance and more reliable operation will be required. Of primary importance are the problems of maintaining the consistency of data and of coordinating the activities of processors in the network. T...

Keyphrases

membership using fast message ordering logical token-passing ring total order logical ring membership algorithm fault-tolerant distributed system many protocol broadcast domain primary importance failed processor broadcast message distributed system partitioned network improved performance reliable operation sequence number prior protocol

DMCA