See this document in CiteSeerX!

Measures of Node Importance for Quorum Structures  (Make Corrections)  
Mitchell L. Neilsen, Masaaki Mizuno



  Home/Search   Context   Related

 
View or download:
ksu.edu/~masaaki/f...lysis_coterie92.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ksu.edu/~masaaki/papers (more)
(Enter author homepages)

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

Abstract: Quorum-based protocols can be formalized in terms of the data structures they use. These data structures, called quorum structures, include quorum sets, coteries, and bicoteries. Traditionally, weighted voting has been used to construct quorum structures. In order to obtain better performance, several researchers have proposed methods that impose a logical structure on the nodes. We have shown that these methods can be generalized by using composition. Several measures have been proposed to... (Update)

Similar documents (at the sentence level):
22.1%:   Quorum Structures in Distributed Systems - Neilsen (1992)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Transformation of Regular Non-Dominated Coteries - Makino, Kameda (1999)   (Correct)
0.5:   Optimizing the Performance of Quorum Consensus Replica Control.. - Cheung (1990)   (Correct)
0.4:   Delay-Optimal Quorum Consensus for Distibuted Systems - Fu (1997)   (Correct)

Similar documents based on text:   More   All
0.7:   Nondominated K-Coteries for Multiple Mutual Exclusion - Neilsen, Mizuno (1994)   (Correct)
0.7:   Coterie Join Algorithm - Mitchell Neilsen (1992)   (Correct)
0.7:   A Token Based Distributed Mutual Exclusion Algorithm based .. - Mizuno, Neilsen, Rao (1991)   (Correct)

BibTeX entry:   (Update)

@misc{ neilsen-measures,
  author = "Mitchell L. Neilsen and Masaaki Mizuno",
  title = "Measures of Node Importance for Quorum Structures",
  url = "citeseer.ist.psu.edu/275929.html" }
Citations (may not include all citations):
291   Weighted voting for replicated data - Gifford - 1979  ACM   DBLP
111   How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985
87   The decomposition of switching functions (context) - Ashenhurst - 1957
72   Hierarchical quorum consensus: a new algorithm for managing .. (context) - Kumar - 1991  DBLP
39   Performance characterization of quorum-consensus algorithms .. (context) - Ahamad, Ammar - 1989  ACM   DBLP
39   The implementation of reliable distributed multiprocess syst.. (context) - Lamport - 1978
28   Computer Systems Performance Modeling (context) - Sauer, Chandy - 1981
27   ACM Transactions on Computer Systems (context) - Barbara, Garcia-Molina et al. - 1986
24   Weighted voting doesn't work: a mathematical analysis (context) - Banzhaf - 1965
21   Exploiting logical structures in replicated databases (context) - Agrawal, Abbadi - 1990  ACM   DBLP
21   Voting as the optimal static pessimistic scheme for managing.. (context) - Obradovic, Berman - 1990
21   The reliability of voting mechanisms (context) - Barbara, Garcia-Molina - 1987
20   hierarchical grid algorithm for replicated data (context) - Kumar, Cheung et al.
19   Fault tolerant algorithms for replicated data management (context) - Rangarajan - 1992
17   Kluwer Academic Publishers (context) - Ramamurthy, Simple - 1990
16   A theory of coteries: Mutual exclusion in distributed system.. (context) - Ibaraki, Kameda  DBLP
11   Enhancing Concurrency and Availability for Database Systems (context) - Fu - 1990  ACM
7   Mutual exclusion in partitioned distributed systems (context) - Barbara, Garcia-Molina - 1986
5   Reliability issues for fully replicated distributed database.. (context) - Garcia-Molina - 1982  ACM
5   IEEE Transactions on Parallel and Distributed Systems (context) - Neilsen, Mizuno et al. - 1992
4   Simple games: An outline of the descriptive theory (context) - Shapley - 1962
4   Optimal coteries (context) - Papadimitriou, Sideri - 1991
4   An evaluation method for analysis of the weighted voting alg.. (context) - Smith, Decitre - 1984  DBLP
4   An efficient and fault tolerant solution for mutual exclusio.. (context) - Agrawal, Abbadi - 1991
2   Availability analysis of composite coteries (context) - Neilsen, Mizuno - 1992
2   the composition and decomposition of clutters (context) - Billera - 1971
2   A static pessimistic scheme for managing replicated database.. (context) - Tang, Natarajan - 1990
1   Boolean theory of coteries (context) - Ibaraki, Kameda - 1991
1   Modules of coherent systems (context) - Birnbaum, Essary - 1965

Documents on the same site (http://www.cis.ksu.edu/~masaaki/papers.html):   More
Decentralized Consensus Protocols - Neilsen, Mizuno (1991)   (Correct)
An Optimistic Protocol for a Linearizable Distributed Shared.. - Masaaki Mizuno (1996)   (Correct)
A Secure Quorum Protocol - Masaaki Mizuno (1991)   (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