Fault-tolerant logarithmic mutual exclusion with lazy update propagation

Truffet D. and Orlowska M.E. (1996) Fault-tolerant logarithmic mutual exclusion with lazy update propagation. Information Sciences, 91 3-4: 193-210.

Author Truffet D.
Orlowska M.E.
Title Fault-tolerant logarithmic mutual exclusion with lazy update propagation
Journal name Information Sciences   Check publisher's open access policy
ISSN 0020-0255
Publication date 1996-01-01
Sub-type Article (original research)
Volume 91
Issue 3-4
Start page 193
End page 210
Total pages 18
Language eng
Subject 1702 Cognitive Sciences
1706 Computer Science Applications
1710 Information Systems
1802 Maori Law
1804 Statistics, Probability and Uncertainty
2208 Electrical and Electronic Engineering
2613 Statistics and Probability
Abstract The problem of managing replicated copies of data in a distributed system has received a lot of attention. Both token-passing and quorum consensus methods for managing replicated data have their drawbacks. Token-based solutions, although being able to manage the concurrence with very low overheads, suffer in both reliability and concurrence due to the fact that there only exists a single token. However, although quorum-based protocols can provide higher levels of reliability by committing updates to a set of nodes, as well as being able to provide for concurrence in the form of reads, they do this at costs at orders of magnitude greater than that of token-passing algorithms. In this paper, we present a protocol that can be seen as "multitoken" or "dynamic quorum," which uses aspects of both token-passing and quorum-based protocols to provide not only the reliability and concurrence provided by quorum-based protocols, but at the cost of a token-based protocol.
Q-Index Code C1
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 13 Sep 2016, 12:16:35 EST by System User