See this document in CiteSeerX!

An Efficient Protocol for Voting in Distributed Systems (1992)  (Make Corrections)  (2 citations)
Gagan Agrawal, Pankaj Jalote
International Conference on Distributed Computing Systems



  Home/Search   Context   Related

 
View or download:
umd.edu/users/gagan/papers...icdcs92.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu/users/gagan/pub (more)
(Enter author homepages)

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

Abstract: In distributed systems, data can be replicated to improve availability and performance. Many algorithms have been proposed to coordinate access to replicated data. Most of these algorithms require that the site initiating an operation on replicated data must communicate with all the other sites in the system. This results in high communication overheads. We propose a voting protocol, which can reduce the communication costs significantly. In the proposed scheme, the nodes are arranged in small... (Update)

Context of citations to this paper:   More

...that are mapped to each processor. A large number of quorum mapping functions have been proposed by previous research; the work in [1,2,8,15,17,19] gives a few examples. Different quorum mapping functions result in quorum assignments that impose varying communication and...

Cited by:   More
A Tamper-Resistant Framework for Unambiguous Detection.. - Chinchani, Upadhyaya..   (Correct)
Using Hysteresis to Reduce Adaptation Cost of a Dynamic Quorum.. - Bearden   (Correct)

Active bibliography (related documents):   More   All
0.7:   Availability of Coding Based Replication Schemes - Agrawal   (Correct)
0.5:   Using Byzantine Quorum Systems to Manage Confidential Data - Subbiah, Ahamad, Blough (2004)   (Correct)
0.5:   Coding Based Replication Schemes for Distributed Systems - Agrawal, Jalote (1995)   (Correct)

Similar documents based on text:   More   All
0.2:   ComponentXchange: A Software Component Marketplace on.. - Sriram, Kumar, Gupta..   (Correct)
0.2:   Using Coding to Support Data Resiliency in Distributed Systems - Pankaj Jalote (1992)   (Correct)
0.1:   Design of an Intranet for IIT Kanpur - Nautiyal, Gupta (1999)   (Correct)

Related documents from co-citation:   More   All
2:   A majority consensus approach to concurrency control (context) - Thomas - 1979
2:   Weighted Voting for Replicated Data - Gifford - 1979
2:   Fault Tolerance in Distributed Systems (context) - Jalote - 1994

BibTeX entry:   (Update)

Agrawal, G. and Jalote, P., "An Efficient Protocol for Voting in Distributed Systems," Proc. 12th IEEE International Conference on Distributed Computing Systems, Yokohama, Japan, 1992, pp. 640-647. http://citeseer.ist.psu.edu/agrawal92efficient.html   More

@inproceedings{ agrawal92efficient,
    author = "Gagan Agrawal and Pankaj Jalote",
    title = "An Efficient Protocol for Voting In Distributed Systems",
    booktitle = "International Conference on Distributed Computing Systems",
    pages = "640-647",
    year = "1992",
    url = "citeseer.ist.psu.edu/agrawal92efficient.html" }
Citations (may not include all citations):
141   Consistency in partitioned networks (context) - Davidson, Garcia et al. - 1985
111   How to assign votes in a Distributed System (context) - Garcia, Barbara - 1985
49   Voting with witnesses: A consistency scheme for replicated f.. (context) - Paris - 1986
37   Dynamic Voting (context) - Jajodia, Mutchler - 1987
30   Voting with Ghosts - Renesse, Tannenbaum - 1988
26   Efficient dynamic voting algorithms (context) - Paris, Long - 1988
21   Performance Analysis of a Hierarchical Quorum Consensus Algo.. (context) - Kumar - 1990
12   Voting with bystanders - Paris - 1989
11   A p N Algorithm for mutual exclusion in decentralized system.. (context) - Maekawa - 1985
11   Mutual Exclusion in Partitioned Distributed Systems (context) - Barbara, Garcia - 1986
11   Fail-Stop processors: an approach to designing fault-toleran.. (context) - Schneider - 1983
4   Weighted Voting (context) - Gifford - 1979
4   Coding based replication schemes for distributed systems - Agrawal, Jalote
4   Policies for dynamic vote reassignment (context) - Barbara, Molina et al. - 1986
3   Availability of Coding based replication schemes - Agrawal
2   Using Coding to Support Data Resiliency in Distributed Syste.. - Jalote, Agrawal
1   An efficient and fault-tolerant sol. to the mutual exclusion.. (context) - Agrawal, Abbadi
1   The grid protocol: A high performance scheme for maintaining.. (context) - Cheug, Ahamad et al. - 1990
1   Hierarchical Quorum Consensus: A new method for managing rep.. (context) - Kumar
1   A new p N multiple copy update algorithm and its performance.. (context) - Laxmanan, Ghoshal

Documents on the same site (http://www.cs.umd.edu/users/gagan/pub.html):   More
An Integrated Runtime and Compile-time Approach for.. - Agrawal, Sussman, Saltz (1995)   (Correct)
Using Coding to Support Data Resiliency in Distributed Systems - Pankaj Jalote (1992)   (Correct)
Coding Based Replication Schemes for Distributed Systems - Agrawal, Jalote (1995)   (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