See this document in CiteSeerX!

Voting with Regenerable Volatile Witnesses (1990)  (Make Corrections)  (6 citations)
Darrell Long, Jehan-Francois Paris



  Home/Search   Context   Related

 
View or download:
ucsc.edu/pub/tr/ucsccrl9009.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  indiana.edu/pub/ucstri/index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Voting protocols ensure the consistency of replicated objects by requiring all read and write requests to collect an appropriate quorum of replicas. We propose to replace some of these replicas by volatile witnesses that have no data and require no stable storage, and to regenerate them instead of waiting for recovery. The small size of volatile witnesses allows them to be regenerated much easier than full replicas. Regeneration attempts are much more likely to succeed since volatile... (Update)

Context of citations to this paper:   More

...in the CSCR. We decided instead to make a new entity, which we we call referee, sole responsible of all CSCR updates. Like witnesses [5, 7] and ghosts [10] referees contain no data. Unlike witnesses, they do not vote. Referees are used instead to record changes in the CSCR....

...some simplifications for clarity. Single manager. Palladio actually replicates a store s active manager, using two replicas and one witness [17]. Normally, one manager can fail or be partitioned away, and the remaining managers will attempt to regenerate the missing replica....

Cited by:   More
Comparing two Distributed Computing Paradigms - a Performance.. - Knudsen (1995)   (Correct)
A Structural Classification of Integrated Replica Control.. - Chen, Pu (1992)   (Correct)
A New Voting Approach to Fault-Tolerant CORBA - Martínez-Vélez, Pâris   (Correct)

Similar documents (at the sentence level):
77.5%:   Voting with Regenerable Volatile Witnesses - Paris, Long (1991)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Evaluating The Impact Of Network Partitions On Replicated Data.. - Paris (1991)   (Correct)
0.6:   An Available Copy Protocol Tolerating Network Partitions - Paris   (Correct)
0.6:   Voting with Bystanders - Paris   (Correct)

Similar documents based on text:   More   All
0.7:   Stochastic Petri Net Analysis of a Replicated File System - Dugan, Ciardo (2002)   (Correct)
0.5:   A Simulation Study of Replication Control Protocols Using.. - Sloope, Paris, Long   (Correct)
0.3:   Hearings in the House of Representatives: A Guide for Preparation.. - Sachs   (Correct)

Related documents from co-citation:   More   All
3:   Weighted Voting for Replicated Data - Gifford - 1979
3:   Regeneration of replicated objects: a technique and its eden implementation (context) - Pu, Noe et al. - 1988
2:   Consistency in partitioned networks (context) - Davidson, Garcia-Molina et al. - 1985

BibTeX entry:   (Update)

Darrell D. E. Long and Jehan-Francois Paris. Voting with regenerable volatile witnesses. Technical report, Computer and Information Sciences, University of California, Santa Cruz, April 1990. http://citeseer.ist.psu.edu/long90voting.html   More

@techreport{ long90voting,
    author = "Darrell D. E. Long and Jehan-Francois Paris",
    title = "{VOTING} {WITH} {REGENERABLE} {VOLATILE} {WITNESSES}",
    number = "UCSC-CRL-90-09",
    year = "1990",
    url = "citeseer.ist.psu.edu/long90voting.html" }
Citations (may not include all citations):
291   Weighted Voting for Replicated Data - Gifford - 1979
64   An Algorithm for Concurrency Control and Recovery in Replica.. (context) - Bernstein, Goodman - 1984
50   Consistency and Recovery Control for Replicated Files (context) - Davcev, Burkhard - 1985
39   Performance Characterization of QuorumConsensus Algorithms f.. (context) - Ahamad, Ammar - 1989
30   Regeneration of Replicated Objects: A Technique and its Eden.. (context) - Pu, Noe et al. - 1988
30   Voting with Ghosts - van Renesse, Tanenbaum - 1988
24   Increasing Availability Under Mutual Exclusion Constraints w.. (context) - Barbara, Garcia-Molina et al. - 1989
16   Enhancements to the Voting Algorithm (context) - Jajodia, Mutchler - 1987
13   Consistency and Correctness of Duplicate Database Systems (context) - Ellis - 1977
12   Voting with Bystanders - Paris - 1989
10   Stochastic Petri Net Analysis of a Replicated File System - Dugan, Ciardo - 1989
8   Estimating the Reliability of Regeneration-Based Replica Con.. (context) - Long, Carroll et al. - 1989
8   Voting with Witnesses: A Consistency Scheme for Replicated F.. (context) - Pa - 1986
8   the Performance of Available Copy Protocols (context) - Paris, Long - 1990
7   Reducing Storage for Quorum Consensus Algorithms (context) - Agrawal, Abbadi - 1988
7   Regeneration Protocols for Replicated Objects (context) - Long, Pa - 1989
6   A Realistic Evaluation of Optimistic Dynamic Voting (context) - Long, Pa - 1988
4   Matematicheskiye Metody v Teorii Nadezhnosti (context) - Gnedenko, Belyayev et al. - 1969
2   Efficient Voting Protocols with Witnesses (context) - Pa - 1990



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.indiana.edu/pub/ucstri/index):   More
Environment Modelling for Mobile Robots: Neural Learning for.. - van Dam (1998)   (Correct)
Broadcasting in Butterfly and DeBruijn Networks - Klasing, Monien, Peine, Stöhr (1992)   (Correct)
ILFA - A Project in Experimental Logic Computation - Dunker, Flögel, Büning..   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC