Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data.

@article{DBLP:journals/tkde/CheungAA89,
  author    = {Shun Yan Cheung and
               Mustaque Ahamad and
               Mostafa H. Ammar},
  title     = {Optimizing Vote and Quorum Assignments for Reading and Writing
               Replicated Data},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {1},
  number    = {3},
  year      = {1989},
  pages     = {387-397},
  ee        = {db/journals/tkde/CheungAA89.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1989 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

References

[1]

Susan B. Davidson, Hector Garcia-Molina, Dale Skeen: Consistency in Partitioned Networks. ACM Comput. Surv. 17(3): 341-370(1985) BibTeX

[2]

David K. Gifford: Weighted Voting for Replicated Data. SOSP 1979: 150-162 BibTeX

[3]

Derek L. Eager, Kenneth C. Sevcik: Achieving Robustness in Distributed Database Systems. ACM Trans. Database Syst. 8(3): 354-381(1983) BibTeX

[4]

Maurice Herlihy: Dynamic Quorum Adjustment for Partitioned Data. ACM Trans. Database Syst. 12(2): 170-194(1987) BibTeX

[5]

Amr El Abbadi, Sam Toueg: Maintaining Availability in Partitioned Replicated Databases. ACM Trans. Database Syst. 14(2): 264-290(1989) BibTeX

[6]

Sushil Jajodia, David Mutchler: Dynamic Voting. SIGMOD Conference 1987: 227-238 BibTeX

[7]

Daniel Barbará, Hector Garcia-Molina, Annemarie Spauster: Protocols for Dynamic Vote Reassignment. PODC 1986: 195-205 BibTeX

[8]

Jehan-François Pâris: Voting with Witnesses: A Constistency Scheme for Replicated Files. ICDCS 1986: 606-612 BibTeX

[9]

Danco Davcev, Walter A. Burkhard: Consistency and Recovery Control for Replicated Files. SOSP 1985: 87-96 BibTeX

[10]

Divyakant Agrawal, Amr El Abbadi: Reducing Storage for Quorum Consensus Algorithms. VLDB 1988: 419-430 BibTeX

[11]

Hector Garcia-Molina, Daniel Barbará: How to Assign Votes in a Distributed System. J. ACM 32(4): 841-860(1985) BibTeX

[12]

...

[13]

Daniel Barbará, Hector Garcia-Molina: The Reliability of Voting Mechanisms. IEEE Trans. Computers 36(10): 1197-1208(1987) BibTeX

[14]

Zhijun Tong, Richard Y. Kain: Vote Assignments in Weighted Voting Mechanisms. SRDS 1988: 138-143 BibTeX

[15]

Mustaque Ahamad, Mostafa H. Ammar: Performance Characterization of Quorum-Consensus Algorithms for Replicated Data. IEEE Trans. Software Eng. 15(4): 492-501(1989) BibTeX

[16]

Warren Smith, Paul Decitre: An Evaluation Method for Analysis of the Weighted Voting Algorithm for Maintaining Replicated Data. ICDCS 1984: 494-502 BibTeX

[17]

...

[18]

Jeffrey P. Buzen: Computational Algorithms for Closed Queueing Networks with Exponential Servers. Commun. ACM 16(9): 527-531(1973) BibTeX

[19]

...

Referenced by

1. Ravi Mukkamala: Storage Efficient and Secure Replicated Distribted Databases. IEEE Trans. Knowl. Data Eng. 6(2): 337-341(1994)
2. Jian Tang, N. Natarajan: Obtaining Coteries That Optimize the Availability of Replicated Databases. IEEE Trans. Knowl. Data Eng. 5(2): 309-321(1993)
3. Soon Myoung Chung: Enhanced Tree Quorum Algorithm for Replicated Distributed Databases. DASFAA 1993: 83-89
4. Uwe M. Borghoff: Voting and Relocation Strategies Preserving Consistency among Replicated Files. ICDT 1990: 318-332
5. Shun Yan Cheung, Mostafa H. Ammar, Mustaque Ahamad: The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data. ICDE 1990: 438-445
6. Shun Yan Cheung, Mustaque Ahamad, Mostafa H. Ammar: Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data. ICDE 1989: 271-279