Title :
Token-based consistency of replicated servers
Author_Institution :
Hewlett-Packard Lab., Palo Alto, CA, USA
fDate :
Feb. 27 1989-March 3 1989
Abstract :
A comparison is made of token-based protocols to primary-backup, multiphase-commit, and quorum-consensus protocols for maintaining consistency among replicated servers. Two generalizations of strict serializability for multiple operations on replicated objects are proposed. In a simple experiment using the ISIS message delivery system as a testbed, a token scheme showed better performance than the ISIS-supplied two-phase commit, especially for heavily loaded servers. The results also demonstrated that the token technique is much less sensitive to the load on the servers than the two-phase-commit protocol technique.<>
Keywords :
concurrency control; data integrity; network servers; protocols; redundancy; synchronisation; token networks; ISIS message delivery system; internal messages; message traffic minimisation; multiphase-commit; multiple operations; primary-backup; quorum-consensus; replicated objects; replicated servers; strict serializability; token-based protocols; Availability; Client-server systems; Computer crashes; Degradation; Delay effects; Intersymbol interference; Laboratories; Protocols; System performance; System testing;
Conference_Titel :
COMPCON Spring '89. Thirty-Fourth IEEE Computer Society International Conference: Intellectual Leverage, Digest of Papers.
Conference_Location :
San Francisco, CA, USA
Print_ISBN :
0-8186-1909-0
DOI :
10.1109/CMPCON.1989.301924
