Mitchell L. Neilsen  Home/Search
Context Related
| ksu.edu/~neilsen/researc...thesis.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ksu.edu/~neilsen/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: m come true. ii Contents 1 Introduction 1 1.1 Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2 Definitions and Properties 7 2.1 Quorum Structures . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2.1 Quorum sets and coteries . . . . . . . . . . . . . . . . . . . 9 2.2.2 Bicoteries . . . . . . . . . . . . . . ... (Update)
Context of citations to this paper: More
...satisfied. This protocol will be referred to as the modified grid protocol. This modification was also suggested independently by Neilsen [10]. This seemingly minor improvement to the protocol is significant because it increases the read availability without changing the...
...sets of elements, where every two sets in the collection intersect. The foundations of quorum systems have been laid in [4] and [11] [12] contains a good survey on the topic. A dozen ways have been proposed of how to construct quorum systems, starting in the early seventies...
Cited by: More
Hypercube Quorum Consensus for Mutual Exclusion and.. - Ada Waichee Fu (1998) (Correct)
Optimal Byzantine Quorum Systems - Malkhi, Reiter, Wool (1997) (Correct)
An Inherent Bottleneck in Distributed Counting - Wattenhofer, Widmayer (1997) (Correct)
Similar documents (at the sentence level):
5.2%: Decentralized Consensus Protocols - Neilsen, Mizuno (1991) (Correct)
Active bibliography (related documents): More All
3.0: Measures of Node Importance for Quorum Structures - Neilsen, Mizuno (Correct)
2.4: A Dag-Based Algorithm for Distributed Mutual Exclusion - Neilsen, Mizuno (1991) (Correct)
1.0: A Survey of Distributed Mutual Exclusion Algorithms - Velazquez (1993) (Correct)
Similar documents based on text: More All
0.2: Finite-State Self-Stabilizing Protocols in.. - Howell, Nesterenko.. (2002) (Correct)
0.2: A Flexible Real-Time Transport Protocol for Controller Area.. - Neilsen (Correct)
0.2: Local Coteries and a Distributed Resource Allocation Algorithm - Kakugawa, Yamashita (1996) (Correct)
Related documents from co-citation: More All
7: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data - Cheung, Ammar et al. - 1990
7: How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985
6: algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
BibTeX entry: (Update)
M. L. Neilsen. Quorum Structures in Distributed Systems. PhD thesis, Dept. Computing and Information Sciences, Kansas State University, 1992. http://citeseer.ist.psu.edu/neilsen92quorum.html More
@misc{ neilsen92quorum,
author = "M. Neilsen",
title = "Quorum Structures in Distributed Systems",
text = "M. L. Neilsen. Quorum Structures in Distributed Systems. PhD thesis, Dept.
Computing and Information Sciences, Kansas State University, 1992.",
year = "1992",
url = "citeseer.ist.psu.edu/neilsen92quorum.html" }
Citations (may not include all citations):1527 Optimization by simulated annealing - Kirkpatrick, Jr et al. - 1983
1209 Concurrency Control and Recovery in Database Systems (context) - Bernstein, Hadzilacos et al. - 1987
917 and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
739 Impossibility of distributed consensus with one faulty proce.. (context) - Fischer, Lynch et al. - 1985
291 Weighted voting for replicated data - Gifford - 1979
245 Graphs and Hypergraphs (context) - Berge - 1973
244 Cryptography and Data Security (context) - Denning - 1982
189 A majority consensus approach to concurrency control for mul.. (context) - Thomas - 1979
126 algorithm for mutual exclusion in decentralized systems (context) - Maekawa - 1985
116 Concurrency control in distributed database systems (context) - Bernstein, Goodman - 1981
111 How to assign votes in a distributed system (context) - Garcia-Molina, Barbara - 1985
101 Threshold Logic and Its Applications (context) - Muroga - 1971
97 Asynchronous consensus and broadcast protocols (context) - Bracha, Toueg - 1985
92 The grid protocol: a high performance scheme for maintaining.. - Cheung, Ammar et al. - 1990
89 An optimal algorithm for mutual exclusion in computer networ.. (context) - Ricart, Agrawala - 1981
81 A principle for resilient sharing of distributed resources (context) - Alsberg, Day - 1976
76 Kluwer Academic Publishers (context) - Otten, van Ginneken et al. - 1989
73 Algorithms for Mutual Exclusion (context) - Raynal - 1986
72 Hierarchical quorum consensus: a new algorithm for managing .. (context) - Kumar - 1991
65 Concurrency control and consistency of multiple copies of da.. (context) - Stonebraker - 1979
61 A tree-based algorithm for distributed mutual exclusion (context) - Raymond - 1989
48 How to make replicated data secure - Herlihy, Tygar - 1987
39 Performance characterization of quorumconsensus algorithms f.. (context) - Ahamad, Ammar - 1989
39 The implementation of reliable distributed multiprocess syst.. (context) - Lamport - 1978
35 Ein satz uber untermengen einer endlichen menge (context) - Sperner - 1928
33 A distributed mutual exclusion algorithm (context) - Suzuki, Kasami - 1985
29 Coverings and colorings of hypergraphs (context) - Lov'asz - 1973
28 Computer Systems Performance Modeling (context) - Sauer, Chandy - 1981
28 The information structure of distributed mutual exclusion al.. (context) - Sanders - 1987
27 ACM Transactions on Computer Systems (context) - Barbara, Garcia-Molina et al. - 1986
24 A heuristically-aided algorithm for mutual exclusion in dist.. (context) - Singhal - 1989
24 Weighted voting doesn't work: a mathematical analysis (context) - Banzhaf - 1965
21 On mutual exclusion in computer networks (context) - Carvalho, Roucairol - 1983
21 Simple constant-time consensus protocols in realistic failur.. (context) - Chor, Merritt et al. - 1989
21 Voting as the optimal static pessimistic scheme for managing.. (context) - Obradovic, Berman - 1990
21 Performance analysis of a hierarchical quorum consensus algo.. (context) - Kumar - 1990
21 Exploiting logical structures in replicated databases (context) - Agrawal, Abbadi - 1990
21 The reliability of voting mechanisms (context) - Barbara, Garcia-Molina - 1987
19 Fault tolerant algorithms for replicated data management (context) - Rangarajan - 1992
18 A dynamic information-structure mutual exclusion algorithm f.. (context) - Singhal - 1989
17 Kluwer Academic Publishers (context) - Ramamurthy, Simple - 1990
15 A simple taxonomy for distributed mutual exclusion algorithm.. (context) - Raynal - 1990
15 A dag-based algorithm for distributed mutual exclusion - Neilsen, Mizuno - 1991
12 A distributed algorithm for mutual exclusion based on data s.. (context) - Trehel, Naimi - 1987
12 Integrating security with fault-tolerant distributed databas.. (context) - Agrawal, Abbadi - 1990
11 Enhancing Concurrency and Availability for Database Systems (context) - Fu - 1990
10 Massachusetts Institute of Technology (context) - Lamport, Lynch et al. - 1989
10 Distributed mutual exclusion on a ring of processes (context) - Martin - 1985
9 Vote assignments in weighted voting mechanisms (context) - Tong, Kain - 1988
9 Efficient decentralized consensus protocols (context) - Lakshman, Agrawala - 1986
8 Optimal coteries for rings and related networks (context) - Ibaraki, Nagamochi et al. - 1991
8 A time-out based resilient token transfer algorithm for mutu.. (context) - Nishio, Li et al. - 1989
8 A distributed algorithm for mutual exclusion in an arbitrary.. (context) - Helary, Plouzeau et al. - 1988
7 Fair mutual exclusion on a graph of processes (context) - Snepscheut - 1987
7 on mutual exclusion in computer networks (context) - Ricart, Agrawala - 1983
7 Mutual exclusion in partitioned distributed systems (context) - Barbara, Garcia-Molina - 1986
6 A distributed solution to the k-out-of-m resources allocatio.. (context) - Raynal - 1991
6 A class of optimal decentralized commit protocols (context) - Yuan, Agrawala
5 Reliability issues for fully replicated distributed database.. (context) - Garcia-Molina - 1982
5 IEEE Transactions on Parallel and Distributed Systems (context) - Neilsen, Mizuno et al. - 1991
5 A class of deadlock-free maekawa-type algorithms for mutual .. (context) - Singhal - 1991
4 A token based distributed mutual exclusion algorithm based o.. - Mizuno, Neilsen et al. - 1991
4 Simple games: An outline of the descriptive theory (context) - Shapley - 1962
4 An evaluation method for analysis of the weighted voting alg.. (context) - Smith, Decitre - 1984
4 An efficient and fault tolerant solution for mutual exclusio.. (context) - Agrawal, Abbadi - 1991
4 Optimal coteries (context) - Papadimitriou, Sideri - 1991
3 Prime numbers as a tool to design distributed algorithms (context) - Raynal - 1989
3 Decentralized consensus protocols - Neilsen, Mizuno - 1991
2 Freeman and Co (context) - Stevenson - 1987
2 A static pessimistic scheme for managing replicated database.. (context) - Tang, Natarajan - 1990
2 Critical hypergraphs for the weak chromatic number (context) - Benzaken - 1980
2 Applying a path-compression technique to obtain an efficient.. (context) - Bernabeu-Auban, Ahamad - 1989
2 How to detect a failure and regenerate the token in the log (context) - Naimi, Trehel - 1987
2 Technical Report CSS/LCCR TR (context) - Ibaraki, Kameda et al. - 1990
2 Availability analysis of composite coteries (context) - Neilsen, Mizuno
1 A quorum-based algorithm for parameterized semaphore operati.. (context) - Neilsen, Mizuno
1 A randomized voting algorithm (context) - Kumar - 1991
1 Performance of upgrade algorithms for replicated data in a d.. (context) - Garcia-Molina - 1979
1 A class of simple games (context) - Isbell - 1958
1 A secure quorum protocol - Mizuno, Neilsen - 1991
The graph only includes citing articles where the year of publication is known.
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